没有新消息
更多内容
2021-03-30:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和<=K,并且是长度最大的。返回其长度。
写回答
1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到,需要练敏感度。有代码。 minSum数组,最小累加和,以i开头最小值。 minSumEnd数组,以i开头最小值,右边界在哪里。 采用...全文
5赞
0踩
0评论
你这题没给明确,一维数组和二维数组算法都不一样
3赞
1评论
懵ing
2赞