文件名称：LeetCode判断字符串是否循环-LeetCode-:总结一些经典题目写法
文件大小：22KB
文件格式：ZIP
更新时间：2024-07-20 23:38:16
系统开源
LeetCode判断字符串是否循环 LeetCode- 总结一些经典Leetcode题目写法---对应代码在同名文件中。比如1.1对应1.1，后面对应的都是数字_+对应类别问题 动态规划系列 一, 背包问题(均可拓展成0/1背包,完全背包,多重背包)。 总结各种套路： 1，组合问题：一个列表，一个目标值，求可能组合总数。(完全背包问题：数字可重复使用)(组合问题均可用DFS做)，动态方案作为优化方案。 考虑顺序指：2,1,1跟1,2,1是不同的. 这里面初始化都要初始化为1 考虑顺序：1.4 不考虑顺序：1.3 推导公式：dp[i]+=dp[i][i-num].解法细节不同：考虑顺序：先遍历target,后遍历nums.不考虑顺序：先遍历nums后遍历target. 具体写法参考代码 两者皆可用DFS，只是会有很多重复子问题。考虑顺序很简单，直接DFS剪枝即可。不考虑顺序剪枝会麻烦些.但更符合完全背包问题。从背包角度更容易思考和优化. 组合变型题：1.5，可转化为0/1背包问题 2，最值问题，最大个数，最小个数。 递推公式：dp[i] = min(dp[i],dp[i-num]) or
【文件预览】：
LeetCode--master
----2_子序列子串(6KB)
----15_单调栈系列(1KB)
----1.3(2KB)
----8_BFS题型(2KB)
----1.5(4KB)
----6_DFS组合型题目(2KB)
----1.4(1KB)
----剑指offer专题(1KB)
----k_相关题目(5KB)
----10_链表快慢指针(3KB)
----README.md(10KB)
----1.1(7KB)
----bei_bao(7KB)
----3_丑数(2KB)
----16_树的各种遍历(4KB)
----4_几数之和(1KB)
----1.2(5KB)