分类 算法 下的文章

KMP 算法简介Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含...

前缀和 LeetCode 560.和为K的子数组给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的连续子数组的 个数 。示...

LeetCode 312.戳气球有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气...

Manacher's Algorithm 马拉车算法马拉车算法 Manacher‘s Algorithm 是用来查找一个字符串的最长回文子串的线性方法，由...

LeetCode647. 回文子串给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。回文字符串 是正着读和倒过来读一样的字符串。子字符串...