常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

全部文章 / 题解（共69篇）

49. 丑数

利用三个指针https://leetcode-cn.com/problems/ugly-number-ii/solution/cchou-shu-by-fu-xi-bei-kao-de-long-long/ class Solution: def GetUglyNumber_Solution...

剑指offer 动态规划

2019-12-24

0 727

45. 把数组排成最小的数

lstrip：返回截掉字符串左边的空格或指定字符后生成的新字符串。sorted中的key：用列表元素的某个属性和函数进行作为关键字，有默认值，迭代集合中的一项。https://leetcode-cn.com/problems/largest-number/submissions/ class Lar...

剑指offer

2019-12-24

0 677

42. 整数中1出现的次数

将一个数字中1出现的次数拆成个、十、百位中1出现次数的和以321为例： cnt = 32 + 1，把321拆成高位32和1，固定个位是1，高位的取值可以是0~31共32个数，由于低位为1大于0，所以高位还可以取32（即数字321），则个位上1出现的次数是32+1=33 cnt = 30 + 10...

剑指offer 数学

2019-12-24

24 1930

42. 连续子数组的最大和

应用动态规划的思想 # -*- coding:utf-8 -*- class Solution: def FindGreatestSumOfSubArray(self, array): # write code here if not array: ...

剑指offer 动态规划数组

2019-12-23

0 851

41. 数据流中的中位数

利用两个堆：用于存储输入数字中较小一半的最大堆（最大堆中的所有数字都小于或等于最大堆的top元素）用于存储输入数字的较大一半的最小堆（最小堆中的所有数字都大于或等于最小堆的顶部元素）只要这两个堆是平衡的（即这两个堆的数量相等或相差1），那么中位数就可以通过这两个堆的堆顶元素获得具体解释可以...

剑指offer 堆

2019-12-23

13 1114

40. 最小的k个数

https://blog.nowcoder.net/n/abe0690b7ed743199af1f708da1fdb37复习的时候要再好好想一下排序算法利用快排 class Solution: def GetLeastNumbers_Solution(self, tinput, k): ...

剑指offer 数组查找排序算法

2019-12-23

0 770

39. 数组中出现次数超过一半的数字

时间复杂度：O(n) class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here if not numbers: return 0 ...

剑指offer 查找数组

2019-12-19

0 640

38.字符串的排列

写这段代码的时候就是不知道在哪里写递归函数，一开始写的是res.append(head+self.Permutation(shadow)),果然递归就是一看就会一写就废 class Solution: def Permutation(self, ss): # write co...

剑指offer 字符串递归

2019-12-19

9 1104

35. 复杂链表的复制

要特别注意链表的连接，也就是各种next的顺序，否则会造成崩溃分三步进行：复制的链表clone每一个node接到dummy的相应node后面；clone的random和原node的random指向一样；把链表拆开 class Solution: # 返回 RandomListNode ...

剑指offer 链表

2019-12-16

0 713

34. 二叉树中和为某一值的路径

参考了csdn中的代码https://blog.csdn.net/u010005281/article/details/79623396注意把一个列表加到另一个列表中作为另一个列表的元素，一定要这样写list2.append(list1[:])，不然加的是空的，这涉及到Python的可变对象、不可变...

剑指offer 树

2019-12-16

2 1108