LeetCode 4——两个排序数组中的中位数

2018-11-07
阅读 4 分钟
2.4k
因为要遍历两个数组,所以时间复杂度为 $O(m+n)$,而题目中要求算法的时间复杂度为 $O(log (m+n))$,因此应该是有更高效的算法,借助于二分查找。

LeetCode 3——无重复字符的最长子串

2018-10-31
阅读 3 分钟
2.2k
1. 题目 2. 解答 2.1. 方法一 我们从前往后遍历字符串,start 代表最长子串的起始位置,一开始设置为零。 如果没有遇到重复字符,则更新子串的长度,向后遍历。 如果遇到重复字符时,则更新字符串起始位置为上一个相同字符的后面一个位置,同时更新子串长度。 重复上面这个过程,直到遍历完毕。 'abcabc',start = 0,st...

LeetCode 389——找不同

2018-10-29
阅读 2 分钟
2k
将 s 和 t 转化为 Python 的列表,然后遍历列表 s 的元素,将它们从列表 t 中删除,最后列表 t 中会余下一个元素,即为所求。