itmgll的专栏

问题描述： 一个数组中包含正数和负数，其中位置相邻的若干元素称为子数组，求总和最大的子数组，举例{1, -2, 3, 10, -4, 7, 2, -5}，最大子数组是{3, 10, -4, 7, 2},要求时间复杂度为O(n) 问题分析： 首先考虑临界情况，如果数组中全是负数，则直接返回数组中的最大负数即可， 现在考虑一般情况，即数组中至少存在一个正数，因为时间复杂度要

最近在学习KMP算法，现在记录下来，一方面是作为学习的总结，一方面加深自己的理解。 首先从问题出发，因为算法都是为了解决问题嘛。 问题描述： 有两个串 s 和 t , 子串 t 的定位就是要在主串 s 中找到一个与子串 t 相等的子串。 问题分析： 首先扯一些概念，我们把主串 s 成为目标串，把子串 t 称为模式串，而这个问题就是经典的模式匹配问题。 OK，切入正题，看到问题，第一个想