LeetCode总结-初级篇（1）

想来刷题也有半月余，总共在刷题18道，均为简单题。毕竟自己代码丢了很久，水平有限。就先从简单题入手，打算2017年开始做到一天一题，一题一算，一周一结，一月一回顾，等到简单题都刷完后，再刷中等题，到时候在根据自己的水平在做规划，现在来看看这18题大概都是些什么类型的题目吧。

18道题目中大致分为：数组操作、字符串操作、边界陷阱、数学题、数据结构几种。

涉及的数据结构：

链表：Swap Nodes in Pairs、Merge Two Sorted Lists、Remove Nth Node From End of List

哈希表：Two Sum

栈操作：Valid Parentheses

其他类型题目：

数组操作：Remove Element、Remove Duplicates from Sorted Array

字符串操作：Atoi、Longest Common Prefix、Length of Last Word、 Implement strStr()

边界陷阱：Atoi、Reverse Integer

数学题：Sqrt()牛顿迭代法、数独、Count and Say、回文数、罗马数转整数、“Z”型打印

当然这里面涉及的数学（如牛顿迭代公式的推导）及算法（KMP）都很广，需要进一步的深入学习和知识的储备，暂且将这18道题这样划分。题目均属于较简单和经典的类型，在面试中应该会经常遇到，像TWOSUM这种类型的题目是AMAZON所偏爱的题目类型之一，随着学习的深入上述题目有些还有更好的解法，这里就不再赘述，在以后的学习中如果用到再进行补充。