常喝水

题解

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

/ 注册

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

19. 正则表达式匹配

动态规划https://leetcode-cn.com/problems/regular-expression-matching/solution/dong-tai-gui-hua-zen-yao-cong-0kai-shi-si-kao-da-b/ 如果 p.charAt ( j ) == s...

剑指offer 动态规划

2019-12-10

3 924

18.删除链表中的重复节点 | python

类似于leetcode83题，但是比那个难一点。这道题是不保留重复节点，而leetcode83保留。leetcode链接https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ leetcode：给定一个排序链表，删除...

剑指offer 链表

2019-12-10

14 1391

16. 数值的整数次方

要根据exponent是正数还是负数进行讨论，另外要考虑base=0 的情况，利用递归来实现O(logn)的时间class Solution: def Power(self, base, exponent): # write code here if base == 0:...

剑指offer 位运算

2019-12-10

0 633

15. 二进制中1的个数

首先把n和1做与运算，判断n末尾是不是1，然后将flag左移一位，判断第二位是不是1，但是如果不设置flag<2**32,会陷入死循环 class Solution: def NumberOf1(self, n): # write code here ...

剑指offer 位运算

2019-12-10

0 719

14. 剪绳子

利用动态规划，需要O(n^2)时间和O(n)空间，也就是利用一个表，储存长度为1~n绳子的最大乘积。 class Solution: def cutRope(self, number): # write code here if number < 2: return 0...

剑指offer 数学

2019-12-09

15 1261

13. 机器人的运动方法

依然利用回溯法 class Solution: def movingCount(self, threshold, rows, cols): # write code here if threshold < 0 or rows <= 0 or col...

剑指offer 动态规划

2019-12-09

0 786

12. 矩阵中的路径

利用回溯的方法设置visited矩阵，当走过i，j点时，将此点设置为1，因为不能重复进入一个格子如果第ij个点与path中的字符一样且未走过，则暂时进入这个格子向四周搜寻下一步的走法，若无解，则证明上一个path路径不对，退回到前一个字符若正确，则重复上述过程，返回haspath cl...

剑指offer 动态规划

2019-12-09

0 692

11. 旋转数组的最小数字

1.利用二分法实现O(log n)的查找，但是要主要当index1 = index2 = midindex时，只能按顺序查找 class Solution: def minNumberInRotateArray(self, rotateArray): # write code...

剑指offer 数组二分法

2019-12-08

0 661

10扩展. 变态跳台阶

找规律 class Solution: def jumpFloorII(self, number): # write code here return 2**(number-1)

剑指offer 数学

2019-12-04

0 681

10扩展. 青蛙跳台阶

斐波那契数列，本质上和生兔子的原理一样，都是f(n) = f(n-1) + f(n-2) class Solution: def jumpFloor(self, number): # write code here if number == 1 :retu...

剑指offer 数学

2019-12-04

0 689