- 博客(3)
- 资源 (3)
- 收藏
- 关注
快速找到未知长度单链表的中间节点
快速找到未知长度单链表的中间节点
普通的方法很简单,首先遍历一遍单链表以确定单链表的长度L。然后再次从头节点出发循环L/2次找到单链表的中间节点。算法复杂度为O(L+L/2)=O(3L/2)。
2015-08-27
Manacher算法:求解最长回文字符串,时间复杂度为O(N)
Manacher算法:求解最长回文字符串,时间复杂度为O(N) 回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。
2015-08-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人