说文科技-CSDN博客

原创【LeetCode】72. 编辑距离

稍微有点儿难度，回头我再总结一下与此题相关的题。得到递推式之后，再特殊处理一下边界问题即可。1.题目题目链接虽然在LeetCode是道hard题，但是在洛谷也就是一道黄题而已。2.分析感觉就是dp，对吧。设 dp[i][j] 表示字符串a前i位和字符串b前j位能够完全匹配所需的最少步数。那么当下的每步操作都有三种选择，分别是：插入，删除，替换。我们针对这种情况，进行递推选举一种最小值即可。比较 a[i] == b[j] 时，递推公式如何…当 a[i] != b[j] 递推公式如何…..

2022-06-06 19:03:56 113

原创【LeetCode】494. 目标和

本题竟然可以使用动态规划？！我是大大的震惊！本题考的就是抽象分析的能力，难点在于如何将本道题转换成一个动态规划需要解决的题？

2022-06-06 10:47:30 67

原创【LeetCode】39. 组合总和

深度优先搜索。本题主要需要考虑两点：（1）如何去重？去重就需要保证，访问了当前的下标i之后，不能再访问的元素。（2）如何保证每个数字可以重复选择？递归的时候只要保证每次访问的是当前这个下标即可，也就是需要将数组下标传入到函数中。其实这题就是普通的深搜题，没啥难度。......

2022-06-05 23:17:29 109

原创【LeetCode】279. 完全平方数

母题是01背包题。

2022-06-05 18:52:36 141

原创【LeetCode】337. 打家劫舍 III

树上dp，只需要定义每个节点该返回什么样的值就可以了。python可以同时返回多个数组成一个元组。

2022-06-05 16:58:36 79 2

原创【LeetCode】238. 除自身以外数组的乘积

使用两个数组分别计算数字nums[i]前的乘积和数字nums[i]后的乘积。计算题目中需要的这个值只需要将二者乘在一起即可。

2022-06-05 16:51:11 59

原创【LeetCode】221. 最大正方形

拿到一道算法题首先确定使用什么方法，然后再在这个基础上仔细抽象出变量的含义，再进行下一步的操作。切勿在不正确的方向上浪费时间！

2022-06-05 16:41:45 64

原创【LeetCode】560. 和为 K 的子数组

前缀和搭配字典使用。需要注意的是：在查找map的时候，要保证前缀和的出现顺序，所以这就要求需要在生成前缀和之前来计数

2022-06-05 14:40:52 153

原创【LeetCode】581. 最短无序连续子数组

(1)直接的想法：数组排序，然后看哪些数在正确的位置上，除此之外的，都是需要重排的。(2)使用O(n)的复杂度。在顺序遍历时获取...

2022-06-05 09:57:35 136

原创【LeetCode】226. 翻转二叉树

递归的方法解决这道题，直接想可能会有点儿绕~

2022-06-04 22:38:30 112 1

原创【LeetCode】15. 三数之和

这里提供两种方法：（1）使用深搜+剪枝。（2）使用双指针的做法。切记是双指针，而不是单指针，千万不要弄错！

2022-06-04 22:21:42 1313 1

原创【LeetCode】合并二叉树

题意：将一棵二叉树对应合并起来。如果节点重叠了，则计算其和。方法：递归。

2022-06-04 12:27:55 166

原创【LeetCode】543. 二叉树的直径

这道题和判断一棵二叉树是否是平衡二叉树非常相似。抽象定义问题的能力很重要！我们在写题的时候，逻辑一定要清楚，即脑子要先把整个过程过一遍，然后再来编码。

2022-06-03 22:59:19 150 2

原创【LeetCode】394. 字符串解码

仔细读题，查看数据要求！避免花费花费了一些时间！总结一些常用的代码片段，如：判断一个字符是数字字符？

2022-06-03 20:17:24 169

原创【LeetCode】200. 岛屿数量

简单题（1）深搜找联通块即可（2）深搜的同时需要标记这个地方是否访问过（3）需要注意的是：因为中存储的是字符型，所以要注意不是数值型1

2022-06-03 19:17:55 65

原创【LeetCode】448. 找到所有数组中消失的数字

在比较严格的时间复杂度和空间复杂度下，寻找缺失的数字。对于有较好素质的数组来说，肯定有较优的方法解决这题。基于交换的思想。这题便得解！

2022-06-03 18:55:32 144

原创【LeetCode】剑指 Offer II 002. 二进制加法

简单模拟题

2022-06-02 23:59:33 76

原创【LeetCode】139. 单词拆分

题目：给定一个字符串，以及一个字典，判断这个字符串是否可以从字典的中的单词构造而成。字典中的单词可以无限次重复使用。思想：如果之前写过爬楼梯，那么可以抱着爬楼梯的思想看看这道题，就可以发现其实这些题都是换汤不换药的。爬楼梯一次可以爬1步，2步。最后看有多少种方法爬完楼梯。这里的拼字符串每次可以爬的步数则是字典中的单词长度，但是有个限制就是拼接的字符串需要和字符串匹配上。（相较于爬楼梯多了一个限制）...

2022-06-02 23:40:07 132