- 博客(10)
- 收藏
- 关注
RSS订阅原创 力扣刷题 | 复习篇2：链表专题
这句话的意思是为新创建的ListNode类型的对象分配一块内存并返回这块内存的地址，然后把这个地址赋给新创建的指针dummyhead，所以这里用的应该是ListNode*也就是一个指向ListNode类型的指针，因为new返回的就是指针类型，所以创建的对象也应该是指针类型。虚拟头结点，cur指向目标节点的前一位，判断cur->next->val是否为目标值val，是的话执行删除操作，直接从前一个节点（即当前cur所指的节点）指向后一节点，再把当前节点删除即可。双指针法，需想清楚翻转过程的指针变化。
2024-05-28 15:30:52
691
原创 力扣刷题Day8 |字符串Part01：344.反转字符串，541. 反转字符串II ，卡码网：54.替换数字，151.翻转字符串里的单词，卡码网：55.右旋转字符串
这一题在循环条件的判断上我没搞清楚，我把i的停止条件设置为 i <= s.size()/2，但实际上应该是小于，不能等于。比如字符串长度为4，则i=0,1的时候就已经完成了反转，当i=4/2=2时，j=1，此时已经不满足i<j了，所以这里不能取等于。那或许可以直接把条件设置为i<j，我试了一下这也是可以通过的，那这个条件简单一点。
2024-03-16 15:50:40
1001
1
原创 力扣刷题Day7 | 哈希表Part02：454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，总结
同时，去重的时候仍然要保持right>left，避免数组下标超出数组范围，比如数组为[0,0,0,0,0]，若没有这个条件，可能left会一直++到超过4，right会–到小于0，因为这里是while。文章讲解/视频讲解：https://programmercarl.com/0018.%E5%9B%9B%E6%95%B0%E4%B9%8B%E5%92%8C.html。另外，由于i是三元组的第一个数，下标索引是从0开始的，所以在判断nums[i]和nums[i-1]的关系时，必须保证i是大于0的。
2024-03-13 23:06:15
1085
原创 力扣刷题Day6 | 哈希表Part01：哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和
day5休息。
2024-03-12 15:49:25
1013
1
原创 力扣刷题Day4 | 链表Part02：24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07 链表相交 ，142.环形链表II
视频讲解：代码中有好多next，next，next很容易搞混，要勤加练习。
2024-03-11 00:39:40
739
1
原创 力扣刷题Day3 | 链表Part01：链表理论基础 ， 203.移除链表元素 ， 707.设计链表 ，206.反转链表
文章链接：https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的 ，而是散乱分
2024-03-10 22:17:27
1791
原创 力扣刷题Day2 | 数组Part02：977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，数组专题总结
视频讲解：给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]；排序后，数组变为 [0,1,9,16,100]输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]
2024-03-08 00:22:41
2182
原创 力扣刷题Day1 | 数组Part01：数组理论基础，704. 二分查找，27. 移除元素
这里写错的原因是没有搞清楚for循环的用法，我以为for循环是在循环开头先执行判断，复合条件就++，然后执行下面的语句。但实际上++的操作是在循环末尾执行的，而判断语句是在循环开头执行的，那size = nums.size() - 1就会导致循环的时候无法执行到最后一位就结束了，因此正确的语句应该是“size = nums.size()”。因为刚学习c++，对语法还不熟悉，所以采用直接看答案后写题的方法，这题之前做过一次，上次看还搞不太清楚，这次看完题解思路就很清晰了，一次就能把答案写出来。
2024-03-06 23:15:41
2443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人