- 博客(4)
- 收藏
- 关注
RSS订阅原创 loco——动态规划学习
动态规划的核心思想是巧妙的将问题拆分成多个子问题，通过计算子问题而得到整体问题的解。而子问题又可以拆分成更多的子问题，从而用类似递推迭代的方法解决要求的问题。动态规划的解题核心主要分为两步：第一步：状态的定义有时问题过于抽象或啰嗦，将题干中的问题转化为一系列同类问题的某个解的情况。比如：求一个数列中最大连续子序列的和。将问题转化为即状态定义为：Fk是第k项前的最大序列和，求F1～FN中最大值。这样的状态定义给出了一种类似通解的思路，把一个原来毫无头绪的问题转换成了可以求解的问题。
2022-01-26 13:36:27
198
原创 loco——第5题动态规划
# 5. 寻找最长回文子串：正读和反渎都一样的字串def maxhuiwen(s): n = len(s) dp = [[False for i in range(n)] for j in range(n)] ans = "" for l in range(n): # 判断不同长度的子串情况 for i in range(n): # 起始位置 j = i + l # 结束位置 if j .
2022-01-22 14:32:36
155
原创 loco—第3题滑动窗口
3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。def lengthOfLongestSubstring(s): d={} #存储字符位置，键是字符，值是位置 start=0 #头指针 ans=0 #最长子串长度 for i,c in enumerate(s): if c in d: start=max(start,d[c]+1) d[c]=i
2022-01-21 18:25:04
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人