算法
文章平均质量分 60
flow-km
后端开发Java,PHP,Golang
展开
-
KMP 字符串匹配算法
KMP字符串匹配算法 KMP 是由三个计算机科学家首字母命名的字符串匹配算法,主要实现思路是 出现第1个不匹配的坏味道字符时,记录模式串匹配的前缀,计算出匹配前缀,需要移动到 “不匹配字符” 的位置; 减少主串和模式串 一一对应 比较的次数。 KMP 算法空间复杂度为: O(n+m); 其中主串长度:n, 模式串长度为:m 实现思路: 主串: G T G T G...原创 2021-06-17 17:52:55 · 129 阅读 · 0 评论 -
最大子序和
最大子序和: 给定一个数组nums,获取该数组中连续子序的最大值 示例: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 满足的最大子序为:[4,-1,2,1] 算法实现: 动态规划算法 数组nums元素长度为n; 0<= i < n ; ...原创 2021-06-16 17:40:39 · 97 阅读 · 0 评论 -
算法:无重复字符的最长子串
描述: 存在某个字符串,获取这个字符串中没有重复字符的最大子串 比如:字符串:abcadd ,没有重复字符的最长子串为:abc原创 2021-06-10 16:45:25 · 108 阅读 · 0 评论