Du Yao's blog

316. Remove Duplicate Letters 区间寻找思路找到每个字母出现的最后位置，把整个串化为若干个区间，找到每个区间的最小值，然后把字符串中最小值删除 TIPS 区间开始一定是最小值第一次出现的地方 区间结束是该原来的end或者新的end 代码123456789101112131415161718192021222324252627282930313233343536... 阅读全文...

315. Count of Smaller Numbers After Self 多种解法 二分搜索思路 list存储有序的数字 从最后开始，将该数组分为两部分一部分是没有排序的前面一部分是有序的后面，存储在list中 对于位置i的元素x利用二分找到x应该插入的list的坐标po，因为list 有序，所以po同时也表示在list中有po个数字小于x则这个po就是应该整个数组中小于x的右边元... 阅读全文...

easy version11. Container With Most Water hard version42. Trapping Rain Water Both are Two Pointers 11. Container With Most Water1234567891011121314151617public int maxArea(int[] height) { i... 阅读全文...

179. Largest Number 12345678910111213141516171819202122232425262728293031public class cp implements Comparator<String>{ @Override public int compare(String o1, String o2) { //逆序 ... 阅读全文...

48. Rotate Image 思路clockwise rotate first reverse up to down then swap the symmetry 1231 2 3 7 8 9 7 4 14 5 6 => 4 5 6 => 8 5 27 8 9 1 2 3 9 6 3 anticlockwise rotate first ... 阅读全文...

310. Minimum Height Trees类似题目:210. Course Schedule II 思路剥洋葱法从度是1的节点开始，遍历所有的叶子节点，把该节点从其邻接点集合中删除并且当该邻接的邻接边只有1条时，加入下次将要遍历的序列中 Reference-BFS topological sort 代码12345678910111213141516171819202122232425... 阅读全文...

221. Maximal Square 12345678910111213141516171819202122232425262728293031public int maximalSquare(char[][] matrix) { if (matrix == null || matrix.length == 0) { return 0; } //dp[i]... 阅读全文...

9. Palindrome Number key points negative numbers overflow no extra space The break point is sum >= x –> (sum ==x)||(sum/10==x) source code1234567891011public boolean isPalindrome(int x) ... 阅读全文...

89. Gray Code 方法一思路 n = 2 00 -> 01 -> 11 -> 10 n = 3 000 -> 001 -> 011 -> 010 ->||||| 110 -> 111 -> 101 -> 100 因此可以看出来求n的格雷码与n-1有关n的格雷码可以分为两部分第1部分是第1位，新添加的0或者1第2部分... 阅读全文...

22. Generate Parentheses 方法一思路addPairs添加括号l表示该字符串s末尾还可以添加左括号的个数r表示该字符串s末尾还可以添加右括号的个数 对于添加括号的过程 如果r不为0，则r-1，这是添加右括号的过程 如果l不为0，则先l-1，这是添加左括号的过程，然后r+1，因为添加左括号，就要有对应的右括号进行匹配123456789101112public void ... 阅读全文...