子数组最大平均数丨
2025-4-20
| 2025-4-20
Words 247Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k
请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
提示:
  • n == nums.length
  • 1 <= k <= n <= 105
  • 104 <= nums[i] <= 104

思路:

  • 暴力遍历
  • double比int要慢,先算int,最后再转

代码:

结果:

notion image
image-20220407141849742
字典序排数-中等多线程的运行方式
Loading...