- 博客(50)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第九天 | 28. 实现 strStr()、459.重复的子字符串
解释: 可由子串 “abc” 重复四次构成。(或子串 “abcabc” 重复两次构成。的文章，然后再看文章讲解，很容易理解，我自己看过以后写代码，对KMP算法理解的非常深刻。给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。这道题目的解题思路很巧妙，巧妙之处在于判断是否由重复子串构成的思路。证明过程在文章讲解的链接里很充分了，建议先看我的。输入: s = “abcabcabcabc”解释: 可由子串 “ab” 重复两次构成。输入: s = “abab”输入: s = “aba”
2024-01-04 23:49:45
513
原创 代码随想录算法训练营第八天 | 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串
于是我们写出了for循环的条件，接下来开始进行处理，注意到我们第一次遍历i=0，那我们要处理前k个字符，这时就要开始考虑特殊情况，我们先考虑特殊情况，都考虑完了，一般情况用else概括就可以，一般情况的代码比较好写，我们最后再写。为了不利用额外空间，所以我们考虑到先扩展字符串，然后从后向前给字符串赋值，实际就是移动字符，在这个过程中加入对数字的判断，如果是数字，进行一个number的替换，给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
2024-01-04 00:15:13
1040
原创 代码随想录算法训练营第七天 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
这种题目逃不开遍历，我们唯一能做的就是降低时间复杂度，为了降低复杂度，首先把四个数组两两一起处理遍历，然后利用哈希表进行查找判断是否有满足和为0的值，这里采用map数据结构是因为这道题目不需要去重，在遍历两个数组时，两组不同的数值可能构成同样的和，但不能漏掉，所以用map存储映射关系，key是和，value是出现该值的次数。给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!如果可以，返回 true；你返回所有和为 0 且不重复的三元组。
2024-01-03 00:46:04
968
原创 代码随想录算法训练营第六天 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数 、1. 两数之和
第二点，为了找到交集，就涉及到查找元素，本题中元素是数字，数字范围太大，比如0-9999，这导致哈希值范围很大，所以不适合用数组，由于我们不需要存储其他意义的东西，仅需要存储元素即可，所以用set就够了，set先存nums1的每个元素（数字），再遍历nums2在nums1的数字构成的set中查找，找到了就说明该数字是交集的一部分，存入结果set中，最后返回结果即可。注意到这点以后，就出现了查找的需求，如果发现有循环，即查找当前平方和发现之前出现过，那就不是快乐数，如果平方和为1，就是快乐数。
2024-01-01 23:58:19
869
原创 代码随想录算法训练营第四天 |24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
代码随想录算法训练营第四天 |24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
2023-12-30 16:36:58
961
原创 代码随想录算法训练营第三天| 203.移除链表元素 、707.设计链表 、206.反转链表
2、和虚拟头节点相关，我自己在实现添加头部节点时产生了一个问题，题目该功能函数返回值是void，我怎么让当前类持有最新的头节点，于是我写的bug里就出现了修改this指针这种情况，其实我知道不对，但是不知道怎么实现，另外就是由于是在做题，就处处想着判题的程序能否识别我添加的其他成员变量，其实在类里添加虚拟头节点，改变虚拟头节点的next指针就可以了，自己写的时候过于畏手畏脚了，这也是平常自己写代码的时候一个不好的习惯。大致记录一下自己的思路。2、最后删除了虚拟头节点的指针，我自己写的没有回收这个内存。
2023-12-29 19:05:25
1821
原创 代码随想录算法训练营第二天| 977. 有序数组的平方、209.长度最小的子数组、59.螺旋矩阵Ⅱ
代码随想录算法训练营第二天| 977. 有序数组的平方、209.长度最小的子数组、59.螺旋矩阵Ⅱ
2023-12-28 15:04:33
907
2
原创 雷达自适应体素地图方法论文解读Efficient and Probabilistic Adaptive Voxel Mapping for Accurate Online LiDAR Odometry
本文主要解读论文《Efficient and Probabilistic Adaptive Voxel Mapping for Accurate Online LiDAR Odometry》，向大家介绍一种新的雷达点云地图的管理方式。
2023-12-02 18:56:30
1787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人