2017年5月4日
nlog(n)归并链表
摘要： 例如: list 1 3 5 7 9 2 4 6 8 level[20] 20层 1. level[0] 1 2. level[0] NULL level[1] 1 3 3 level[0] 5 level[1] 1 3 4 level[0] NULL level[1] NULL level[2] 阅读全文
posted @ 2017-05-04 17:55 风轻云淡走天涯 阅读(234) 评论(0) 推荐(0)
LRU Cache
摘要： 原题链接:https://leetcode.com/problems/lru-cache/#/description 阅读全文
posted @ 2017-05-04 16:57 风轻云淡走天涯 阅读(166) 评论(0) 推荐(0)
Leetcoder 前序,中序,后序遍历代码
摘要： class Solution { public: vector postorderTraversal(TreeNode* root) { vector vec; travel(root, vec); return vec; } //后序遍历 void travel(TreeNode* root, vector& v) { if (root == NULL)r... 阅读全文
posted @ 2017-05-04 14:57 风轻云淡走天涯 阅读(775) 评论(0) 推荐(0)
Leetcoder Reorder List
摘要： Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For 阅读全文
posted @ 2017-05-04 14:46 风轻云淡走天涯 阅读(138) 评论(0) 推荐(0)