首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
LeetCode小记
terryli
创建于2023-04-11
订阅专栏
佛系刷题的Writeup
暂无订阅
共135篇文章
创建于2023-04-11
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
[LeetCode] 9. 回文数
9. 回文数 思路 首先理解什么是回文,回文的意思是,反过来读和正着读是一样的,那我们按照这个思路写出代码,AC! 代码 python3 题目要求不转成字符串来解题,那我们需要用数学的方法来进行操作
[LeetCode] 10. 正则表达式匹配
10. 正则表达式匹配 思路 抖机灵,一下想到的就是,使用正则表达式求解正则表达式。 写一下代码,AC! 代码 python3 正经解法 这道题的正经解法,是使用dp来做 说一下解法思路吧,还是要细品
[LeetCode] 14. 最长公共前缀
14. 最长公共前缀 思路 要求最长的公共前缀,我们可以想成是字符串都排好,然后我们从左到右扫描一遍。观察都是否都相同,又不相同或者超出字串的长度,就结束。如下图 尝试写一下代码,AC! 代码 pyt
[LeetCode] 16. 最接近的三数之和
16. 最接近的三数之和 思路 看到三数之和,想到15.三数之和,这道题可以在三数之和的基础上思考。 首先想到暴力解法,我们如果使用暴力的方式来做的话,时间复杂度是$$O(n^3)$$,肯定是需要优化
[LeetCode] 17. 电话号码的字母组合
17. 电话号码的字母组合 思路 这道题的本质是求字母组合的全排列,转化成[全排列]那道题的思路,使用回溯法。只不过我们这边要多转换一步,将数字转换成是字母的可能 所有的选择形成一颗树状结构,使用df
[LeetCode] 20. 有效的括号
20. 有效的括号 思路 使用栈求解,想象一下我们在玩消消乐游戏。 将成对的扩号放到字典中,字典键值匹配的说明是可以消除的括号对 栈顶元素和当前字符匹配,如果成消掉,就将栈顶元素删除。如果不能消掉就把
[LeetCode] 29. 两数相除
29. 两数相除 思路 刚看题目第一反应直接使用python3中//求商并向下去整操作,商为负数情况需处理一下,但是题目要求不能使用除法运算符。过! 没有想法,学习一波大佬解法,获得新思路 A / B
[LeetCode] 35. 搜索插入位置
35. 搜索插入位置 方法一(暴力) 思路 遍历数组,发现第一个不小于元素的位置,那就是我们需要插入的位置 遍历结束后还是没有找到,说明是插入到数组的后面 代码 python3 方法二(二分搜索) 思
[LeetCode] 41. 缺失的第一个正数
41. 缺失的第一个正数 思路 从1遍历到数列中的最大值,如果所有的数都在列表中,说明确实的第一个正数是max+1 特殊情况 如果最大值小于0, 缺失的第一个正数为1 列表为空,缺失的第一个正数也为1
[LeetCode] 44. 通配符匹配
44. 通配符匹配 思路 看到这道题,想到了之前做过的一道dp题: 10.正则表达匹配 仔细阅读发现这题和之前那一题是差不多的,使用动态规划求解 这题中的?和10.正则表达匹配中的.是一个含义 这题主
[LeetCode] 46. 全排列
46. 全排列 思路 先在纸上推演一下这道题的解法: 暴力解法的for循环嵌套数量是根据数组长度来决定的,现在是不可行的。通过上面的演算过程,我们也能想到,应该使用递归在求解:先定下一个,打开后面的门
[LeetCode] 62. 不同路径
62. 不同路径 思路 多少种可能性,多少个解,这类题我们可以考虑使用动态规划方式求解。 对于一个节点,可能是从上面的节点跳到当前节点,也可能是从左边的节点跳到当前的节点。那么对于当前节点来说,到当前
[LeetCode] 63. 不同路径 II
63. 不同路径 II 思路 这题和62. 不同路径基本是一样的,唯一增加的条件就是中间可能有障碍物的情况 同样也是定义dp数组,dp[i][j]表示(i,j)节点可能的路径 如果(i,j)节点恰好是
[LeetCode] 64. 最小路径和
64. 最小路径和 思路 求最小的和为多少,想到使用动态规划求解 定义dp,dp[i][j]表示当走到(i,j)的位置时的最小和 状态转移 dp[i][j] = min(dp[i-1][j],dp[i
[LeetCode] 67. 二进制求和
67. 二进制求和 思路 2020-06-23 今天的周赛题终于是一眼题了,前几天唯唯诺诺,今天重拳出击! 首先想到的方法是将字符串转成数字,计算之后,再转成2进制字符串显示 python一行流,AC
[LeetCode] 93. 复原IP地址
93. 复原IP地址 思路 不同类型的题目还是要反复做一做,太久没有做回溯的题,这道题做的时候稍微就有点费劲了 对于一个ip地址的字符串来说,我们要把这个字符串分为4段。每段的数字是0-255,那么我
[LeetCode] 95. 不同的二叉搜索树 II
95. 不同的二叉搜索树 II 思路 构建树,我们使用递归的方式,搜索二叉树的特征是,比节点小的节点作为左子树,比节点大的节点作为右节点 一般构建一棵树,但是我们这边要多种可能性。将没有节点的左子树和
[LeetCode] 96. 不同的二叉搜索树
96. 不同的二叉搜索树 思路 有多少种可能性的这种题,我们可以使用动态规划的方式去思考。 推导过程: 可以在纸上先演算一下,推导到3个数的时候,我们应该就可以总结出推导过程了 dp[i] = sum
[LeetCode] 97. 交错字符串
97. 交错字符串 思路 这种字符串类型的题目我们之前做过几道,使用动态规划的方式来求解。这道题同样也从动态规划的角度来思考问题 大体的思路如图,图片来自gousiqi的leetcode解题 targ
[LeetCode] 100. 相同的树
100. 相同的树 思路 遍历树,比较两棵树的子树 思路很清晰,这边我们使用DFS方法来求解 树1的左子树比较树2的左子树,树1的右子树比较树2的右子树,向下递归 递归终止条件 当需要比较的两个节点中
下一页