- 博客(14)
- 收藏
- 关注
RSS订阅原创 LeetCode226.反转二叉树/LeetCode101.对称二叉树/LeetCode104.二叉树的最大深度/LeetCode111.二叉树的最小深度
递归的本质从根节点开始，先递归左子树，再递归右子树。每次递归调用完成后，会返回到上一层调用。
2025-04-10 19:38:36
821
原创 前序遍历/后续遍历/中序遍历/层序遍历
因为我们的节点已经是按照层序遍历从左到右的顺序放置，所以这里只要在i < currentLevelSize - 1之前加上node.next = queue.peek();二叉树是使用cur.left, cur.right, 这里有多个节点，所以使用cur.children和for循环。这里要注意只要最深的一层有一个叶子节点都要算一层，因为最小深度是指根节点到叶子节点；后序遍历的递归解法与前序遍历的递归解法类似，这里不再赘述；最小深度是从根节点到最近叶子节点的最短路径上的节点数量；
2025-04-09 21:40:01
1020
原创 LeetCode150.逆波兰表达式求值/LeetCode239.滑动窗口最大值/
（ -10 5 + ）为一组，那么可以表示为（-10 + 5）= -5；（ 2 12 - ）为一组，那么可以表示为（2 - 12）= -10；（3 4 x）为一组，那么可以表示为（3 x 4）= 12；这样第2个就变为 2 12 - 5 +；主要是判断是符号还是数字，以及数字顺序。这样第2个就变为 -10 5 +；
2025-04-08 21:18:24
233
原创 LeetCode232. 用栈实现队列/ LeetCode225. 用队列实现栈 /LeetCode20. 有效的括号 /LeetCode1047. 删除字符串中的所有相邻重复项
来存取没有重复的字符，但是仍然很复杂，因为比如abba，我们无法在删除bb的情况下去删除aa，因为此时a已经存入数组了，无法删除，覆盖的话索引很复杂，所以用栈最简单，利用栈顶后见先出的特性。然后交换queue2和queue1， 那么queue1变为[x,3,2,1]，queue2为[];那么如果直接进的话，就变成了[3,2,1,x],这样根据队头出，先出的就是3，不满足栈的后进先出.队头是3，队尾是1，那么queue2变成[x,3,2,1];比如现在的栈也就是queue1的内容是[3，2，1];
2025-04-08 10:58:24
559
原创 LeetCode 151翻转字符串里的单词/卡码网 55.右旋转字符串
通过substring来获取子字符串,然后使用StringBuilder来进行拼接.//反转后一段字符串，此时的字符串首尾尾是n,len - 1.//反转前一段字符串，此时的字符串首尾尾是0,n - 1;
2025-03-19 13:43:27
761
原创 LeetCode 344. 反转字符串/LeetCode 541.反转字符串||/卡码网 54.替换数字
1. 关键在于如何将number插入数组中,通过先计算出数字个数,以及替换之后的总长度,定义了新数组ret[len], ret[len]的前面是之前的字符串转换成的字符, 然后通过从后往前插入的方法.当 n = 6.5k 时, 那么当 i 取值到 6k 时,就需要判定(6k + k, 6.5k),从而决定反转范围是(6k, 6.5k - 1);例如 n = 9.5k, 那么 当 i 取值到 8k 时,就需要判定(8k + k, 9.5k),从而决定反转范围是(8k, 9k - 1);
2025-03-18 21:25:39
330
原创 LeetCode454.四数相加|| /LeetCode15.三数相加/LeetCode18.四数之和/LeetCode383.赎金信
首先对数组进行排序，排序后固定一个数 nums[i]，再使用左右指针指向 nums[i]后面的两端，数字分别为 nums[L] 和 nums[R]，计算三个数的和 sum 判断是否满足为 0，满足则添加进结果集;这道题的重点在于如何计算相同的的值的数量,毕竟map集合对于相同的key值不可以重复,这里采用getOrDefault的方法来累计相同的值出现的次数.当 sum == 0 时，nums[R] == nums[R−1] 则会导致结果重复，应该跳过，R−−;如果有不明白的地方,可以看看注释.
2025-03-18 18:39:07
491
原创 LeeetCode242.有效的字母异位词/LeetCode349.两个数组的交集/LeetCode202. 快乐数/ LeetCode01. 两数之和
如果result始终不为 1 ,那么就会一直判定下去,一直判定下去的结果一定会出现循环,即会出现相同的result,比如 n = 2,那么在几次或者十几次while循环之后肯定又会出现result= 2,这时候不难看出在经过十几次则又会出现result = 2, 然后一直循环下去.这个结果也会引发set.contains的判断,从而引发break,只不过这个result!= 1,那么我们利用if判断语句,就可以判定为false.先确定长度是否一致,如果一致,则进行排序,如果一致,则证明是异位词.
2025-03-17 22:21:36
517
原创 LeetCode24.两两交换链表中的节点/LeetCode19.删除链表的倒数第N个节点/ LeetCode160.相交链表/LeetCode142.环形链表||
LeetCode24.两两交换链表中的节点LeetCode19.删除链表的倒数第N个节点LeetCode160.相交链表LeetCode142.环形链表||
2025-03-17 16:21:35
1113
原创 LeetCode203.移除链表元素 /LeetCode707.设计链表/LeetCode206.反转链表
注意这里head只是虚拟头节点，并不代表第一个元素，head.next才是第一个元素，所以get方法里需要i<=index。我们可以看到正确解法和错误解法只差了有没有设置临时节点temp，这是因为。最终链表状态：4 -> 3 -> 2 -> 1 -> null。假设链表结构为：1 -> 2 -> 3 -> 4 -> null。被直接修改为指向链表中的节点。），而不是虚拟头节点。指向链表的最后一个节点（或。已经不再是虚拟头节点，203.移除链表元素。
2025-03-07 20:19:09
876
原创 LeetCode209.长度最小的子串/LeetCode59.螺旋矩阵||/代码随想录.求区间和/代码随想录.开发商购买土地
这里是通过directionIndex来决定选中directions的哪一个，如果是往右走，就选中directions的第一个{0，1}，也就是direction[directionIndex][ ],因为是水平走，所以我们只改变row，只取row的值就可以了，也就是取direction[][0],所以结合起来也就是direction[directionIndex][0]，以此类推，可以得出其他几个方向的。可以通过将sum语句放在if循环外面来避免这个情况的发生，或者采用下面的代码，更加简洁明了。
2025-03-03 22:42:37
888
原创 LeetCode702. 二分查找/ LeetCode27.移除元素/LeetCode977.有序数组的平方
有一天小明到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把小明拦下，要检查一下哪本书没有登记出借。最终，检测了 logN 次之后，保安成功的找到了那本引起警报的书，露出了得意和嘲讽的笑容。二分查找的做法是，定义查找的范围 [left,right]，初始查找范围是整个数组。每次取查找范围的中点 mid，比较 nums[mid] 和 target 的大小，如果相等则 mid 即为要寻找的下标，如果不相等则根据 nums[mid] 和 target 的大小关系将查找范围缩小一半。移除所有数值等于。
2025-02-26 20:42:04
889
原创 IDEA中创建包中包注意事项（如何给包名中带 . 的包创建子包）
Compact Middle Packages选项，然后创建dao子包，变成com.itheima.dao，然后继续创建需要的其他包，最后。Compact Middle Packages选项，就会变成父包com.itheima，子包dao以及自己创建的一些其他子包。先选中三个点-->Appearance-->可以看到Compact Middle Packages选项。那么若想在com.itheima这类包名中已经有“.”的父包中创建子包，该如何创建呢？若勾选，则代表包名中可以有 " . " 出现；
2025-02-20 21:26:59
724
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人