没有新消息
更多内容
2021-03-31:给定一个数组arr,给定一个值v。求子数组平均值小于等于v的最长子数组长度。
写回答
这道题是昨天每日一题的变种。数组每个元素减v,然后求<=0的最长子数组长度。 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到,需要练敏感度。有代码。 数组每个元素减v。 minSum...全文
6赞
0踩
0评论