leetcode
cheeyyy
这个作者很懒,什么都没留下…
展开
-
7.6 代码随想录训练营第9天 | 字符串题目练习:28. 实现 strStr() ,459.重复的子字符串
因为在这道题中我们需要计算一个子字符串在整个字符串出现的次数,所以在next数组当中最后一个字符储存的值一定不为-1.如果最后一个字符储存的值不为-1那就说明这个字符串里是有重复的子字符串的我们需要将其算出来。我们可以利用next数组存储的最长前缀和后缀来计算重复的子字符串出现的次数,如果可以被字符串的总体长度整除并且最后一个字符的最长前缀和后缀不为-1,那就说明出现了一定数量相同长度的子字符串,这样就可以返回ture.28. 实现 strStr()今天继续来做两道字符串的题目。原创 2023-07-06 17:51:45 · 73 阅读 · 0 评论 -
6.28 代码随想录训练营第一天 | 数组题目练习:704 二分查找,27移除元素
这两种方式的不同之处主要体现在target所在的区间之中,一个是在[left, right] 之中此时while语句里的条件为(left <= right),当更新right的时候 r = mid - 1。是一道非常经典的题目二分搜索,它的逻辑很简单就是从数组的中间开始,然后要找的数相比,如果中间的数比要找的大那么就向数组的左边移动,如果中间的数比要找的数小就要往数组的右边移动。但是实现二分搜索的首要条件就是这个数组是一个有序数组是从小到大排列的,并且数组中没有重复的元素, 否则就实现不了。原创 2023-06-28 17:21:53 · 327 阅读 · 1 评论