摘要： 题目力扣链接 代码随想录链接 i-1，j-1 dp定义：dp[i][j]：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 主要就是两大情况： text1[i - 1] 与 text2[j - 1]相同，text1[i - 阅读全文

摘要： 题目力扣链接 代码随想录链接 dp数组定义：到达此台阶的最小体力为dp[i] 递推公式：前两个台阶最小体力值加这两个台阶的cost。dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]) dp初始化：dp[0] = 0，dp[1] 阅读全文

摘要： 四数相加Ⅱ题目链接 关键在于map中的key和value分别放什么，没想出来，题解：key放a和b两数之和，value 放a和b两数之和出现的次数。 不能写成这样for j in range(nums2):，正确的是for j in nums2: 代码: class Solution: def fo 阅读全文