尽量一天更新一道题。
PS:代码是自己做完后经过查看优代码修改后的代码。
1. 题目 :Two Sum
解题思路:属于一道比较简单的hash。
2.题目:Add Two Numbers
解题思路:属于胡搞一类的吧,so easy!
3.题目:Longest Substring Without Repeating Characters
解题思路:这题主要保持两类记录值就可以,一个是以字符下标为索引的最新下标(这里的下标是字符串中的下标,有点绕,),另一个是所有字符下标的最大值,不断更新这两类坐标最可以了,同时不断计算保存答案。说白了还是一道想法题。
4.题目:Median of Two Sorted Arrays
解题思路:挺好的一道题,解题思路在代码中。
6.题目:ZigZag Conversion
解题思路:第5题先放一下,本题是一道找规律的题目,具体的解析在代码中。
20.题目:Valid Parentheses
解题思路:顺手A掉这题,老掉牙的题目,具体题目解析在代码中。
21.题目: Merge Two Sorted Lists
解题思路:主要考归并思想,具体题目解析在代码中。