- 博客(17)
- 收藏
- 关注
原创 代码随想录11|反转字符串|反转字符串2|替换数字
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须、使用 O(1) 的额外空间解决这一问题。
2025-06-09 23:39:17
646
原创 代码随想录10|三数之和|四数之和
给你一个整数数组nums,判断是否存在三元组满足i!= ji!= k且j!= k,同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。
2025-06-05 21:34:39
291
原创 代码随想录9|两数之和|四数相加|赎金信
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出target的那整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。[0,1]因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。[1,2][0,1]
2025-06-03 20:25:54
612
原创 代码随想录7|链表相交|环形链表
给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交题目数据整个链式结构中不存在环。,函数返回结果后,链表必须。
2025-05-24 15:03:47
305
原创 代码随想录6|设计链表|翻转链表|两两交换|删除倒n
这个就比较绕了,我一开始也是没搞懂,难点在于理解递归回溯,这么理解,当函数在递归的时候,如果要发生递归的位置下面还有未执行的代码,函数会暂停然后进入递归,直到执行完成一次才开始返回,返回的时候也是从最深层的调用开始,一层一层回溯,举个例子:1-2-3-4-5-4-3-2-1,递归到第五层执行完成了 ,开始回溯,从第四层,一层层回溯第一层,才算结束。NULL,再执行head->next = NULL;示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。
2025-05-23 20:24:14
525
原创 代码随想录5|链表基础|移除链表元素
链表这个东西和数组还是不太一样,刚接触的时候理解起来很费劲。链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的也就是。
2025-05-20 22:03:12
317
原创 代码随想录DAY3|螺旋矩阵|区间和|开发商购买土地
题目:给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]思路:顺着题目思考,其实就是做一个循环,比方n=3,那么循环一整圈加中间一个数mid=9,重点在于怎么控制四条边的正确填充。代码:这题要预先设置的变量较多,大多根据n的奇偶性,顺着代码往下看,首先做一个大框架while循环,判断条件是()里面是否为真值,n=3的话loop=n/2=1,那么意
2025-05-16 20:54:20
444
原创 代码随想录DAY2|有序数组的平方|长度最小的子数组
这里就要提到臭名昭著的双指针了又 ,还是得记住得有起始和结束的思想,这里创建了一个新数组,核心思想就是通过每次比较老数组平方后的两端,谁大就把谁塞到新数组的最大的位置,为什么呢,因为一开始老数组就是升序的,那么平方后最大的要么是第一个要么是最后一个,包含负数情况嘛,紧接着包围圈收缩,i是起点j是终点,刚才塞了谁就把谁往中间移动一格,继续比较,直到把新数组塞满,这么理解双指针的概念是不是就清晰很多了,就是终点和起点的移动。O(n + nlogn),n能理解,遍历一遍数组做平方嘛,后面不太了解,暂且搁置。
2025-05-13 16:29:55
628
原创 代码随想录DAY1|数组基础|二分查找|移除元素|复杂度
时间复杂度描述算法执行时间随输入规模增长的趋势,用大 O 符号(Big O Notation)表示。它关注的是。
2025-05-11 21:12:34
847
原创 视觉slam14讲-1&2讲
第一个是运动方程,第二个是观测方程,通过这两个方程,slam问题就可以抽象为:已知运动测量读数u,以及传感器读数z,在有噪声w,v的情况下,如何求解定位问题(x,机器人本体的位置)和建图问题(y,路标)。再次抽象为一个状态估计问题,通过有噪声的测量数据,来估计内部的,隐藏的状态变量。习题的话也没啥,稍微做一下就行了,下面才是难的。没啥内容,提出了视觉slam的概念。
2024-01-17 16:15:23
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人