Marval-C 2018-11-07 11:25 采纳率: 16.7%
浏览 480

请问各位leetcode643求给定长度子数组的最大平均数 我这个写法死卡最后几个测试点。。

在第111个测试样例死卡住。。。一直是0 完全不知道为什么了 浮点数精度问题的话在比较的时候我已经用了相减的方法还是不行。。。
求各位看看为什么

 class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {

        double max_val = 0;
        int count = k;

        if(nums.size()==1)
            return nums[0];

        for(int i = 0;i<=nums.size()-count;i++)
        {
            double num = 0;    
            k = count;

            while(k>=1)
            {
                k--;
                num+=nums[i+k];
            }

            max_val = max_val-(num+0.0)>0.0000000000000001?max_val:num;
        }


        return max_val/(count+0.0);
    }
};
  • 写回答

1条回答 默认 最新

  • threenewbee 2018-11-07 11:33
    关注

    不知道你题目是什么,就你的程序来说
    虽然单个double的精度误差不会超过1x10^-16,但是在做了很多四则运算以后就不一定了,你可以选一个稍微大一些的数字。
    另外你能保证num恒为正么。

    评论

报告相同问题?

悬赏问题

  • ¥20 白日门传奇少一个启动区服和启动服务器的快捷键,东西都是全的 , 他们说套一个出来就行了 但我就是弄不好,谁看看,
  • ¥15 昨天电脑装了matlab好像多了个虚拟盘,关机前还被舍友插了usb不知道干了什么,今天开机电脑就变这样了,求解答
  • ¥100 如何用js写一个游戏云存档
  • ¥15 ansys fluent计算闪退
  • ¥15 有关wireshark抓包的问题
  • ¥15 需要写计算过程,不要写代码,求解答,数据都在图上
  • ¥15 向数据表用newid方式插入GUID问题
  • ¥15 multisim电路设计
  • ¥20 用keil,写代码解决两个问题,用库函数
  • ¥50 ID中开关量采样信号通道、以及程序流程的设计