几何平均值最大子数组

二分+前缀积解法（不适用于本题，可以不看，具体原因看下一个解法）

题目解析

本题其实就是 LeetCode - 644 子数组最大平均数 II_伏城之外的博客-优快云博客

的变种题。但是本题更难。

建议大家先把leetcode 644 这题做会了，再来看本题。

本题和leetcode 644的区别在于，leetcode 644求解的长度大于等于k的 最大算术平均值 的连续子序列，而本题求解的是 长度大于等于k的 最大几何平均值 的连续子序列。

一个数组的nums = [a1, a2, a3, ..., aN]的

• 算术平均值 = (a1 + a2 + a3 + ... + aN) / N
• 几何平均值 = N √(a1 * a2 * a3 * .... * aN) 

因此，在求解 长度大于等于k 的子序列时&#x