- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 剑指offer_第一个只出现一次的字符
题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路：为了解决这个问题，我们可以定义一个有序哈希表（外部空间），其键值（Key）是字符，当哈希标准没有该字符时值（Value）是该字符出现的位置索引，当哈希表中已经有该字符时，把值（Value）设为字符的长度。扫描结束后取出第一个值（Value）小于字符长度的值就是问题...
2018-04-23 11:20:31
83
原创 丑数
题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。这一题我想了很久，自己想的方法时间复杂度都太高，所有都超时了，导致一上午都在纠结这个问题，最后看别人的答案才知道大神都是怎么解决这个问题的，仔细想想，还是自己的算法基础不太好。好了，废话不多说，直接上思路。遍历法：...
2018-04-19 11:16:07
133
转载 把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：本题的思路比较有跳跃性，需要理解，要求使得得到某种顺序，使得按照这种顺序排列的数组组成的数字最小，需要重新定义一种比较大小的逻辑（即comparator），用此逻辑来比较两个字符串的大小：如果mn的值>n...
2018-04-16 15:25:57
116
原创 《剑指office》整数中1出现的次数
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 解题思路考虑将n的十进制的每一位单独拿出讨论，每一位的值记为weight。1) 个位从1到n，每增加1，we...
2018-04-10 22:53:02
94
原创 python学习第二天：函数
函数通用函数Python内置了很多有用的函数，我们可以直接调用。用help()函数可以查看函数的帮助信息。定义函数在Python中，定义一个函数要使用def语句，依次写出函数名、括号、括号中的参数和冒号:，然后，在缩进块中编写函数体，函数的返回值用return语句返回。如果你已经把my_abs()的函数定义保存为abstest.py文件了，那么，可以在该文件的当前目录下启动Python解释器，用f...
2018-04-09 10:30:32
142
原创 《剑指office》连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至...
2018-04-09 10:11:11
108
原创 python学习第一天：python基础
数据类型和变量整型与其他语言无异例如：1，100，-8080，0，等等。计算机由于使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa5b4c3d2，等等。浮点型浮点数也就是小数，之所以称为浮点数，是因为按照科学记数法表示时，一个浮点数的小数点位置是可变的，比如，1.23x109和12.3x108是完全相等的。浮点数可以用数学写法，...
2018-04-08 20:59:08
182
原创 《剑指office》最小的k个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：输入n个整数，找出最小的k个数。首先必须保证k比整数个数小并且k要大于0，不然就无从谈起找出最小的k个数。所有首先判断k是否比n小和k是否大于0，如果k比n大或k==0，则输出空数组列表，如果k比n小，则继续开始下面的思考。到了这一步，我能想到的解题思路有两个，第...
2018-04-08 16:24:00
163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人