当前有连续个x天其中任意连续y天刮风次数之和不得大于z
这不是学生考试题,这是我们公司的一个业务情况。写出来不难,但是怎么样会更快呢?
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
判断是否满足条件吗?先求出最前面y天的和,然后删掉最前面一天的再补上尾巴后面那一天的这样依次判断。这样时间复杂度是O(x)
报告相同问题?