![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Zeno's cat
ooooops
展开
-
手算KMP匹配的Next值和Nextval值
KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值,但是如果是考试,那就只能自己来手算这两个数组了,这里分享一下我的计算方法吧。 计算前缀 Next[i] 的值: 我们令 next[0] = -1 。从 next[1] 开始,每求一个字符的 next 值,就看它前面是否有一个最长的”字符串”和从第一个字符开始的”字符串”相等(需要注意的是,这2个”字符串”不...转载 2018-06-02 16:08:37 · 350 阅读 · 0 评论 -
[Leetcode] 724. 寻找数组的中心索引
题目描述: 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1: 输入: nums = [1, 7, 3, 6, 5, 6] 输出: 3 解释: ...原创 2018-08-08 13:57:57 · 335 阅读 · 0 评论 -
[Leetcode] 747. 至少是其他数字两倍的最大数
在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 1 2 3 4 示例 2: 输入: ...原创 2018-08-08 15:23:24 · 155 阅读 · 0 评论