Leetcode刷题 2021.02.04

最新推荐文章于 2021-04-19 16:21:28 发布

发条橙。

最新推荐文章于 2021-04-19 16:21:28 发布

阅读量240

点赞数 1

分类专栏：刷题

本文链接：https://blog.csdn.net/weixin_43447128/article/details/113666519

版权

本文介绍了LeetCode的三道题目，分别是寻找子数组最大平均数、统计优美子数组数量以及子数组的最小值之和。针对每道题目，讲解了其解题思路，如滑动窗口和单调栈的应用，强调了这些方法在处理数组问题中的重要性。

摘要由CSDN通过智能技术生成

Leetcode刷题 2021.02.04

Leetcode643 子数组最大平均数 I
Leetcode1248 统计「优美子数组」
Leetcode907 子数组的最小值之和

Leetcode643 子数组最大平均数 I

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

每日一题，和前两天做的那道题很像，就是遍历求和而已。没什么好说的。

class Solution {
   
    public double findMaxAverage(int[] nums, int k) {
   
        int sum = 0, max = Integer.MIN_VALUE;
        for(int i = 0; i < k - 1; i++){
   
            sum += nums[i];
        }
        for(int i = k - 1; i < nums.length; i++){
   
            sum += nums[i];
            max = Math.max(max, sum);
            sum -= nums[i - k + 1];
        }