摘要:題目詳情輸入一個數(shù)組和一個整數(shù)。要求找出輸入數(shù)組中長度為的子數(shù)組,并且要求子數(shù)組元素的加和平均值最大。
題目詳情
Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to output the maximum average value.思路輸入一個數(shù)組nums和一個整數(shù)k。要求找出輸入數(shù)組中長度為k的子數(shù)組,并且要求子數(shù)組元素的加和平均值最大。返回這個最大的平均值。
Example 1:
Input: [1,12,-5,-6,50,3], k = 4
Output: 12.75
Explanation: 最大平均值 (12-5-6+50)/4 = 51/4 = 12.75
建立一個長度為k的滑動窗口(即一個長度為k的子數(shù)組),然后每次右移一位,并將當(dāng)前的平均值和存儲的最大平均值比較,保留更大的那個值即可。
解法public double findMaxAverage(int[] nums, int k) { double curr = 0; double max = 0; for(int i=0;imax) ? curr : max ; } return max/k; }
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/68418.html
摘要:前言從開始寫相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時也沒有按順序?qū)懍F(xiàn)在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 從開始寫leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時也沒有按順序?qū)憽F(xiàn)在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。 順序整理 1~50 1...
摘要:在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起,每天更新一題,順序從易到難,目前已更新個題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目,語言 JavaScript。 在線網(wǎng)站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公眾號: showImg(htt...
摘要:復(fù)雜度思路要保留一個到某一位來看的最大值和最小值。因?yàn)樵跀?shù)組中有負(fù)數(shù)的出現(xiàn),所以到這一位為止的能得到的最大值,可能是由之前的最大值和這個數(shù)相乘得到,也可能是最小值和這個數(shù)相乘得到的。 Leetcode[152] Maximum Product Subarray Find the contiguous subarray within an array (containing at le...
摘要:最新更新請見原題鏈接動態(tài)規(guī)劃復(fù)雜度時間空間思路這是一道非常典型的動態(tài)規(guī)劃題,為了求整個字符串最大的子序列和,我們將先求較小的字符串的最大子序列和。而最大子序列和的算法和上個解法還是一樣的。 Maximum Subarray 最新更新請見:https://yanjia.me/zh/2019/02/... Find the contiguous subarray within an ar...
Problem Given an array nums and a target value k, find the maximum length of a subarray that sums to k. If there isnt one, return 0 instead. Note The sum of the entire nums array is guaranteed to fit ...
閱讀 1428·2023-04-25 19:51
閱讀 1924·2019-08-30 15:55
閱讀 1738·2019-08-30 15:44
閱讀 2697·2019-08-30 13:58
閱讀 2690·2019-08-29 16:37
閱讀 1069·2019-08-29 15:34
閱讀 3989·2019-08-29 11:05
閱讀 2618·2019-08-28 17:51