643. Maximum Average Subarray I
来源:互联网 发布:matlab读取mat数据 编辑:程序博客网 时间:2024/06/06 05:09
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.
Example 1:Input: [1,12,-5,-6,50,3], k = 4Output: 12.75Explanation: Maximum average is (12-5-6+50)/4 = 51/4 = 12.75Note:1 <= k <= n <= 30,000.Elements of the given array will be in the range [-10,000, 10,000].
class Solution {public: double findMaxAverage(vector<int>& nums, int k) { double sum=0; double value; int flag=0; int count=0; int i=0; while(count<nums.size()-k+1) { for(i=count;i<count+k;i++) sum+=nums[i]; count++; sum=sum/k; if(sum>value||i==k) value=sum; sum=0; } return value; }};
阅读全文
0 0
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- [LeetCode]643. Maximum Average Subarray I
- [LeetCode] 643. Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- leetcode 643. Maximum Average Subarray I
- [LeetCode]643. Maximum Average Subarray I
- 算法643. Maximum Average Subarray I
- leetcode 643. Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- 没有网络跳转到设置网络页面
- 关于 Java 数组的 12 个最佳方法
- EJB使用到的一些名词说明
- Unity3D中Rigidbody.velocity和Addforce的区别
- Golang 实现简单的定时器
- 643. Maximum Average Subarray I
- 07 Servlet ServletConfig对象 ServletContext对象共享数据和读取数据
- 改善程序员生活质量的 3+10 习惯
- Python asyncio使用范例
- TensorFlow在MNIST中的应用-循环神经网络RNN
- IntelliJ IDEA破解
- CSS/html各种div 等元素居中方法
- C++文件
- go 切片:用法和本质