摘要:
从一个数组中原地移除所有数值等于val的元素 返回移除后数组的新长度 思路: 双指针:一个快指针 f ,当 f 向的值与val值相等时,f++ 一个慢指针 s ,刚开始的指向与 f 的指向一样,当 f 的值与val不相等时,就把值存入s指向的地方 具体实现:for循环中嵌套 if 语句,注意 if 阅读全文
posted @ 2024-03-24 20:53
翻斗花园小美Q
阅读(15)
评论(0)
推荐(0)
摘要:
next[ len ]表示的是模式串中以最后一个字符结尾的最长公共前后缀的长度! 这里为什么是len,因为向字符串S中加了一个空格当作哨兵 为什么加哨兵? gpt:加上哨兵(空格)的作用是为了让字符串的下标从 1 开始,从而简化代码中的索引操作。 阅读全文
posted @ 2024-03-24 20:13
翻斗花园小美Q
阅读(7)
评论(0)
推荐(0)
摘要:
前缀:是指不包含最后一个字符的所有以第一个字符开头的连续字串 后缀:是指不包含第一个字符的所有以最后一个字符结尾的连续字串 j的值就是最长公共前后缀的值!!! 所以在方法的最后next[i] = j 最后返回的是 if (j == needle.length()) { return i - need 阅读全文
posted @ 2024-03-24 17:16
翻斗花园小美Q
阅读(8)
评论(0)
推荐(0)

浙公网安备 33010602011771号