腾讯2-寻找两个有序数组的中位数

最新推荐文章于 2025-12-07 14:43:47 发布
原创 最新推荐文章于 2025-12-07 14:43:47 发布 · 131 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

本文深入探讨了LeetCode上一道hard级别的题目——寻找两个有序数组的中位数（LeetCode第4题）。通过视频讲解（av68783564），详细介绍了如何运用二分法解决问题，并将其转化为更易处理的形式。适合对算法挑战感兴趣的读者。

leetcode-腾讯2.寻找两个有序数组的中位数leetcode4

#二分，问题转化
hard级别
先放视频地址：
https://www.bilibili.com/video/av68783564?p=4
后面慢慢记

【华为OD机考真题】- 查找众数及中位数(B卷-100分)（Java）
**My Coding Family**
03-28 1177
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
数据流中的中位数，我轻敌了
bigsai
07-01 2519
前言 大家好，我是bigsai。最近轻敌了一个高频问题，分享给大家。 最近面试时候遇到一个非常有意思的hard题，面试官没让写代码让说思路，但放在正常应届生招聘那可能就要手撕了，在剑指offer的第41题和力扣【数据流中的中位数】。 题目描述是这样的： 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int nu
LeetCode题目之腾讯精选练习（50题）：寻找两个有序数组的中位数
RexT1的博客
08-27 154
题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (...
腾讯精选练习(2/50) ：寻找两个有序数组的中位数（LeedCode 004）
iiVax的博客
08-27 162
腾讯精选练习(2/50) ：寻找两个有序数组的中位数（LeedCode 004） 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: ...
腾讯面试题 找重复的数
weixin_30332705的博客
07-27 195
给定一个数组, 有一个数是重复的,找到这个数,要求时间复杂度是O(N),空间复杂度不能超过O(N) 很简单,自己当时老往排序上面想了.. #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { in...
LeetCode-4. 寻找两个正序数组的中位数（python版本）
m0_61377301的博客
12-14 445
给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2 示例 2： 输入：nums1 = [1,2], nums2 = [3,4] 输出：2.50000 解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2..
【一文解决】寻找两个正序数组的中位数（来源：力扣腾讯精选50题）
Stella-F的博客
04-08 3869
【一文搞定】寻找两个正序数组的中位数题目描述题目分析解法一 找第K大问题解法二 最近在努力做题~~ 昨天做到一道题没感觉还是挺有难度的……我看了半天终于把题解搞懂了，所以写一篇博客来整理一下~~~ 题目描述 这道题来源于力扣题库中的腾讯精选50题。 题目描述如下： 可以注意到题目难度为困难。 虽然评论区有不少大佬吐槽这题目都算困难？？ 作为小白直觉自己太菜了……不过没关系，等我们把它搞懂了，这样的题目在我们这儿也就不是困难啦~~~ 从题目描述和给出的示例，我们可以大致了解题意是让我们将两个按照正序（升
leetcode 腾讯精选50题 寻找两个有序数组的中位数
huibuqu5985的博客
08-27 168
题目解析 题目如下： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 思路： 1，我们要找到中位数，就要对数组进行割。把有序数组分成左右两个部分，割的左右会有两个元素，分别是左边最大值和右边最小值。定义LMax= Max(LeftP...
腾讯-004-两个排序数组的中位数
weixin_30736301的博客
10-08 89
给定两个大小为 m 和 n 的有序数组nums1和nums2。 请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log (m+n)) 。 你可以假设nums1和nums2不同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 中...
python两个数组合并、找出中位数_求两个有序数组合并后的中位数，最透讲解| 腾讯面试编程50题(三)...
weixin_33971721的博客
01-29 360
归并排序 图文讲解归并思想归并排序，英文名称是MERGE-SORT。它是建立在归并操作上的一种有效的排序算法，该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。算法的核心概念---二路归并若将两个有序表合并成一个有序表，称为二路归并。归并过程比较 a[i] 和 b[j] 的大小，若 a...
面试高频算法难题：数组中的第K个最大元素
程序员干货站
06-18 365
目是什么意思呢？比如给定的无序数组如下： 如果 k=6，也就是要寻找数组中的第6大元素，这个元素是哪一个呢？ 显然，数组中第一大的元素是24，第二大的元素是20，第三大的元素是17 …第6大的元素是9。 让我想想啊…… 对了，我可以先把无序数组排序，然后数出排序后的第k个元素！ 方法1：排序法 这是最容易想到的方法，先把无序数组从大到小进行排序，排序后的第k个元素，自然就是数组中的第k大元素。 先进行排序的话，算法时间复杂度是O（nlogn）， 性能有些差，有没有更优化的方法？ 让我想想啊…… 对了，
【华为OD机考真题】- 两数之和绝对值最小(B卷-100分)（C版）
**My Coding Family**
05-13 927
🔔本文收录于「最新最全华为OD机试真题(C版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1031
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
LeetCode(python)——148.排序链表
ada7_的博客
12-03 200
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
LeetCode面试HOT100—— 206. 反转链表
xwhxy的博客
12-02 868
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
Leetcode 每日一题C 语言版 -- 45 jump game ii
silencewly的专栏
12-06 196
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 785
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 179
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
leetcode 1523
最新发布
2301_77892984的博客
12-07 109
1523: 在区间范围内统计奇数数目。
腾讯华为笔试与面试题目精华：2^幂判断、字符串逆置与背包问题
有序表合并是数据结构的基础题，通常采用归并排序的思想，将两个有序数组合并成一个。 在华为的第四面机测中，除了上述问题外，还可能涉及到实际场景的应用，如从一组给定的数值中找出和为特定值的所有可能组合，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值