常喝水

分类

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

/ 注册

TA的专栏 6篇文章 1人订阅

6篇文章 6935人学习

全部文章（共91篇）

54. 二叉搜索树的第n个节点

利用中序遍历即可 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right ...

剑指offer 树

2019-12-25

0 627

53. 数字在排序数组中出现的次数

一种投机取巧的思想：因为data中都是整数，利用二分法搜索k-0.5和k+0.5这两个数应该插入的位置，然后相减即可。注意是start <= endclass Solution: def GetNumberOfK(self, data, k): # write code he...

剑指offer 二分法查找

2019-12-25

11 1160

51. 数组中的逆序对

利用归并排序的思想：在数组分裂的过程中，把left和right从第i个位置开始进行比较，哪个小就把它加入merged中，由于此时left和right是分别有序的，如果left[i]>right[j]，证明left[i:]都大于right[j]，此时的逆序对要加len(left)-i 例如...

剑指offer 排序算法查找

2019-12-25

8 996

50. 第一个只出现一次的字符

注意python3直接字典遍历是有序的，而python2需要用有序字典 from collections import OrderedDict class Solution: def FirstNotRepeatingChar(self, s): # write code h...

剑指offer 查找

2019-12-24

4 996

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 1916

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 771