
算法
扭秧歌的一只泱
这个作者很懒,什么都没留下…
展开
-
《算法(第四版)》2.2部分习题
算法之路漫漫,还只是个初学者,仅做笔记,有很多不好的地方提前致歉。代码都已上传到git/github,其中包括在力扣上的一些题解(目前较少)以及笔记。git:https://gitee.com/yayako/algorithm.gitgithub:https://github.com/yayakoBlessing/algorithm.git官方库jar包已上传至百度云链接:https:/...原创 2020-02-13 13:24:40 · 1970 阅读 · 0 评论 -
《算法(第四版)》2.1部分习题
算法之路漫漫,还只是个初学者,仅做笔记,有很多不好的地方提前致歉。代码都已上传到git/github,其中包括在力扣上的一些题解(目前较少)以及笔记。git:https://gitee.com/yayako/algorithm.gitgithub:https://github.com/yayakoBlessing/algorithm.git文章目录算法比较 封装2.1.11题目评估代码实现...原创 2020-02-02 20:14:56 · 465 阅读 · 0 评论 -
用动态规划算法、中间扩展算法、马拉车(Manacher)算法 求最长回文子串
题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”解题思路考虑 “ababa” 这个示例。如果我们已经知道“bab” 是回文,那么很明显,“ababa” 一定是回文,因为它的左首字母和右尾...原创 2020-01-20 15:33:22 · 532 阅读 · 0 评论