- 博客(3)
- 收藏
- 关注
转载 最长回文子串——Manacher 算法
看了好多文章终于看明白了“马拉车算法”,具体内容转自:https://segmentfault.com/a/1190000003914228 本文对其进行了小修改,返回最长回文子串,以及字符串的长度(leetcode的第5题:https://leetcode-cn.com/problems/longest-palindromic-substring) # coding:utf-8...
2018-10-25 16:43:44 139
转载 python - 二叉树的最近公共祖先
本文转自:https://blog.csdn.net/wenqiwenqi123/article/details/79952043给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。注意事项假设给出的两个节点都在树中存在LCA(最近公共父节点)问题是二叉树里很经典的问题了,若是树的结构中有parent指针的话那这一题就...
2018-10-21 22:33:44 4215 4
转载 python实现二叉树和它的七种遍历
原文链接:http://blog.csdn.net/bone_ace/article/details/46718683 本文不进行复制,只做个链接导向--------------------- 作者:九茶 来源:CSDN 原文:https://blog.csdn.net/Bone_ACE/article/details/46718683 版权声明:本文为博主原创文章,转载请附上...
2018-10-19 19:30:30 323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人