常喝水

分类

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

/ 注册

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

6篇文章 6935人学习

全部文章（共91篇）

60.n个骰子的点数

利用动态规划的思想dp[i][j] = dp[i][j] + dp[i - 1][j - k] (1 <= k <= f)代码是leetcode的答案，和书上的问题不完全一样 class Solution: def numRollsToTarget(self, d: int, f...

剑指offer 动态规划

2019-12-30

0 876

63.股票的最大利润

利用动态规划的思想，题目在leetcode要考虑的情况：股票价格数组只有1个数字或者是空的股票价格递减，也就是不会有利润class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices...

剑指offer 数组动态规划数学

2019-12-30

0 934

67. 把字符串转换为整数

要考虑到的情况：空字符串正负号溢出（最大的正整数值是0x7FFF FFFF,最小的负整数是0x8000 0000）但是python和c/c++/java不同，后者里面的负数都是以补码的形式进行存储的，python中的负数自带符号。所以要注意是-0x80000000 <= sum*l...

剑指offer 位运算字符串

2019-12-30

6 1453

65. 不用加减乘除做加法

其实就是用位运算做https://blog.csdn.net/lrs1353281004/article/details/87192205 class Solution: def Add(self, num1, num2): # write code here ...

剑指offer 位运算

2019-12-28

5 905

64. 求1+2+...+n

用短路法如果a and b,a,b都不为0返回b，a为0返回a也就是0，a不为0b为0返回b也就是0 class Solution: def Sum_Solution(self, n): # write code here return n and n+sel...

剑指offer 数学

2019-12-28

0 645

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