LeetCode题解

[Easy]LeetCode第13题——罗马数字转整数 这是LeetCode第12题的姊妹篇，但哈希方法更为简单

[Medium]LeetCode第12题——整数转罗马数字 解法一共有两种，总归都是哈希，但第二种哈希通过转化规律进行了优化

[Medium]LeetCode第11题——盛最多水的容器 解法是经典的双指针扫描，可以在O(n)时间得解。

[Hard]LeetCode第10题——正则表达式匹配 解法：可以用时间复杂度为O(nm)的动态规划求解

[Easy]LeetCode第9题——回文数 解法一是将字符串直接翻转比较 解法二则是用数学方法将数字翻过来，速度稍快

[Medium]LeetCode第8题——字符串转换整数 难点与第7题一样，需要处理好int溢出问题。

[Medium]LeetCode第7题——整数反转 就是秦九韶算法循环得解，但难点在于用int处理好溢出问题

[Medium]LeetCode第6题——Z字形变换 这道题本质上是一个找规律的题目，有两个等差数列交替前进

[Medium]LeetCode第5题——最长回文子串 解法 一 中心扩张法 O(n^2)) 解法二 Manacher算法 O(n)

[Hard]LeetCode第4题——寻找两个正序数组的中位数 解法有两种——直接排序法和递归处理法

[Medium]LeetCode第3题——无重复字符的最长子串 解法 这题我们采用“双指针扫描法”，时间复杂度为O(n).

[Medium]LeetCode第2题——两数相加 由于链表存储多位大数字的时候是“倒序存储”，所以我们可以同时遍历两个链表处在同一个位置的数字（如果该位有数字），相加之和%10的余数就是答案。

[Easy]LeetCode第1题题解——两数之和 本题可以使用哈希表记录数字，用空间换时间。遍历整个数组，如果每次遍历到的数与之前的某个数之和符合要求，则结束遍历；否则将其加入到哈希表中继续遍历。