2019年3月11日

*重建二叉树
摘要： 二叉树掌握的并不好 转方法： public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { TreeNode root = reConstructBinaryTree(pre, 0, pre 阅读全文
posted @ 2019-03-11 15:23 q2013 阅读(119) 评论(0) 推荐(0)
*链表中环的入口结点
摘要： 弄懂了思路： 首先判断是否为环：快慢指针，快是慢的两倍，如果相遇则有环；此时两个指针走的路程差就是环的长度或长度的n倍； 头到入口：a；环长度：b；相遇点到入口：c； 则 2*(a+b-c) = a+b+b-c; 得a=c; 即头到入口=相遇点到入口。 将快指针指向头，相同速度移动，遇到即为入口结点 阅读全文
posted @ 2019-03-11 12:37 q2013 阅读(89) 评论(0) 推荐(0)

导航