2021年3月31日
2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。
摘要： 2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。 福大大 答案2021-03-31： 这道题是昨天每日一题的变种。数组每个元素减v，然后求<=0的最长子数组长度。 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂度O( 阅读全文
posted @ 2021-03-31 21:55 福大大架构师每日一题 阅读(79) 评论(0) 推荐(0) 编辑