2014 年 12月 13 日随笔档案 - higerzhang

2014年12月13日

leetcode[145] Binary Tree Postorder Traversal

摘要：实现后序遍历递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(... 阅读全文

posted @ 2014-12-13 22:45 higerzhang 阅读(164) 评论(0) 推荐(0) 编辑

leetcode Binary Tree Preorder Traversal

摘要：实现前序遍历。可参见中序遍历Binary Tree Inorder Traversal递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode... 阅读全文

posted @ 2014-12-13 21:48 higerzhang 阅读(179) 评论(0) 推荐(0) 编辑

Leetcode Reorder List

摘要：实现链表如下所示：Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…一开始想到一个n方的，就是每次找最后一个回调到相应位置，然后倒数第二个的next置为NULL，依次类推。果然超时。/**... 阅读全文

posted @ 2014-12-13 20:55 higerzhang 阅读(132) 评论(0) 推荐(0) 编辑

leetcode Linked List Cycle II

摘要：给定一个链表，如果有环，返回环的起点，如果没环，则返回空指针。法一：unordered_set存做过的节点，一旦出现重复，那么它就是起点了。O(n)空间/** * Definition for singly-linked list. * struct ListNode { * int val... 阅读全文

posted @ 2014-12-13 15:33 higerzhang 阅读(136) 评论(0) 推荐(0) 编辑