![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 50
黄水生
我比以前更专注?
展开
-
【算法学习笔记】- 剑指offer-69 跳台阶 & 剑指offer-71 跳台阶扩展
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可@param number int整型@return int整型class Solution: def jumpFloor(self , number: int) -> int: # write code here # 仔细思考,不难发现这个题就是斐波拉契数列问题f(3) = f(2) + f(1) # 但如果用递归的做法,空间复杂度就达到O(n)了,不符合要求.原创 2021-11-18 12:16:25 · 290 阅读 · 0 评论 -
【算法学习笔记】- 剑指OFFER 42题 连续子数组的最大和
描述输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。数据范围:1 <= n <= 10^51<=n<=105-100 <= a[i] <= 100−100<=a[i]<=100要求:时间复杂度为 O(n)O(n),空间复杂度为 O(n)O(n)进阶:时间复杂度为 O(n)O(n),空间复杂度为 O(1)O(1)参考:https://blog.nowcoder.net/n/b49b0原创 2021-11-13 23:18:18 · 449 阅读 · 0 评论 -
【算法学习笔记】- 剑指offer -II-013-差分数组以及数组前缀和
在遇到需要对数组的子数组(矩阵)进行求和或者操作时,如果我们用行列遍历的方法进行的话,算法复杂度就是O(qmn),这是相当费时的,所以需要优化,数组前缀和以及数组差分算法就可以将复杂度降低到O(1)参考:B站视频-差分数组和前缀和数组剑指offer -II-013文章目录1. 一维数组前缀和2. 一维差分数组3. 二维前缀和数组4. 二维差分数组1. 一维数组前缀和现有数组a = [2,4,6,8,1],该数组的前缀和为sum[i]={sum[i−1]+a[i] ,i>0a[0] ,原创 2021-11-09 15:39:32 · 279 阅读 · 0 评论