- 博客(10)
- 收藏
- 关注
原创 力扣刷题 | 复习篇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关注的人