算法
远不及你的微笑
这个作者很懒,什么都没留下…
展开
-
LeetCode 15. 三数之和
这道题大体的思路是和LeetCode第16题是一致的,利用三指针法,最主要的差别是去重操作。我们要对i,l,r进行去重操作。原创 2024-04-12 00:31:12 · 305 阅读 · 0 评论 -
LeetCode 38. 外观数列
【代码】LeetCode 38. 外观数列。原创 2024-04-12 00:30:38 · 320 阅读 · 0 评论 -
LeetCode 24. 两两交换链表中的节点
这道题用画图的方法是比较好的。原创 2024-04-12 00:29:31 · 268 阅读 · 0 评论 -
LeetCode 83. 删除排序链表中的重复元素
这道题用画图的方式是比较好理解的。原创 2024-04-12 00:28:36 · 273 阅读 · 0 评论 -
LeetCode 61. 旋转链表
即为[1 2 3 4 5 1 2 3 4 5]然后直接从中截取一份就行了。我们呢可以将[1 2 3 4 5]复制一份,并将两份进行连接,我之前刷计算机二级c语言有道题目的思路和这道题大致一样。求[1 2 3 4 5] k=2时的样子。原创 2024-04-12 00:27:40 · 183 阅读 · 0 评论 -
LeetCode 206. 反转链表
temp这个节点可能存在,也可能不存在.y总的写法不用去过多地去考。这道题我的写法和y总的写法大致一致,但是我觉得他的写法比较好,虑p3或者是temp节点的情况。原创 2024-04-12 00:26:53 · 221 阅读 · 0 评论 -
LeetCode 77. 组合
第二次刷y总的视频,我感觉理解了很多。原创 2024-04-12 00:24:51 · 71 阅读 · 0 评论 -
LeetCode 22. 括号生成
1 在这字符串的前缀中,左括号的数量大于等于右括号的数量。当添加左括号的数量大于右括号的数量,此时可以添加右括号。2 左括号,右括号的数量分别不超过n。做括号这一类型的题应该记住两个结论,原创 2024-04-12 00:23:50 · 146 阅读 · 0 评论 -
LeetCode 168. Excel表列名称
【代码】LeetCode 168. Excel表列名称。原创 2024-04-12 00:21:16 · 225 阅读 · 0 评论 -
LeetCode 119. 杨辉三角 II
当把数组转化成集合的时候,数组的数据类型应该是基本数据类型的包装类,1 Array.asList(数组名)。//将数组转化成集合。打表法,,有几个小细节是要注意一下。2 二维数组的定义初始化方式。原创 2024-04-12 00:18:49 · 295 阅读 · 0 评论 -
LeetCode 190. 颠倒二进制位
题目的意思是32位无符号位。原创 2024-04-12 00:16:39 · 92 阅读 · 0 评论 -
LeetCode 357. 计算各个位数不同的数字个数
【代码】LeetCode 357. 计算各个位数不同的数字个数。原创 2024-04-12 00:15:06 · 112 阅读 · 0 评论 -
AcWing 803. 区间合并
将st ed设置成-2e9的目的是为了让第一个区间可以方便进入。将所维护的区间和下一段区间进行比较。原创 2024-04-12 00:14:08 · 137 阅读 · 0 评论 -
AcWing 1381. 阶乘
12的最后一位时2, * 15=30,则为3,问题是12*15=180,为8,两。最后一位数相乘的变化。注意:为什么不是s=s%10,如果12 * 15,者不符,说明s=s%10中的10要多加0.原创 2024-04-11 00:41:04 · 109 阅读 · 0 评论 -
AcWing 1353. 滑雪场设计
这道题的思路是,所有的点最终都在[i,i+17]的区间中。所以我们要枚举所有的区间,来算出所花费的最小金额。原创 2024-04-11 00:40:21 · 137 阅读 · 0 评论 -
LeetCode 377. 组合总和 Ⅳ
而背包问题是无序的,但是我们也可以用dp分析法来分析。之前一直以为这是背包问题,后来发现,这个是有顺序的,原创 2024-04-11 00:39:44 · 325 阅读 · 0 评论 -
AcWing 1018. 最低通行费
【代码】AcWing 1018. 最低通行费。原创 2024-04-11 00:39:01 · 78 阅读 · 0 评论 -
AcWing 1015. 摘花生
【代码】AcWing 1015. 摘花生。原创 2024-04-11 00:36:44 · 91 阅读 · 0 评论 -
AcWing 1027. 方格取数
如果使用了先走和后走的方式,这种方式利用了贪心的思想,会产生局部最优解,但局部最优解毕竟不是全局最优解。所以要采用同时走的方式。原创 2024-04-11 00:35:47 · 223 阅读 · 0 评论 -
LeetCode 400. 第N个数字
【代码】LeetCode 400. 第N个数字。原创 2024-04-11 00:34:54 · 101 阅读 · 0 评论 -
LeetCode 371. 两整数之和
【代码】LeetCode 371. 两整数之和。原创 2024-04-11 00:33:48 · 83 阅读 · 0 评论 -
LeetCode 290. 单词规律
【代码】LeetCode 290. 单词规律。原创 2024-04-11 00:32:46 · 99 阅读 · 0 评论 -
LeetCode 49. 字母异位词分组
【代码】LeetCode 49. 字母异位词分组。原创 2024-04-11 00:29:53 · 79 阅读 · 0 评论 -
LeetCode 61. 剑指 Offer 61. 扑克牌中的顺子
【代码】LeetCode 61. 剑指 Offer 61. 扑克牌中的顺子。原创 2024-04-11 00:19:06 · 77 阅读 · 0 评论 -
LeetCode 160. 相交链表
【代码】LeetCode 160. 相交链表。原创 2024-04-11 00:18:26 · 198 阅读 · 0 评论 -
LeetCode 143. 重排链表
【代码】LeetCode 143. 重排链表。原创 2024-04-11 00:17:47 · 265 阅读 · 0 评论 -
LeetCode 498. 对角线遍历
【代码】LeetCode 498. 对角线遍历。原创 2024-04-11 00:16:46 · 179 阅读 · 0 评论 -
LeetCode 209. 长度最小的子数组
【代码】LeetCode 209. 长度最小的子数组。原创 2024-04-11 00:16:00 · 68 阅读 · 0 评论 -
LeetCode 397. 整数替换
【代码】LeetCode 397. 整数替换。原创 2024-04-10 00:18:10 · 87 阅读 · 0 评论 -
LeetCode 53. 最大子序和
【代码】LeetCode 53. 最大子序和。原创 2024-04-10 00:17:10 · 163 阅读 · 0 评论 -
LeetCode 220. 存在重复元素 III
【代码】LeetCode 220. 存在重复元素 III。原创 2024-04-10 00:16:25 · 73 阅读 · 0 评论 -
LeetCode 110. 平衡二叉树
看代码注释。原创 2024-04-10 00:14:56 · 172 阅读 · 0 评论 -
LeetCode 104. 二叉树的最大深度
【代码】LeetCode 104. 二叉树的最大深度。原创 2024-04-10 00:14:10 · 98 阅读 · 0 评论 -
LeetCode 404. 左叶子之和
【代码】LeetCode 404. 左叶子之和。原创 2024-04-10 00:11:47 · 98 阅读 · 0 评论 -
LeetCode 111. 二叉树的最小深度
深度优先搜索。原创 2024-04-10 00:10:31 · 98 阅读 · 0 评论 -
LeetCode 101. 对称二叉树
深度优先搜索。原创 2024-04-10 00:09:40 · 91 阅读 · 0 评论 -
AcWing 27. 剑指 Offer 27. 二叉树的镜像
【代码】AcWing 27. 剑指 Offer 27. 二叉树的镜像。原创 2024-04-10 00:07:40 · 100 阅读 · 0 评论 -
LeetCode 700. 二叉搜索树中的搜索
【代码】LeetCode 700. 二叉搜索树中的搜索。原创 2024-04-10 00:06:53 · 112 阅读 · 0 评论 -
LeetCode 965. 单值二叉树
深度优先搜索。原创 2024-04-10 00:06:05 · 92 阅读 · 0 评论 -
LeetCode 653. 两数之和 IV - 输入 BST
【代码】LeetCode 653. 两数之和 IV - 输入 BST。原创 2024-04-10 00:04:11 · 80 阅读 · 0 评论