SF
数据结构和算法
数据结构和算法
注册登录
关注博客
注册登录
主页
关于
RSS
LeetCode 4——两个排序数组中的中位数
seniusen
2018-11-07
阅读 4 分钟
2.4k
因为要遍历两个数组,所以时间复杂度为 $O(m+n)$,而题目中要求算法的时间复杂度为 $O(log (m+n))$,因此应该是有更高效的算法,借助于二分查找。
LeetCode 3——无重复字符的最长子串
seniusen
2018-10-31
阅读 3 分钟
2.2k
1. 题目 2. 解答 2.1. 方法一 我们从前往后遍历字符串,start 代表最长子串的起始位置,一开始设置为零。 如果没有遇到重复字符,则更新子串的长度,向后遍历。 如果遇到重复字符时,则更新字符串起始位置为上一个相同字符的后面一个位置,同时更新子串长度。 重复上面这个过程,直到遍历完毕。 'abcabc',start = 0,st...
LeetCode 389——找不同
seniusen
2018-10-29
阅读 2 分钟
2k
将 s 和 t 转化为 Python 的列表,然后遍历列表 s 的元素,将它们从列表 t 中删除,最后列表 t 中会余下一个元素,即为所求。