常喝水

题解

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

/ 注册

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

57扩展. 和为s的连续数组

双指针滑动 def FindContinuousSequence(self, tsum): # write code here if tsum < 3: return [] small = 1 big ...

剑指offer 数组数学

2019-12-27

0 700

57. 和为s的数字

双指针注意要返回[],返回None会出错 class Solution: def FindNumbersWithSum(self, array, tsum): # write code here if not array : retur...

剑指offer 数学数组

2019-12-27

0 719

56. 数组中只出现一次的数字

将数组中的数字进行异或操作，则除了两个出现1次的数字外全变成0，得到x x中为1的位，是单独出现数a、b某位不同得到，即存在该位上一个为0，另一个必然为1 x和-x进行与操作，可得到最低位的1 根据最低位1的不同，分成两组异或，可得单独出现的a、bhttps://leetcode-cn.com/pr...

剑指offer 位运算

2019-12-25

0 678

55拓展. 平衡二叉树

为了节省时间，我们只需判断左右两个子树是否都是一棵平衡二叉树,当递归到高度差大于1时就返回-1,不用再递归下去浪费时间了 class Solution: def IsBalanced_Solution(self, pRoot): # write code here ...

剑指offer 树

2019-12-25

0 653

55. 二叉树的深度

如果树只有一个节点，那么它的深度为1；如果根节点有左子树也有右子树，那么树的深度就是其左右子树深度的较大值再加1 class Solution: def TreeDepth(self, pRoot): # write code here if pRoot is...

剑指offer 树

2019-12-25

0 714

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 995

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