想来刷题也有半月余,总共在刷题18道,均为简单题。毕竟自己代码丢了很久,水平有限。就先从简单题入手,打算2017年开始做到一天一题,一题一算,一周一结,一月一回顾,等到简单题都刷完后,再刷中等题,到时候在根据自己的水平在做规划,现在来看看这18题大概都是些什么类型的题目吧。
18道题目中大致分为:数组操作、字符串操作、边界陷阱、数学题、数据结构几种。
涉及的数据结构:
链表:Swap Nodes in Pairs、Merge Two Sorted Lists、Remove Nth Node From End of List
哈希表:Two Sum
其他类型题目:
数组操作: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所偏爱的题目类型之一,随着学习的深入上述题目有些还有更好的解法,这里就不再赘述,在以后的学习中如果用到再进行补充。