没有新消息
提问
发动态
登录 评论
0 条评论
暂无评论，快来写下您的评论
热门职位推荐
热门公司推荐
问题来自于
福大大
实名#福大大架构师每日一题#2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。
2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。
2501
阅读
1
回答
我要回答
推荐阅读
#福大大架构师每日一题#2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，
0回答
#福大大架构师每日一题#2021-03-29：无序数组arr，子数组-1和1的数量一样多，请问最长子数组的长度是多少？
0回答
#福大大架构师每日一题#2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数＜=K
3回答
#福大大架构师每日一题#2021-04-25：给定一个数组arr，和一个正数M，返回在arr的子数组在长度不超过M的情况下，
0回答
#福大大架构师每日一题#2021-05-13：数组中所有数都异或起来的结果，叫做异或和。给定一个数组arr，返回arr的最大
0回答
#福大大架构师每日一题#2021-12-26：给定一个长度为n的数组arr，求有多少个子数组满足 : 子数组两端的值，是这
0回答
#福大大架构师每日一题#2022-08-08：给定一个数组arr
6回答
#福大大架构师每日一题#2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。 两个
3回答
《职Q社区规范》 《资质公示》
合作商务邮箱：sbyh@zhaopin.com.cn
京ICP备17067871号 合字B2-20210134
违法不良信息举报电话:400-885-9898
关爱未成年举报热线:400-885-9898-7
朝阳区人力资源与社会保障局 监督电话: 57596212,65090445
#福大大架构师每日一题#2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。
福大大 实名这道题是昨天每日一题的变种。数组每个元素减v，然后求＜=0的最长子数组长度。 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到，需要练敏感度。有代码。 数组每个元素减v。 minSum数组，最小累加和，以i开头最小值。 minSumEnd数组，以i开头最小值，右边界在哪里。 采用滑动窗口，右指针每次移动多位，左指针每次移动一位。 虽然用到了两个for循环，但是右指针不回退，所以复杂度是O(N)。