2021年3月30日
2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和＜=K，并且是长度最大的。返回其长度。
摘要： 2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和<=K，并且是长度最大的。返回其长度。 福大大 答案2021-03-30： 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂 阅读全文
posted @ 2021-03-30 20:23 福大大架构师每日一题 阅读(169) 评论(0) 推荐(0) 编辑