![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leecode
文章平均质量分 80
章鱼斗蝰蛇
这个作者很懒,什么都没留下…
展开
-
回溯 与 递归
回溯 与 递归属于数据结构的问题。一想到数据结构,我就想到了力扣。先上力扣看看递归每当递归函数调用自身时,它都会将给定的问题拆解为子问题。递归调用继续进行,直到到子问题成为一个不可以拆分的、可以直接求解的最简单问题。为了确保递归函数不会导致无限循环,它需要包含:一个简单的基本案例(basic case)(或一些案例), 能够不使用递归来产生答案的终止方案。一组规则,也称作递推关系(recurrence relation),可将所有其他情况拆分到基本案例。注意,函数可能会有多个位置进行自我调用原创 2021-06-17 23:30:26 · 267 阅读 · 1 评论 -
Leetcode--72. 编辑距离 Python
标题动态规划法转移方程动态转移方向:从上往下,从左往右dp[i][j] = dp[i-1][j-1] if word1[i] = word2[j]dp[i][j] = min(dp[i][j-1], dp[i-1][j], dp[i-1][j-1])+1 if word1[i] != word2[j]初始值:比较 word1[0] 与 word2[0],此时需要知道 dp[-1][-1] 的情况,添加第 0 行和第 0 列,设置大小为 (n1+1)*(n2+1) 的 dp 数组方便计算,n1原创 2020-05-25 16:46:09 · 149 阅读 · 0 评论 -
Leetcode--数之和(合集)
Leetcode--数之和(合集)题名1.两数之和15.三数之和16.最接近的三数之和18.四数之和题名本文章主要总结 leetcode中数的相加和。1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7原创 2020-05-10 22:11:22 · 288 阅读 · 0 评论