2022年11月14日
[LeetCode] 805. 数组的均值分割
摘要： 设变量 sum: 数组的和，n:数组元素个数，tot: 子数组和，cnt:子数组元素个数 通过简单的公式变换可以得到：sum / n = tot / cnt sum / n 的值是确定的，所以也就是需要找到一个子数组的平均值为 sum / n 最简单的方法是通过二进制枚举进行查找，但 n <= 30 阅读全文
posted @ 2022-11-14 10:31 沐灵_hh 阅读(54) 评论(0) 推荐(0) 编辑