摘要: 题目:Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up: Can you solve it without using extra spac... 阅读全文
posted @ 2014-02-17 19:14 mickole 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目: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.F... 阅读全文
posted @ 2014-02-17 16:26 mickole 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目:Given a binary tree, return the preorder traversal of its nodes' values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,... 阅读全文
posted @ 2014-02-17 15:43 mickole 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目:Given a binary tree, return the postorder traversal of its nodes' values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3... 阅读全文
posted @ 2014-02-17 15:30 mickole 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目:Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get t... 阅读全文
posted @ 2014-02-17 12:55 mickole 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 题目:Sort a linked list using insertion sort.解题思路:按题目要求,直接进行插入排序实现代码:#include using namespace std;/*Sort a linked list using insertion sort. */struct Li... 阅读全文
posted @ 2014-02-17 09:57 mickole 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目:Sort a linked list in O(n log n) time using constant space complexity.解题思路:根据题目要求,可知只能用归并排序,其他排序算法要么时间复杂度不满足,要么空间复杂度不满足实现代码:#include using namespac... 阅读全文
posted @ 2014-02-16 23:39 mickole 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目:Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another... 阅读全文
posted @ 2014-02-16 22:14 mickole 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目:Given an input string, reverse the string word by word.For example, Given s = "the sky is blue", return "blue is sky the".Clarification:What c... 阅读全文
posted @ 2014-02-16 22:08 mickole 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 题目:Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.解题思路:1,在所有点中选定一个点作为中心点,然后再求剩下的点到该中心点的斜率,如果斜率相同的点... 阅读全文
posted @ 2014-02-16 22:03 mickole 阅读(315) 评论(0) 推荐(0) 编辑