Eric_qiushui的博客

结合代码注释的讲解，来分析解决这个问题，或许是一种好办法文章目录一、题目信息二、题目解析一、题目信息题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7...

文章目录一、题目信息1. 题目描述2. 说明3. 示例14. 示例25. 示例36. 示例47. 示例58. 题目来源二、题目解析1. 分析题意2. 动态规划2.1 思路2.2 状态转移方程2.3 复杂度分析2.4 代码实现3. 递归3.1 思路3.2 复杂度分析3.3 代码实现一、题目信息1. 题目描述给定一个字符串 (s) 和一个字符模式 ( p)。实现支持 . 和 * 的正则表达式匹...

文章目录一、题目信息1. 题目描述2. 示例13. 示例24. 题目来源二、题目解析1. 动态规划1.1 思路1.2 状态转移方程1.3 复杂度分析1.4 代码实现2. 中心扩展算法2.1 思路2.2 注意事项2.3 复杂度分析2.4 代码实现3. Manacher算法一、题目信息1. 题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。2....