
leetcode
落晴
这个作者很懒,什么都没留下…
展开
-
双队列交叉应用
问题描述在一个有向图中,节点分别标记为 0, 1, …, n-1。这个图中的每条边不是红色就是蓝色,且存在自环或平行边。red_edges 中的每一个 [i, j] 对表示从节点 i 到节点 j 的红色有向边。类似地,blue_edges 中的每一个 [i,j] 对表示从节点 i 到节点 j 的蓝色有向边。返回长度为 n 的数组 answer,其中 answer[X] 是从节点 0 到节...转载 2019-07-24 15:52:01 · 264 阅读 · 0 评论 -
返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K 。如果没有和至少为 K 的非空子数组,返回 -1 。
问题描述:返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K 。如果没有和至少为 K 的非空子数组,返回 -1 。示例 1:输入:A = [1], K = 1 输出:1 示例 2:输入:A = [1,2], K = 4 输出:-1 示例 3:输入:A = [2,-1,2], K = 3 输出:3提示:1 <= A.length <= 50000-10 ^...转载 2019-07-13 16:15:40 · 1267 阅读 · 0 评论 -
表现良好的最长时间段
问题描述给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。请你返回「表现良好时间段」的最大长度。示例 1:输入:hours = [9,9,6,0,6,6,9] 输出:3 解释:最长的表现良好时间...原创 2019-07-22 10:06:44 · 1359 阅读 · 0 评论