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 · 232 阅读 · 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 · 1206 阅读 · 0 评论 -
表现良好的最长时间段
问题描述 给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。 所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。 请你返回「表现良好时间段」的最大长度。 示例 1: 输入:hours = [9,9,6,0,6,6,9] 输出:3 解释:最长的表现良好时间...原创 2019-07-22 10:06:44 · 1324 阅读 · 0 评论