LeetCode 1
由题目要求的时间复杂度log(m+n)知不能遍历求解，必须采用二分法以压缩时间。每一次循环要尽量使范围缩小一半。而因为列表已经排好序，所以确定列表中一个元素的值，就能确定所有元素的范围。以此为基础，我构建了如下算法： 设两个列表的长度分别为L1、L2，其中L1>L2。求出分别的中位数M1、M2，若M1>M2，则L1中所有M1以后的元素都大于M2，而L2中所有M2之前的元素都小于M1
相关文章
- 1. Leetcode[1]
- 2. Leetcode 1
- 3. leetcode（1）
- 4. leetcode 1
- 5. LeetCode-1
- 6. LeetCode — （1）
- 7. leetcode 1.TwoSum--hashmap
- 8. [LeetCode] 1. Two Sum
- 9. 【LeetCode】1. Two Sum
- 10. LeetCode 1.Two Nums
- 更多相关文章...
- • 屏幕分辨率 统计 - 浏览器信息
- • R 列表 - R 语言教程
- • 算法总结-二分查找法
- • 算法总结-回溯法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
相关文章
- 1. Leetcode[1]
- 2. Leetcode 1
- 3. leetcode（1）
- 4. leetcode 1
- 5. LeetCode-1
- 6. LeetCode — （1）
- 7. leetcode 1.TwoSum--hashmap
- 8. [LeetCode] 1. Two Sum
- 9. 【LeetCode】1. Two Sum
- 10. LeetCode 1.Two Nums