炮二平五

摘要： leetcode3. Longest Substring Without Repeating Characters 题意： 给定一个字符串，找到最长子串的长度，且该字串不含不重复字符。 思路： 用map存储，key为字符，value为index； O(n),遍历字符串，动态规划，一开始确定start 阅读全文

摘要： leetcode1.Two Sum 题意： 给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的值。 您可以假设每个输入都只有一个解决方案，而您不能使用相同的元素两次。 思路： O(n),遍历，每次将当前的值和下标存入字典，遍历到结果时，target 当前值 应该在字典中，然后直接返回两者下 阅读全文

摘要： leetcode2. Add Two Numbers 题意： 给定两个非空的链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。添加两个数字并将其作为链表返回。 你可以假设两个数字不包含任何前导零，除了数字0本身。 思路： O(n)遍历两个链表，两个节点和一个carry(用于记录前面 阅读全文