算法
Lidisam
一路有TA同行
展开
-
链表学习技巧及常用常规链表操作
单链表反转-参考链接: https://blog.csdn.net/geekmanong/article/details/51097196 https://www.jianshu.com/p/bd6a64d36916 合并两个有序链表-参考链接: https://www.cnblogs.com/xugenpeng/p/9850372.html 删除链表倒数第N个节点-参考链...原创 2019-11-02 22:59:47 · 309 阅读 · 1 评论 -
马拉车(Manacher)算法 - 解最小回文子串
什么是回文字符串? 顺着反着输出都一样的就是回文字符串。如“abccba”、“level” 如何解最小回文子串: 1 在当前字符串的每个字符左右侧插入"#",并在该字符串前后加入$...@用于标记边界,例子为"abc"=>"$#a#b#c#@" 2 初始化一个p[i]数组。用于存储当前下标i对应的半径长度,如"$#a#b#c#@"对应的p数组为[1, 1, 2, 1, ...原创 2019-01-17 23:12:26 · 471 阅读 · 0 评论