- 博客(12)
- 收藏
- 关注
RSS订阅原创 基于gazebo和mavros实现两台无人机的位姿跟踪实验
在gazebo仿真环境中，使用mavros提供的各个话题与服务，实现0号无人机跟踪1号无人机位置与方向的功能。
2024-08-13 11:15:55
1769
原创 字符串小结
字符串类类型的题目，往往想法比较简单，但是实现起来并不容易。双指针法是字符串处理的常客。KMP算法是字符串查找最重要的算法，但彻底理解KMP并不容易。
2023-09-17 21:37:44
220
1
原创 栈和队列 part02：20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
使用栈的三道题，特点都是：相邻匹配
2023-09-16 21:55:36
273
1
原创 字符串 part01：344.反转字符串，541. 反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词*，剑指Offer58-II.左旋转字符串
区别于反转链表：字符串可以看作是字符的数组，反转数组可以直接交换值，链表是逐一修改指向。因为新数组是从后往前填充的，所以需要从旧数组末尾开始移动，去判断新数组该填什么值。题意：每2k个字符，反转它的前k个字符；如果不够k个，就全部反转。先反转前k位，再反转剩余部分，最后反转整个字符串。和反转链表有什么区别？
2023-09-13 21:06:29
389
1
原创 哈希表 part02：454.四数相加II，383. 赎金信，15. 三数之和*，18. 四数之和*
数组下标充当key，数组内容充当value。key是可以直接当索引被查找的，value的内容是我们可以修改的。例如:(c+d)出现了3次，(a+b)出现了4次，实际上count会在三轮不同的循环中+4+4+4。4、使用map.find查找（0-c-d），如果找到了，次数count加上对应的value。令遍历变量i=a，b从i+1位置开始，c从数组末尾开始，寻找当前a合适的(a,b,c)2、umap的key存放a+b之和（涉及到查找），value存放a+b之和出现的次数。）存a+b之和，value（
2023-09-12 22:05:11
462
1
原创 哈希表 part01：242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和
使用数组、集合set、映射map实现哈希表
2023-09-12 17:09:40
482
1
原创 链表 part02：24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表II*
例如：当要删除的元素是原来的head时，只是链接断掉了，head位置保存的数值还在，所以仍然会返回原head值。因为后面的操作，都是直接移动curA（相对较长）、curB（相对较短），不关心实际的链表A、B。为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。cur指向2，2指向1的临时值，1指向3的临时值，cur向前移动2格。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
2023-09-09 20:44:38
588
原创 链表 part01：203.移除链表元素 ，707.设计链表，206.反转链表*
203.移除链表元素（虚拟头节点），707.设计链表（很综合的链表题目），206.反转链表（双指针|递归）
2023-09-08 21:33:33
1338
1
原创 数组 part02：977.有序数组的平方*，209.长度最小的子数组，59.螺旋矩阵II
977.有序数组的平方（双指针），209.长度最小的子数组（滑动窗口），59.螺旋矩阵II（循环不变量原则）
2023-09-07 21:55:39
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人