小刀初试

摘要： Following reading list is selected from the papers I had read in the past 3 years. It will help you to gain a basic knowledge of what happened in curr... 阅读全文

摘要： Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another e... 阅读全文

摘要： Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are labeled... 阅读全文

摘要： Sort a linked list in O(n log n) time using constant space complexity.[Thoughts]O(nlgn)的排序算法没几个，无非就是quick sort， heap sort和merge sort. 对于链表排序来说，难点之一就是如... 阅读全文

摘要： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.[Thoughts]任意一条直线都可以表述为y = ax + b假设，有两个点(x1,y1), (x2... 阅读全文

摘要： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the... 阅读全文

摘要： Given a binary tree, return the preorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3... 阅读全文

摘要： 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... 阅读全文

摘要： 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 space? ... 阅读全文

摘要： Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? [Thoughts] 设定两个指针，一个每次走一步，一个每次走两步，如果链表... 阅读全文