liwugang43210的专栏

3-Longest Substring Without Repeating Characters @LeetCode题目题目中得到的信息有：一段字符串找出不重复子串的最大长度，只需要长度信息。思路肯定是需要将字符串遍历一遍，在遍历过程中就需要查找前面字符串是否出现该字符，因此这是该算法的重点。若没找到，长度加一，若找到了，长度会从前面该字符位置+1处开始算起。下面以图来说明：假如我们以begin为子

1-Two Sum题目思路题目中得到的信息有： 都是整数，并且可正可负，也可一个值包含多个； 只有一个正确的结果。 方法一：最直接的思路就是两重循环遍历，时间复杂度是O(n^2)，这样肯定不行。方法二：由于是乱序的，1）可以先排序，2）然后再遍历一遍就可以找到结果。排序的话不能再原来的基础上进行，这样就破坏了下标顺序，因此需要申请额外的空间，用于保存他们的索引，然后再该空间上进行排序。时间复杂度是[

2-Add Two Numbers @LeetCode题目思路题目中得到的信息有： 这是两个非负数，每位分别保存在链表的一个结点上； 逆序保存，从低位到高位依次。 一般整数的相加都是从低往高进行，和保存的顺序一致，因此一次遍历就可完成，可以看出这道题目不难。C算法/** * Definition for singly-linked list. * struct ListNode { *