LeetCode小记

9. 回文数 思路 首先理解什么是回文，回文的意思是，反过来读和正着读是一样的，那我们按照这个思路写出代码，AC！ 代码 python3 题目要求不转成字符串来解题，那我们需要用数学的方法来进行操作

10. 正则表达式匹配 思路 抖机灵，一下想到的就是，使用正则表达式求解正则表达式。 写一下代码，AC！ 代码 python3 正经解法 这道题的正经解法，是使用dp来做 说一下解法思路吧，还是要细品

14. 最长公共前缀 思路 要求最长的公共前缀，我们可以想成是字符串都排好，然后我们从左到右扫描一遍。观察都是否都相同，又不相同或者超出字串的长度，就结束。如下图 尝试写一下代码，AC！ 代码 pyt

16. 最接近的三数之和 思路 看到三数之和，想到15.三数之和，这道题可以在三数之和的基础上思考。 首先想到暴力解法，我们如果使用暴力的方式来做的话，时间复杂度是$$O(n^3)$$，肯定是需要优化

17. 电话号码的字母组合 思路 这道题的本质是求字母组合的全排列，转化成[全排列]那道题的思路，使用回溯法。只不过我们这边要多转换一步，将数字转换成是字母的可能 所有的选择形成一颗树状结构，使用df

20. 有效的括号 思路 使用栈求解，想象一下我们在玩消消乐游戏。 将成对的扩号放到字典中，字典键值匹配的说明是可以消除的括号对 栈顶元素和当前字符匹配，如果成消掉，就将栈顶元素删除。如果不能消掉就把

29. 两数相除 思路 刚看题目第一反应直接使用python3中//求商并向下去整操作，商为负数情况需处理一下，但是题目要求不能使用除法运算符。过！ 没有想法，学习一波大佬解法，获得新思路 A / B

35. 搜索插入位置 方法一（暴力） 思路 遍历数组，发现第一个不小于元素的位置，那就是我们需要插入的位置 遍历结束后还是没有找到，说明是插入到数组的后面 代码 python3 方法二（二分搜索） 思

41. 缺失的第一个正数 思路 从1遍历到数列中的最大值，如果所有的数都在列表中，说明确实的第一个正数是max+1 特殊情况 如果最大值小于0， 缺失的第一个正数为1 列表为空，缺失的第一个正数也为1

44. 通配符匹配 思路 看到这道题，想到了之前做过的一道dp题: 10.正则表达匹配 仔细阅读发现这题和之前那一题是差不多的，使用动态规划求解 这题中的?和10.正则表达匹配中的.是一个含义 这题主

46. 全排列 思路 先在纸上推演一下这道题的解法： 暴力解法的for循环嵌套数量是根据数组长度来决定的，现在是不可行的。通过上面的演算过程，我们也能想到，应该使用递归在求解：先定下一个，打开后面的门

62. 不同路径 思路 多少种可能性，多少个解，这类题我们可以考虑使用动态规划方式求解。 对于一个节点，可能是从上面的节点跳到当前节点，也可能是从左边的节点跳到当前的节点。那么对于当前节点来说，到当前

63. 不同路径 II 思路 这题和62. 不同路径基本是一样的，唯一增加的条件就是中间可能有障碍物的情况 同样也是定义dp数组，dp[i][j]表示(i,j)节点可能的路径 如果(i,j)节点恰好是

64. 最小路径和 思路 求最小的和为多少，想到使用动态规划求解 定义dp，dp[i][j]表示当走到(i,j)的位置时的最小和 状态转移 dp[i][j] = min(dp[i-1][j],dp[i

67. 二进制求和 思路 2020-06-23 今天的周赛题终于是一眼题了，前几天唯唯诺诺，今天重拳出击！ 首先想到的方法是将字符串转成数字，计算之后，再转成2进制字符串显示 python一行流，AC

93. 复原IP地址 思路 不同类型的题目还是要反复做一做，太久没有做回溯的题，这道题做的时候稍微就有点费劲了 对于一个ip地址的字符串来说，我们要把这个字符串分为4段。每段的数字是0-255，那么我

95. 不同的二叉搜索树 II 思路 构建树，我们使用递归的方式，搜索二叉树的特征是，比节点小的节点作为左子树，比节点大的节点作为右节点 一般构建一棵树，但是我们这边要多种可能性。将没有节点的左子树和

96. 不同的二叉搜索树 思路 有多少种可能性的这种题，我们可以使用动态规划的方式去思考。 推导过程： 可以在纸上先演算一下，推导到3个数的时候，我们应该就可以总结出推导过程了 dp[i] = sum

97. 交错字符串 思路 这种字符串类型的题目我们之前做过几道，使用动态规划的方式来求解。这道题同样也从动态规划的角度来思考问题 大体的思路如图，图片来自gousiqi的leetcode解题 targ

100. 相同的树 思路 遍历树，比较两棵树的子树 思路很清晰，这边我们使用DFS方法来求解 树1的左子树比较树2的左子树，树1的右子树比较树2的右子树，向下递归 递归终止条件 当需要比较的两个节点中