腾讯精选数据结构与算法50题详解：考研与学习宝典

需积分: 10 31 浏览量更新于2024-07-16 1 收藏 1.9MB PDF 举报

"《数据结构与算法腾讯精选练习50 V1.0》是一本面向数据结构与算法学习者的170多页小册子，主要梳理了LeetCode上“腾讯精选练习50题”的精华内容。这本书旨在帮助学生深化理解数据结构和算法的基础知识，尤其适合正在学习相关课程的学生以及准备计算机类研究生入学考试的人士。作者通过自己的经验，将之前在公众号上的打卡图文进行了详尽的整理和优化，涵盖了诸如两数相加、中位数查找、最长回文子串、整数反转、字符串处理、数组操作、链表合并、搜索问题、树和图的遍历、最大子序列和、动态规划等经典题目，以及如二叉树、堆、图论等高级算法的实践应用。每一题都配以简洁明了的解释和高效解法，既适合理论学习，也便于实际操作和面试准备。无论是初学者还是进阶者，都能从中找到提升编程技能和解决问题能力的宝贵资源。"

15 / 169

else

right = i;

}

int m1 = left;

int m2 = k - left;

int c1 = Math.Max(m1 == 0 ? int.MinValue : nums1[m1 - 1],

m2 == 0 ? int.MinValue : nums2[m2 - 1]);

if ((m + n)%2 == 1)

return c1;

int c2 = Math.Min(m1 == m ? int.MaxValue : nums1[m1],

m2 == n ? int.MaxValue : nums2[m2]);

return (c1 + c2)*0.5;

}

第二种：通过合并为一个有序数组的方式

思路：首先把两个有序数组合并为一个有序数组，然后根据数组长度来确定中位数，如果

数组长度为偶数，那么返回两个中位数的平均值，如果数组长度为奇数，那么返回中位

数。

python 实现

• 执行结果：通过

• 执行用时 :128 ms, 在所有 Python3 提交中击败了 34.35%的用户

• 内存消耗 :12.8 MB, 在所有 Python3 提交中击败了 99.43%的用户

class Solution:

def findMedianSortedArrays(self, nums1, nums2):

m = len(nums1)

n = len(nums2)

nums1.extend(nums2)#

合并

nums1.sort()#

排序

if (m + n) & 1:#

如果是奇数

返回中位数

return nums1[(m + n - 1) >> 1]

剩余169页未读，继续阅读

青少年编程备考

粉丝: 1w+
资源: 29

腾讯精选数据结构与算法50题详解：考研与学习宝典

FirstChip量产工具V1.0.4.3发布，优化U盘修复流程

MT4API外汇交易接口开发包升级至1.0.0.7版

Aspose.Pdf.dll v17.7.0.0 发布，C# .NET WPF 无限制使用

数据结构+算法综合资料库

数据结构与算法分析（java语言描述）中文第二版以及习题答案

[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]

C++游戏编程入门.pdf

Visual C++游戏开发经典案例详解.pdf

《数据结构与算法》线性表习题解析与算法设计

数据结构与算法基础教学PPT解析

最新资源