leetcode-腾讯精选50题-02

leetcode-腾讯精选50题-01

这次做题自己的思路以及代码的熟练程度的很差，需要加强锻炼，很多细节都有问题，一直不知道错在哪里，最后甚至逐步改成了官方提供的代码，以后等熟悉后再回来重做。

这次做题自己的思路以及代码的熟练程度的很差，需要加强锻炼，很多细节都有问题，一直不知道错在哪里，最后甚至逐步改成了官方提供的代码，以后等熟悉后再回来重做。

确保左边的比右边部分小，并且其长度不为零
明确中位数的定义:左右两边的数目相等，左边的数的大小永远小于右边数的大小
因为数组是按顺序排列的，所以只需左边最大值小于右边最小值即可
根据左边最大值和右边最小值的情况进行调整数组中的元素

    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:nums1, nums2 = sorted((nums1, nums2), key = len)m, n = len(nums1), len(nums2)if n == 0:raise ValueErrorimin, imax, helf = 0, m, (m + n + 1) // 2while imin <= imax:i = (imin + imax) // 2j = helf - iif i < m and nums1[i] < nums2[j - 1]:imin = i + 1elif i > 0 and nums1[i - 1] > nums2[j]:imax = i - 1else:    if i == 0: max_of_left = nums2[j - 1]elif j == 0: max_of_left = nums1[i - 1]else: max_of_left = max(nums1[i - 1], nums2[j - 1]) if (m + n) % 2 == 1:return max_of_leftif i == m: min_of_right = nums2[j]elif j == n: min_of_right = nums1[i]else: min_of_right = min(nums1[i], nums2[j])return (max_of_left + min_of_right) / 2.0

leetcode-腾讯精选50题-02相关推荐

2021-11-01 每日打卡：腾讯精选50题
2021-11-01 每日打卡:腾讯精选50题写在前面 "这些事儿在熟练之后,也许就像喝口水一样平淡,但却能给初学者带来巨大的快乐,我一直觉得,能否始终保持如初学者般的热情.专注,决定了在 ...
刷题汇总（一）leetcode 精选50题 JavaScript答案总结
题目来源腾讯精选练习(50 题) 信息更新时间:2019-3-11,因为要准备面前端,就用js做了遍来熟悉JavaScript这门语言,50道题均已提交通过. GitHub地址:https://gi ...
刷题汇总（三）leetcode 精选50题 C++答案总结
题目来源腾讯精选练习(50 题) 相关: 刷题汇总(一)leetcode 精选50题 JavaScript答案总结刷题汇总(二)剑指Offer 66题 C++答案总结刷题汇总(四)技术类编程题汇 ...
LeetCode腾讯精选练习50题-235.二叉搜索树的最近公共祖先
题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先. 最近公共祖先的定义为: 对于有根树 T 的两个结点 p.q,最近公共祖先表示为一个结点 x,满足 x 是 p.q 的祖先且 x ...
程序员面试题精选100题(02)－设计包含min函数的栈[数据结构]
题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素.要求函数min.push以及pop的时间复杂度都是O(1). 分析:这是去年google的一道面试题. 我看到这道题目时,第一反应 ...
二级c语言题库答案,二级C语言上机题库参考答案精选50题
1.程序填空题给定的程序的功能是调用fun函数建立班级通讯录.通讯录中记录每位学生的编号.姓名和电话号码班级的人数和学生的信息从键盘读入,每个人的信息作为一个数据块写到名为myfile5.dat ...
程序员面试题精选100题
程序员面试题精选100题(01)-把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表.要求不能创建任何新的结点,只调整指针的指向. 比如将二元查找树 ...
腾讯精选练习 50 题（Leetcode）笔记 PDF下载！
昨天在知识星球中立了一个Flag,第一步采取的行动就是把以前刷的"腾讯精选练习 50 题"重新梳理一下,就有了今天这本170多页的小册子. 这本小册子即可以作为学习数据结构与算法课 ...
LeetCode刷题记录---腾讯精选练习 50 题
腾讯精选练习 50 题,后续刷到哪更新到哪~~~加油!

leetcode-腾讯精选50题-02

leetcode-腾讯精选50题-01

这次做题自己的思路以及代码的熟练程度的很差，需要加强锻炼，很多细节都有问题，一直不知道错在哪里，最后甚至逐步改成了官方提供的代码，以后等熟悉后再回来重做。

leetcode-腾讯精选50题-02相关推荐

最新文章

热门文章