听众 Tony 来信询问易混词 “maximum” 和 “maximal” 以及 “optimum” 和 “optimal” 之间的区别。这四个词都可以作形容词使用。“Maximum” 和 “maximal” 的意思都包含 “最高的”;“optimum” 和 “optimal” 的意思都包含 “最佳的”,这也正是它们让人困惑的地方。
Input: [-2,0,-1] Output: 0 Explanation: The result cannot be 2, because [-2,-1] is not a subarray. 这个求最大子数组乘积问题是由最大子数组之和 Maximum Subarray 演变而来,但是却比求最大子数组之和要复杂,因为在求和的时候,遇到0,不会改变最大值,遇到负数,也只是会减小最大 ...
Given an array consisting of n integers, find the contiguous subarray whose length is greater than or equal to k that has the maximum average value. And you need to output the maximum average value.