未来心不可得

2018年11月

November 4, 2018

趣题 Leetcode 644 Maximum Average Subarray II

大意给定n个数的数组(有正有负),以及一个整数k。在其中找到不小于k个连续数字的平均值,使之最大。Analyse1入手点,先求sum[i]表示前i数的和,则: ans = max{(sum[j]-sum[i])/(j-i)};于是仔细观察,苦思冥想,得以发现这个是斜率啊!于是题目变成了,给定若干个点,求两点最大斜率!引入之前一个答案:https://blog.vrqq.org/archive...