muye214-CSDN博客

原创代码随想录算法训练营DAY9 | 28. 实现 strStr()、459.重复的子字符串

所以判断字符串s是否由重复子串组成，只要两个s拼接在一起，里面还出现一个s的话，就说明是由重复子串组成。当然，我们在判断 s + s 拼接的字符串里是否出现一个s的的时候，，这样避免在s+s中搜索出原来的s，我们要搜索的是中间拼接出来的s。字符串的第一个匹配项的下标（下标从 0 开始）。也就是由前后相同的子串组成。时间复杂度：O(m*n)KMP算法：(暂时跳过)

2024-03-08 17:34:02 323 1

原创代码随想录算法训练营DAY8 | 344.反转字符串、541. 反转字符串II、54.替换数字、151.翻转字符串里的单词

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。打印一个新的字符串，其中每个数字字符都被替换为了number。输入一个字符串 s,s 仅包含小写字母和数字字符。

2024-03-08 17:31:46 198 1

原创代码随想录算法训练营DAY7 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

【代码】代码随想录算法训练营DAY7 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和。

2024-03-08 17:28:28 431 1

原创代码随想录算法训练营DAY6 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。x & y # 交集。x | y # 并集。x - y # 差集。

2024-03-08 17:23:50 261 1

原创代码随想录算法训练营DAY4 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

可以使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇，说明这个链表有环。其实这种情况和n为1的时候效果是一样的，一样可以通过这个方法找到环形的入口节点，只不过，index1 指针在环里多转了(n-1)圈，然后再遇到index2，相遇点依然是环形的入口节点。，n为fast指针在环内走了n圈才遇到slow指针，（y+z）为一圈内节点的个数A。当 n为1的时候，公式就化解为。

2024-02-25 23:10:18 1296