Problem 1-3

1.Two Sum

题目链接

给定一个整型数组，要求给出数组中和为特定值的两个数字的下标。设定每一个输入只有一组解，且不能使用同一数字两次。

第一题自然没什么难度。不过不知道为什么，每次隔一段时间重写这一道题总是会忘记题目要求的是给出下标而不是两个数字。空间复杂度最低的方法就是暴力嵌套循环了。时间复杂度最低的则是使用元素和下标对应的Map，在一个循环内完成判断和添加数字至Map的操作。值得注意的是，使用Map对应元素和下标的思想在接下来的几道题中均有应用。

2.Add Two Numbers

题目链接

给定两个非空链表，代表两个非负整数。各位数字逆序排列。要求计算整数之和并将结果以链表形式返回。 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 465 = 807.

相对简单的链表应用，注意思维清晰即可。

3.Longest Substring Without Repeating Characters

题目链接

求字符串的最长不重复子串。

字符串相关的典型问题之一，现已加入字符串全家桶(2.1)。