力扣 leetcode 480. 滑动窗口中位数 （python）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了力扣 leetcode 480. 滑动窗口中位数 （python），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1245字，纯文字阅读大概需要2分钟。

内容图文

Topic

中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。
例如：
[2,3,4]，中位数是 3
[2,3]，中位数是 (2 + 3) / 2 = 2.5
给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。

Example

给出 nums = [1,3,-1,-3,5,3,6,7]，以及 k = 3。
窗口位置 中位数

---

[1 3 -1] -3 5 3 6 7 1
1 [3 -1 -3] 5 3 6 7 -1
1 3 [-1 -3 5] 3 6 7 -1
1 3 -1 [-3 5 3] 6 7 3
1 3 -1 -3 [5 3 6] 7 5
1 3 -1 -3 5 [3 6 7] 6
因此，返回该滑动窗口的中位数数组 [1,-1,-1,3,5,6]。

Solution_1

暴力法解决
每次将滑窗的值加入到新数组num中
之后对num排序

k为奇数的直接将滑窗中间值
k为偶数则返回滑窗中间两值的平均值了

将计算完的中位数加入res数组中返回即是结果

Code_1

class Solution:
    def medianSlidingWindow(self, nums: List[int], k: int) -> List[float]:
        if k % 2 != 0:
            res = []
            a = (k - 1) // 2
            for i in range(len(nums) - k + 1):
                num = []
                for j in range(k):
                    num.append(nums[i + j])
                num.sort()
                res.append(num[a])

            return res

        elif k % 2 == 0:
            res = []
            a = k // 2 - 1
            for i in range(len(nums) - k + 1):
                num = []
                for j in range(k):
                    num.append(nums[i + j])
                num.sort()
                res.append((num[a] + num[a + 1]) / 2)

            return res

Result_1

Solution_2

Code_2

Result_2

内容总结

以上是互联网集市为您收集整理的力扣 leetcode 480. 滑动窗口中位数 （python）全部内容，希望文章能够帮你解决力扣 leetcode 480. 滑动窗口中位数 （python）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端