每日算法---5. 最长回文子串  中等   原题      今天又是快乐的一天,我们来分享一道动态规划的题目,不算很难。题目:    给定一个字符串 

校招常考算法---KMP    KMP算法是解决字符串匹配问题的也就是查看字符串A是否是字符串B的子串;那么我们常见的字符串匹配一般有  暴力匹配,朴素匹配,哈希匹配,KMP算法,BM、sunday。当然这是按照时间复杂

每日算法---207. 课程表   原题链接     今天带来一题 拓扑规划 的题目,首先介绍一下拓扑规划,拓扑规划是一张 有向无环图,怎么确定一张图是有向无环图呢?我们可利用队列或者栈,下面介绍利用

很显然,这是一道动态规划的题目,面对DP问题,那我们首先第一反应暴力求解(只是过程),暴力求解我们只需要将每个子段求和,然后更新max的值,就能很轻易求出题解,暴力求解代码如下:

关注我们的公众号

微信公众号