没有新消息
更多内容
0 条评论
暂无评论,快来写下您的评论
问题来自于
福大大
#福大大架构师每日一题#2021-03-30:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数<=K
2021-03-30:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和<=K,并且是长度最大的。返回其长度。
7293
阅读
3
回答
@2024 职Q 智联招聘
合作商务邮箱:sbyh@zhaopin.com.cn
友情链接
HR圈内招聘/ 同道问答/ 人资知识社区
51社保/ X职场/ HR Bar/ 中人网/ 研招网
京ICP备17067871号 合字B2-20210134
京公网安备 11010502030147号
人力资源许可证:1101052003273号
网上有害信息举报专区
违法不良信息举报电话:400-885-9898
关爱未成年举报热线:400-885-9898-7
朝阳区人力资源与社会保障局 监督电话: 57596212,65090445
#福大大架构师每日一题#2021-03-30:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数<=K
1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到,需要练敏感度。有代码。 minSum数组,最小累加和,以i开头最小值。 minSumEnd数组,以i开头最小值,右边界在哪里。 采用滑动窗口,右指针每次移动多位,左指针每次移动一位。 虽然用到了两个for循环,但是右指针不回退,所以复杂度是O(N)。