package Level4; import Utility.TreeNode; /** * Flatten Binary Tree to Linked List * * Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \

package Level2; /** * Integer to Roman * * Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. * */ public class S12 { public static

package Level3; import java.util.Arrays; /** * * Maximum Subarray * * Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, give

用一个Stack就很容易做到了，这道题的最大发现是：这道题是2013-11-27发布出来的，到今天，短短半个月内，居然提交量快到了1万！！！ 居然有这么多人都在刷题！！压力山大！ package Level3; import java.util.Stack; /** * * Evaluate Reverse Polish Notation * * Evaluate t

采用的是和Insert Interval一样的思想，只不过最开头要先排序一下，用到了java的Collections.sort(List list, Comparator c) 自己实现了一个Comparator的compare方法 package Level4; import java.util.ArrayList; import java.util.Collections; im

动态合并的问题： 通过遍历intervals，和newInterval对比： 1 如果比newInterval小：直接加入新集合 2 如果有overlap，动态改变newInterval为新的区间，继续合并 3 如果比newInterval大：加入newInterval到新集合，然后把newInterval更新为当前对象 之前在做第三步时，不懂得用动态改变newInterval的

package Level2; import java.util.HashMap; import java.util.Hashtable; /** * Two Sum * * Given an array of integers, find two numbers such that they add up to a specific target number. The funct

package Level4; /** * Sqrt(x) * * Implement int sqrt(int x). * * Compute and return the square root of x. * */ public class S69 { public static void main(String[] args) { System.out.pri

模板化了，要计算 k-sum 复杂度为O(N^(k-1)) package Level3; import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.Set; /** * 4Sum * Given an array S of n integer

排序，二分法查找，前后双指针 package Level3; import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.Set; /** * 3Sum * Given an array S of n integers, are there el

package Level2; /** * Roman to Integer * * Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. */ public class S13 { public static voi

package Level3; /** * Pow(x, n) * Implement pow(x, n). * */ public class S50 { public static void main(String[] args) { System.out.println(pow(2, -2)); } public static double pow(double

与上题差不多，只是不能再用系统自带的二分法，要自己写一个。 package Level3; import java.util.Arrays; /** * 3Sum Closest * * Given an array S of n integers, find three integers in S such that the sum is closest to a g

package Level3; /** * Subsets * * Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not contain

首先参考这篇：http://blog.youkuaiyun.com/sgbfblog/article/details/8001651 一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6  5  2  3  + 8 * + 3  +  *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读

挺tricky的一题，这题我没有用正常的方法来做，用了挺邪恶的方法： 1 用正则表达式过滤掉前面的whitespace 2 用Long去parseLong，这里还遇到奇怪的问题，当parseLong传+号时，在本机跑没问题，一到OJ上就会Runtime Exception! 3 用了Exception做检查 这题肯定有比较正常的做法，但也许这是最直观的方法了 pack

Celebrity Problem import java.util.Stack; /** In a party of N people, only one person is known to everyone. Such a person may be present in the party, if yes, (s)he doesn’t know anyone in t

快被这道题搞死了。。 根据这篇重写了 http://www.cnblogs.com/TenosDoIt/p/3475275.html 分析：这一题需要注意两个点，a、当该行只放一个单词时，空格全部在右边 b、最后一行中单词间只有一个空格，其余空格全部在右边。然后只要贪心选择，在一行中尽量放多的单词。 package Level4; import java.util.ArrayL

和之前的那篇permutation类似，同样的递归思想 package Level3; import java.util.ArrayList; /** * Combinations * * Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

经典面试题，从右上角开始查找O(m+n)，可以不用二分法 package Level3; /** * Search a 2D Matrix * *Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:

树的Level Order Traversal加上ArrayList翻转 package Level3; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import Utility.TreeNode; /** * Binary Tree Level Order T

package Level3; /** * Binary Tree Level Order Traversal * * Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: G

和上一题思想一样，区别在于每个元素只能用一次，所以start的位置也要改变。 另外一个问题是如何处理返回大集合中有重复子集合的问题。最容易想到的就是用HashSet来过滤一遍，参考了http://blog.youkuaiyun.com/u011095253/article/details/9158423 的大作后发现有一种更绿色的方法，就是多用一个while循环跳过相同的元素！这个技巧在很多情况下都很好用

package Level3; import java.util.ArrayList; /** * Permutations * * Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3

比起http://blog.youkuaiyun.com/fightforyourdream/article/details/14217105 多加了一个while来去重，发现这个去重方法在另一道题也用过，同样也是DFS里面去重，很好用！ 另外就是在最前面加了一个sort，因为如果没加，当输入乱序时就会Output Limit Exceed! package Level4; import ja

典型DFS package Level3; import java.util.ArrayList; import java.util.Arrays; /** * * Combination Sum * * Given a set of candidate numbers (C) and a target number (T), find all unique * co

这道题看了看网上的解法，很多都做得很麻烦。其实我觉得，这道题就是考察正则表达式。 package Level2; /** * Valid Number * * Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1 a" =>