最大平均值子数组-LintCode

给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。

注意事项：
保证数组的大小 >= k

样例：
给出 nums = [1, 12, -5, -6, 50, 3], k = 3
返回 15.667 // (-6 + 50 + 3) / 3 = 15.667

一刷，超时。

#ifndef C617_H
#define C671_H
#include<vector>
#include<iostream>
using namespace std;
class Solution {
public:
    /*
    * @param nums: an array with positive and negative numbers
    * @param k: an integer
    * @return: the maximum average
    */
    double maxAverage(vector<int> &nums, int k) {
        // write your code here
        int len = nums.size();
        vector<dou