zhuiyizhuiyi的专栏

 Convert Sorted Array to Binary Search Tree     di'gui

1、  编号87 Scramble String (递归) 2、编号95 Unique Binary Search Trees (DP) 3、编号96 Unique Binary Search Trees II (递归) 4、编号97 Binary Tree Inorder Traversal (递归或迭代) 5、编号99 Validate Binary Search Tree (递归)

利用堆栈： http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ http://oj.leetcode.com/problems/longest-valid-parentheses/ （也可以用一维数组，贪心） http://oj.leetcode.com/problems/valid-parentheses/

在有序数组中查询一个值，二分法是一个通用解法。 但是此题的对有序数组进行了一个操作，使得原有序数组分成了两个部分。 原有序数组 A[0] Rotated后： A[i] A[0] 方法依旧采用二分，假设现在我们要在A[l] ... A[r]中查询target。 1.A[l] 2.A[l] > A[r]，说明存在一个k，使得A[l]到A[k]，A

1.数字前面有空格 如s=“    123456” 2.数字前出现了不必要或多于的字符导致数字认证错误，输出0   如s=“   b1234”  ，s=“  ++1233” , s=“ +-1121” 3.数字中出现了不必要的字符，返回字符前的数字 如s=“   12a12” ， s=“ 123  123” 4.数字越界 超过了范围（-2147483648--2147483647) 若超过了