LeetCode OJ Summary，Problems 1 － 15

前15题总结：
1.Two Sum，使用两种方法：一、快速排序＋二分查找；二、哈希表。巩固了二分查找的写法，学习了哈希表的算法，但自己实现的效果不佳。（medium）


2.Add Two Numbers，考察的是链表的操作。（easy）


3.Longest Substring Without Repeating Characters，哈希表＋字符串。（medium）


4.Median of Two Sorted Arrays，分治法（利用二分查找的思想，求第k小数）（hard）


5.Longest Palindromic Substring，两种方法：一、动态规划（按长度划归问题规模）；二、从中心展开（注意偶数字符串的情况）。（medium）


6.ZigZag Conversion，考察的就是字符串的处理。（easy）


7.Reverse Integer，简单的数学问题，注意考察边界情况（是否溢出、以0结尾的数）。（easy）


8.String to Integer (atoi) ，注意考察边界情况（开头空格的处理、正负号、无效字符的处理、是否溢出）。（medium）


9.Palindrome Number，简单的数学题，不断求某个数的最高位和最低位并进行比较，设置一个base（10的n次方），其数位和所求数的数位相同。（easy）


10.Regular Expression Matching，递归实现回溯法。（hard）


11.Container With Most Water，数学问题，要先弄清一个性质。（medium）


12.Integer to Roman，数学＋字符串的简单问题，注意指针数组的运用。（easy）


13.Roman to Integer，同上。（easy）


14.Longest Common Prefix，字符串的简单题。（easy）


15.3Sum，快速排序＋3个指针进行查找，查找过程中要去重。（medium）


easy：2、6、7、9、12、13、14 共7题。
medium：1、3、5、8、11、15 共6题。
hard：4、10 共2题。


简单的数学题、字符串处理、链表之类都比较熟。
主要是需要用到一些数据结构或算法，比如：哈希表、动态规划；或者题目涉及一些数学性质不太容易想到，对我来说属于中等难度的题。这部分还需要好好积累。
两道难题，都涉及了比较难的数学问题，而且都是用递归（recursion），分别实现的分治法和回溯法，现在的我是一点办法都没有。递归啊递归，个人觉得还是不太好理解啊。