溯源泮-CSDN博客

原创代码随想录算法训练营第十三天 | 239. 滑动窗口最大值 347.前 K 个高频元素 ACM格式 C++

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。给定一个非空的整数数组，返回其中出现频率前 k 高的元素。返回滑动窗口中的最大值。

2024-04-15 20:08:28 546

原创代码随想录算法训练营第十一天 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值ACM格式 C++

给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。有效的运算符包括 + , - , * , /。每个运算对象可以是整数，也可以是另一个逆波兰表达式。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串，判断字符串是否有效。给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作，直到无法继续删除。根据逆波兰表示法，求表达式的值。

2024-04-15 20:07:05 667

原创代码随想录算法训练营第十天 | 232.用栈实现队列 225. 用队列实现栈 ACM格式 C++

push(x) – 将一个元素放入队列的尾部。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。pop() – 从队列首部移除元素。

2024-04-12 21:26:11 623

原创代码随想录算法训练营第九天 | 28.实现strStr() ACM格式 C++

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2示例 2: 输入: haystack = “aaaaa”, needle = “bba” 输出: -1解决字符串匹配问题KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用

2024-04-12 21:24:07 557

原创代码随想录算法训练营第七天 | 454.四数相加ii 383.赎金信 15.三数之和 18.四数之和 ACM格式 C++

题意：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？这么写就是当前使用 nums[i]，我们判断前一位是不是一样的元素，在看 {-1, -1 ,2} 这组数据，当遍历到第一个 -1 的时候，只要前一位没有-1，那么 {-1, -1 ,2} 这组数据一样可以收录到结果集里。最直白的思考过程，就是right还是一个数一个数的减下去的，所以在哪里减的都是一样的。

2024-04-10 21:21:23 1945

原创代码随想录算法训练营第六天 | 242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和 ACM格式 C++

快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。本题呢，我就需要一个集合来存放我们遍历过的元素，然后在遍历数组的时候去询问这个集合，某元素是否遍历过，也就是是否出现在这个集合。给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。

2024-04-10 21:18:03 956

原创代码随想录算法训练营第四天 | 24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题。链表相交，142.环形链表ii ACM格式 C++

抱歉啊前天项目要结题了就没更了现在补上~

2024-04-10 21:15:11 505

原创代码随想录算法训练营第八天 | 344.反转字符串，541.反转字符串ii，卡码网54.替换数字 151.翻转字符串里的单词卡码网55.右旋转字符串 ACM格式 C++

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

2024-04-10 21:09:26 554

原创代码随想录算法训练营第三天 | 203.移除链表元素，707.设计链表，206.反转链表 ACM格式 C++

示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。示例 3：输入：head = [7,7,7,7], val = 7 输出：[]示例 2：输入：head = [], val = 1 输出：[]题意：删除链表中等于给定值 val 的所有节点。题意：反转一个单链表。

2024-04-05 22:18:05 518

原创代码随想录算法训练营第二天 | 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵ii ACM格式 C++

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

2024-04-04 22:32:09 639

原创代码随想录算法训练营第一天 | 704.二分法，27.移除元素 ACM格式 C++

但要注意更新数组后，在进入下一个循环前当前下标对应的元素已经是之前下一个下标对应的元素了，要是直接进入下一个循环，会将当前下标对应的元素跳过。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。区间定义：当target处于一个左闭右闭的区间里。双指针法（快慢指针法）（做出）

2024-04-03 20:16:14 911

翻译 Generation of high definition map for accurate and robust localization

提出了一种生成高清晰地图的框架，并利用高清晰地图实现精确、鲁棒的定位。提出了一种基于迭代逼近的Lanelet2格式高清地图生成方法。提出了一种基于结构一致性和特征相似性的特征关联方法，将高清地图中的元素与实际检测到的元素进行匹配。高清图的特征关联结果用于校正光检测和测距里程计中的横向漂移。最后给出了一些实验结果，验证了自动驾驶定位的可靠性和准确性。首先，提出了一种计算机辅助生成高清晰地图的方法。目前，大多数论文在进行车道线拟合时，都认为车道线在二维平面上。

2024-03-04 22:07:15 21

baidu_41091186的博客