Taylor666
Taylor666
全部文章
未归档
题解(111)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
全部文章
/ 未归档
(共4篇)
recursive / fibonacci / dfs / bfs / back /stack / queue
来自专栏
2、 recursive / fibonacci 2.1 蛙跳 mem = {} def fun(n): global mem if n in mem: return mem[n] else: if n==1: ...
2021-07-03
0
386
point / other (array / string / sort)
来自专栏
8、 point 8.1 两数之和等于指定值 class Solution: def twoSum(self , numbers , target ): # write code here n = len(numbers) if...
2021-07-03
0
395
listnode / tree / biSearch
来自专栏
5、 listnode 5.1 反转链表 while循环中引入两个中间变量pre,next存储当前节点的前一个节点和下一个节点初始值为None class ListNode: def __init__(self, x): self.val = x ...
2021-07-03
0
377
dp
来自专栏
1、 dp 1.1 0-1背包 01背包问题: 1、dp[i][j]定义:前i个物品,背包的最大价值或重量 2、递推公式: (a) j>=v[i]时,dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]] + w[i]) (b) j<v[i]时...
2021-07-03
0
515