牛客613649563号

分类

读书笔记(4)

/ 注册

全部文章（共4篇）

题解 | #数组中出现次数超过一半的数字哈希#

哈希：建立一个集合map_n={}，其中，在map_n[]中，[]里面是value需要注意的是这里map_n[value]=A

2021-08-30

0 0

题解 | 子数组最大和动态规划

动态规划：第一步建立一个列表dp（长度和值根据实际的场景设定）设所求的最大值max_a在dp[0],即arr[0]接下来开始遍历arr，注意这里是从arr[1]开始遍历，如果列表dp中i前面的值dp[i-1]为正，可以直接累加arr[i],否则的话，arr[i]设为当前的dp[i],此时相当于知道了...

2021-08-30

0 0

题解 | #跳台阶斐波那契&动态规划#

斐波那契转化为的动态规划：前两次比较容易看出来：return numberif number>2:res=[1,2]for i in range(2,number):res_s=res[i-1]+res[i-2]res.append(res_s)return res[number-1]

2021-08-30

0 0

题解 | #合并两个排序的链表#

递归法进行解决该问题：def C:第一步：判断两个列表是否含空列表，若list1为空，则返回list2,反之，即可。if not list1:return list2if not list2:return list1第二步：判断二者均不是空，则寻找第一个值谁最小（已知列表升排序）if list1.v...

2021-08-29

0 0