1、列表推导式list1 = ["A", "B", "C"] list2 = ["X", "Y", "Z"]用列表推导实现输出:['AX', 'AY', 'AZ', 'BX', 'BY', 'BZ', 'CX', 'CY', 'CZ'] 2、用lambda函数实现递归阶乘 3、给定一个排序数组和一个 ...
分类:
其他好文 时间:
2019-08-22 12:37:15
阅读次数:
102
【问题】统计一个数字在排序数组中出现的次数。 【思路】首先要清楚这种看似简单的题目,使用直接遍历是可以,但一般不得分,由于题目给出了排序数组,对于排序数组来说,常用的搜索查找方式为二分查找(binary search)。这里有个巧妙的方法,我们并不是去搜索k这个数,而是去搜索k-0.5和k+0.5这 ...
分类:
编程语言 时间:
2019-08-20 21:58:08
阅读次数:
86
class Solution: def removeDuplicates(self, nums: List[int]) -> int: if not nums: return 0 count = 0 for i in range(len(nums)): if nums[count] != nums[... ...
分类:
编程语言 时间:
2019-08-20 19:08:16
阅读次数:
90
冒泡排序源码: 每次排序就是把最大元素排在最后面,下次排序数组长度-1,就是不用管最后一个元素,依次把最大元素排在最后面,数组长度-1~~~~ 还有一种排序的方法: 当 i=1,数组元素没有变化 当 i=2,j=1,进入里面循环,判断 in[2] 和 in[1] 的大小,然后交换值。这就完成了一次排 ...
分类:
编程语言 时间:
2019-08-19 20:52:00
阅读次数:
87
关于algorithm的一些东西 感言: 学C++不学STL函数库的人可能都是。。。 sort,快排: 这是个初学者必需掌握的东西,及其好用,因为方(lan)便(duo)。 sort(a+1,a+1+n);是最基本的,你还可以根据这个随意改变数组名称,区间范围(只要确定你需要排序数组的开头和结尾的数 ...
分类:
其他好文 时间:
2019-08-18 17:55:21
阅读次数:
92
比较简单的题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 ...
分类:
编程语言 时间:
2019-07-31 18:45:43
阅读次数:
93
需要注意的就是sort函数的应用,还有自己比较函数cmp的编写 在一个就是结构体的设计,排序时的考室内的排序,数组下标的处理 参考代码: ...
分类:
其他好文 时间:
2019-07-27 23:48:19
阅读次数:
111
1、插入排序 把第一个元素看做已排序数组放在有序数组中,从第二个元素开始,依次把无序数组元素取出和有序数组中的元素逐个比较,并放在有序数组的正确位置上。 ...
分类:
编程语言 时间:
2019-07-26 22:56:54
阅读次数:
209