远不及你的微笑-CSDN博客

原创 LeetCode 15. 三数之和

这道题大体的思路是和LeetCode第16题是一致的，利用三指针法，最主要的差别是去重操作。我们要对i，l，r进行去重操作。

2024-04-12 00:31:12 256

原创 LeetCode 38. 外观数列

【代码】LeetCode 38. 外观数列。

2024-04-12 00:30:38 274

原创 LeetCode 24. 两两交换链表中的节点

这道题用画图的方法是比较好的。

2024-04-12 00:29:31 221

原创 LeetCode 83. 删除排序链表中的重复元素

这道题用画图的方式是比较好理解的。

2024-04-12 00:28:36 225

原创 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 174

原创 LeetCode 206. 反转链表

temp这个节点可能存在，也可能不存在.y总的写法不用去过多地去考。这道题我的写法和y总的写法大致一致，但是我觉得他的写法比较好，虑p3或者是temp节点的情况。

2024-04-12 00:26:53 209

原创 LeetCode 77. 组合

第二次刷y总的视频，我感觉理解了很多。

2024-04-12 00:24:51 62

原创 LeetCode 22. 括号生成

1 在这字符串的前缀中，左括号的数量大于等于右括号的数量。当添加左括号的数量大于右括号的数量，此时可以添加右括号。2 左括号，右括号的数量分别不超过n。做括号这一类型的题应该记住两个结论，

2024-04-12 00:23:50 139

原创 LeetCode 168. Excel表列名称

【代码】LeetCode 168. Excel表列名称。

2024-04-12 00:21:16 204

原创 LeetCode 119. 杨辉三角 II

当把数组转化成集合的时候，数组的数据类型应该是基本数据类型的包装类，1 Array.asList(数组名)。//将数组转化成集合。打表法，，有几个小细节是要注意一下。2 二维数组的定义初始化方式。

2024-04-12 00:18:49 283

原创 LeetCode 190. 颠倒二进制位

题目的意思是32位无符号位。

2024-04-12 00:16:39 85

原创 LeetCode 357. 计算各个位数不同的数字个数

【代码】LeetCode 357. 计算各个位数不同的数字个数。

2024-04-12 00:15:06 100

原创 AcWing 803. 区间合并

将st ed设置成-2e9的目的是为了让第一个区间可以方便进入。将所维护的区间和下一段区间进行比较。

2024-04-12 00:14:08 131

原创 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 99

原创 AcWing 1353. 滑雪场设计

这道题的思路是，所有的点最终都在[i,i+17]的区间中。所以我们要枚举所有的区间，来算出所花费的最小金额。

2024-04-11 00:40:21 129 2

原创 LeetCode 377. 组合总和 Ⅳ

而背包问题是无序的，但是我们也可以用dp分析法来分析。之前一直以为这是背包问题，后来发现，这个是有顺序的，

2024-04-11 00:39:44 285

原创 AcWing 1018. 最低通行费

【代码】AcWing 1018. 最低通行费。

2024-04-11 00:39:01 66 2

原创 AcWing 1015. 摘花生

【代码】AcWing 1015. 摘花生。

2024-04-11 00:36:44 85 2

原创 AcWing 1027. 方格取数

如果使用了先走和后走的方式，这种方式利用了贪心的思想，会产生局部最优解，但局部最优解毕竟不是全局最优解。所以要采用同时走的方式。

2024-04-11 00:35:47 215

原创 LeetCode 400. 第N个数字

【代码】LeetCode 400. 第N个数字。

2024-04-11 00:34:54 93

原创 LeetCode 371. 两整数之和

【代码】LeetCode 371. 两整数之和。

2024-04-11 00:33:48 75

原创 LeetCode 290. 单词规律

【代码】LeetCode 290. 单词规律。

2024-04-11 00:32:46 87

原创 LeetCode 49. 字母异位词分组

【代码】LeetCode 49. 字母异位词分组。

2024-04-11 00:29:53 74

原创 LeetCode 61. 剑指 Offer 61. 扑克牌中的顺子

【代码】LeetCode 61. 剑指 Offer 61. 扑克牌中的顺子。

2024-04-11 00:19:06 58

原创 LeetCode 160. 相交链表

【代码】LeetCode 160. 相交链表。

2024-04-11 00:18:26 194

原创 LeetCode 143. 重排链表

【代码】LeetCode 143. 重排链表。

2024-04-11 00:17:47 257

原创 LeetCode 498. 对角线遍历

【代码】LeetCode 498. 对角线遍历。

2024-04-11 00:16:46 171

原创 LeetCode 209. 长度最小的子数组

【代码】LeetCode 209. 长度最小的子数组。

2024-04-11 00:16:00 63

原创 LeetCode 397. 整数替换

【代码】LeetCode 397. 整数替换。

2024-04-10 00:18:10 79

原创 LeetCode 53. 最大子序和

【代码】LeetCode 53. 最大子序和。

2024-04-10 00:17:10 159

原创 LeetCode 220. 存在重复元素 III

【代码】LeetCode 220. 存在重复元素 III。

2024-04-10 00:16:25 68

原创 LeetCode 110. 平衡二叉树

看代码注释。

2024-04-10 00:14:56 167

原创 LeetCode 104. 二叉树的最大深度

【代码】LeetCode 104. 二叉树的最大深度。

2024-04-10 00:14:10 91

原创 LeetCode 404. 左叶子之和

【代码】LeetCode 404. 左叶子之和。

2024-04-10 00:11:47 90

原创 LeetCode 111. 二叉树的最小深度

深度优先搜索。

2024-04-10 00:10:31 90

原创 LeetCode 101. 对称二叉树

深度优先搜索。

2024-04-10 00:09:40 85

原创 AcWing 27. 剑指 Offer 27. 二叉树的镜像

【代码】AcWing 27. 剑指 Offer 27. 二叉树的镜像。

2024-04-10 00:07:40 92

原创 LeetCode 700. 二叉搜索树中的搜索

【代码】LeetCode 700. 二叉搜索树中的搜索。

2024-04-10 00:06:53 106

原创 LeetCode 965. 单值二叉树

深度优先搜索。

2024-04-10 00:06:05 87

原创 LeetCode 653. 两数之和 IV - 输入 BST

【代码】LeetCode 653. 两数之和 IV - 输入 BST。

2024-04-10 00:04:11 72

空空如也

背包01问题（Java）

为什么front =rear时，栈内为空？希望有人可以帮我详细解答一下！！！