leetcode-record

记录在leetcode的刷题日常，随缘更新

1.两数之和[简单]

哈希表

time: O(n)

space: O(n)

2.两数相加[中等]

链表

time: O(m+n)

// TODO time: O(min(m, n))

// 在较短的链表结束后，直接将较长的链表接到已经计算的结果后面

3.无重复字符的最长子串[中等]

lengthOfLongestSubstring：哈希表、

time: O(n)

space: O(n)

lengthOfLongestSubstring2：

time: O(n)

space: O(1)

4.寻找两个正序数组中的中位数[困难]

time: O(m + n)

space: O(1)

二分查找：

time: O(log(m+n))

space: O(1)