- 博客(31)
- 收藏
- 关注
RSS订阅原创 Leetcode：150. 逆波兰表达式求值
st.push()语句中，num2和num1的位置不能颠倒，因为是用栈存储的数据的，从栈里pop出来顺序是反的，减法和除法不满足结合律，所以要区分num2和num1。150. 逆波兰表达式求值 - 力扣（LeetCode）代码随想录第十天 2023.7.22。
2023-07-23 11:36:47
59
原创 Leetcode：1047. 删除字符串中的所有相邻重复项
代码随想录第十天 2023.7.21题目链接：1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）
2023-07-23 11:31:10
74
原创 Leetcode：20. 有效的括号
栈的情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符，即 st.top()!栈的情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配。栈的情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了。第二种情况，括号没有多余，但是 括号的类型没有匹配上。第一种情况，字符串里左方向的括号多余了 ，所以不匹配。第三种情况，字符串里右方向的括号多余了，所以不匹配。20. 有效的括号 - 力扣（LeetCode） 代码随想录第十天 2023.7.21。
2023-07-23 11:28:11
28
原创 Leetcode：剑指 Offer 58 - II. 左旋转字符串
剑指 Offer 58 - II. 左旋转字符串 - 力扣（LeetCode）最后就可以达到左旋n的目的，而不用定义新的字符串，完全在本串上操作。局部反转+整体反转 达到左旋转的目的。代码随想录第八天 2023.7.19。
2023-07-19 10:53:32
51
原创 Leetcode：剑指 Offer 05. 替换空格
t=N6B9剑指 Offer 05. 替换空格 - 力扣（LeetCode）https://leetcode.cn/problems/ti-huan-kong-ge-lcof/description/
2023-07-19 09:46:57
55
原创 Leetcode：18. 四数之和
(4条消息) Leetcode：15. 三数之和_我爱编程！的博客-CSDN博客。本题和三数之和解题思路相似，可比较记忆学习。18. 四数之和 - 力扣（LeetCode）15. 三数之和 - 力扣（LeetCode）代码随想录第七天 2023.7.18。
2023-07-19 07:20:00
50
原创 Leetcode：15. 三数之和
t=N6B915. 三数之和 - 力扣（LeetCode）https://leetcode.cn/problems/3sum/
2023-07-18 22:24:32
44
1
原创 Leetcode：454. 四数相加 II
1.本题的思路是用map这种哈希表，a数组和b数组元素相加的和存放在map的key值，value存放出现次数，c数组和d数组元素相加的和,在map中查找0-(c+d)是否出现过。202. 快乐数 - 力扣（LeetCode）代码随想录第七天 2023.7.18。
2023-07-18 11:05:57
47
1
原创 LeetCode：242.有效字母的异位词
代码随想录第六天 2023.7.17题目链接：242. 有效的字母异位词 - 力扣（Leetcode）
2023-07-17 10:34:59
39
1
原创 LeetCode：142.环形链表II
142. 环形链表 II - 力扣（Leetcode）对整个代码逻辑和题意的理解还不够深刻，需要再加强。代码随想录第四天 2023.7.15。
2023-07-16 22:32:54
18
1
原创 Leetcode 19. 删除链表的倒数第 N 个结点
检查后错误原因如下:当列表中只有一个元素且n=1即删除倒数第一个也是正数第一个元素时，n在递增后值为2，while循环执行两次，在第二次执行时会发生空指针报错，所以fast指针的n+1步移动要分成n次和1次来进行。4.fast快指针先移动n+1步之后，fast和slow同时移动,直到fast指向NULL,slow此时指向删除节点的上一个节点,这一点需要重点理解掌握。2.首先设立一个虚拟头节点指向实际的头节点，这样的处理方便删除实际的头节点（若题目要求删除头结点）代码随想录第四天 2023.7.15。
2023-07-16 19:04:44
25
1
原创 Leetcode 24. 两两交换链表中的节点
temp指向原链表中第一个节点，temp1指向原列表中第三个节点，第二个节用cur->next直接指定；在交换链表操作中，链表前先定义了一个虚拟头节点 dummyHead->next = head;将虚拟头结点指向head，这样方面后面做删除操作。2.while的判断条件中两条语句的顺序不能交换，因为cur->next为空时，判断cur->next->next会空指针报错。第一次写代码时落掉了这一部操作，导致程序运行超时。24. 两两交换链表中的节点 - 力扣（Leetcode）
2023-07-16 18:12:06
31
1
原创 Leetcode 206. 反转链表
两条语句用于pre和cur指针整体向后移动一个位置；该语句即在 递归开始时，1.reverse(cur,temp) 该语句实现了双指针法下面两句的功能。1.pre指向前一个节点，cur指向当前节点，temp存储下一个节点；该语句用于链表方向的改变。206. 反转链表 - 力扣（Leetcode）3.注意掌握双指针法中两个指针在代码中的含义。代码随想录第三天 2023.7.14。
2023-07-16 10:48:35
20
1
原创 Leetcode 707. 设计链表
2.链表的操作不太熟练，还应该加强链表定义等的学习。707. 设计链表 - 力扣（Leetcode）代码随想录第三天 2023.7.14。
2023-07-16 09:46:24
16
1
原创 Leetcode 203. 移除链表元素
nullptr) 当cur指针的下一个节点不为空时应反复执行if判断语句，所以外层循环只能用while不能用if。1.熟练掌握虚拟头结点的使用，使用虚拟头结点可以把原先的头节点当做普通节点，即所有的节点都可以在一个while（）循环中来处理，条理更加清晰；3.原先链表的头节点可能已经被删除，所以链表的头结点应该为 head=dummyHead->next;解题时应考虑到这个边界情况。代码随想录第三天 2023.7.14。temp节点用于临时存储要删除的节点。5.加强练习：链表的初始化等操作。
2023-07-15 11:46:33
37
1
原创 Leetcode 59. 螺旋矩阵 II
4.解题的关键是保证循环的不变量，即在处理每条边时，给第一个节点赋值，而不给最后一个节点赋值。5.每循环一次，startx，starty的值自增1，定位到下一圈的左上角即开始循环的位置。6.offset.每循环一次，值自增1，内圈比外圈行和列各少一个元素。3.若n为奇数，则最中间的res[mid][mid]元素需要单独赋值。59. 螺旋矩阵 II - 力扣（Leetcode）2.offset表示偏移量，用于定位初始坐标。代码随想录第二天 2023.7.13。考查知识点：滑动窗口，双指针的应用。
2023-07-14 22:11:18
21
原创 Leetcode 209. 长度最小的子数组
应该用while，因为if（）条件满足时只会执行一次，而在本题中要求满足条件时不断更新result和sum的值，所以应该使用while。1.明白i和j两个指针指向的位置，i指向滑动窗口开始位置，j指向滑动窗口终止位置，滑动窗口其实就是通过i和j的移动来实现；3.i和j自增的位置不同，j自增是在for循环中，i自增是在while循环中用于更新滑动窗口的右边界。2.sum>=target的循环语句用while还是用if？代码随想录第二天 2023.7.13。考查知识点：滑动窗口，双指针的应用。
2023-07-14 21:12:58
33
1
原创 Leetcode 977. 有序数组的平方
2.在for循环中没有写出i和j的自增自减，因为i和j的自增自减是有条件的，需要经过nums[i]和nums[j]的比较后决定是i自增还是j自减。3.题目要求是按平方大小输出，观察数组，平方大的数在数组的首末，平方小的数在数组的中部（ 数组是按。1.第一次提交时，没有写下面这条语句导致报错，之后应再详细学习vector用法。排序的整数 ），所以在数组首末设置两个指针，依次比较，指针向中间移动。代码随想录第二天 2023.7.13。考查知识点：双指针法的使用。
2023-07-14 18:53:01
38
1
原创 Leetcode 27. 移除元素
快指针指向新数组（移除元素后）所需要的元素，慢指针指向新数组中需要更新的位置；27. 移除元素 - 力扣（Leetcode）2.if循环用于更新数组中元素的操作。考查知识点：数组，指针。
2023-07-14 17:01:19
82
1
原创 Leetcode704. 二分查找
1.每次进入while循环，middle的值都要被更新一次，故在代码中，middle的定义在while循环外，初始化值在循环内。nums[middle]>target，middle已经不在循环的范围内，故right=middle-1；704. 二分查找 - 力扣（Leetcode）代码随想录第一天 2023.7.12。考查知识点：数组，二分法。
2023-07-13 12:42:30
75
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人