leetcode:我对leetcode的解决方案

时间:2024-04-18 07:33:28
【文件属性】:

文件名称:leetcode:我对leetcode的解决方案

文件大小:15KB

文件格式:ZIP

更新时间:2024-04-18 07:33:28

Python

算法总结 动态规划 思路 背包问题九讲 来自或 动态规划-背包问题 基本流程 识别定义dp ​​[j]:到第j步 适用场景 背包问题 示例代码 def problem ( nums : list ): dp = [ False ] * ( len ( nums ) + 1 ) dp [ 0 ] = True for i in range ( 1 , len ( nums ) + 1 ): for j in range ( i , - 1 , - 1 ): for k in range ( j ): dp [ j ] = max ( dp [ j ], dp [ j - k ] + nums [ j - k - 1 ]) return dp 译文 限制连续子序列时需要注意定义dp ​​[i


【文件预览】:
leetcode-master
----.gitignore(20B)
----README.md(3KB)
----CODE()
--------剑指 Offer 46. 把数字翻译成字符串.py(981B)
--------[总结]广度优先搜索BFS.py(792B)
--------[总结]滑动窗口.py(1KB)
--------剑指 Offer 57 - II. 和为s的连续正数序列.py(1KB)
--------剑指 Offer 42. 连续子数组的最大和.py(1KB)
--------139-单词拆分.py(3KB)
--------105-从前序与中序遍历序列构造二叉树.py(1KB)
--------[总结]动态规划.py(367B)
--------剑指 Offer 28. 对称的二叉树.py(2KB)
--------[总结]二分搜索.py(2KB)
--------236-二叉树的最近公共祖先.py(2KB)
--------[总结]深度优先搜索DFS.py(468B)
--------55-跳跃游戏.py(1KB)
--------3-无重复字符的最长子串.py(2KB)
--------剑指 Offer 56 - I. 数组中数字出现的次数.py(2KB)

网友评论