Skip to content

Commit f55d9a3

Browse files
diguagediguage
committed
一刷862
1 parent 27a6822 commit f55d9a3

11 files changed

Lines changed: 113 additions & 45 deletions

File tree

‎README.adoc‎

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -6059,13 +6059,13 @@ TIP: **公众号的微信号是: `jikerizhi`**。__因为众所周知的原因
60596059
|Medium
60606060
|
60616061

6062-
//|{counter:codes}
6063-
//|{leetcode_base_url}/shortest-subarray-with-sum-at-least-k/[862. Shortest Subarray with Sum at Least K^]
6064-
//|{source_base_url}/_0862_ShortestSubarrayWithSumAtLeastK.java[Java]
6065-
//|{doc_base_url}/0862-shortest-subarray-with-sum-at-least-k.adoc[题解]
6066-
//|Hard
6067-
//|
6068-
//
6062+
|{counter:codes}
6063+
|{leetcode_base_url}/shortest-subarray-with-sum-at-least-k/[862. Shortest Subarray with Sum at Least K^]
6064+
|{source_base_url}/_0862_ShortestSubarrayWithSumAtLeastK.java[Java]
6065+
|{doc_base_url}/0862-shortest-subarray-with-sum-at-least-k.adoc[题解]
6066+
|Hard
6067+
|
6068+
60696069
//|{counter:codes}
60706070
//|{leetcode_base_url}/all-nodes-distance-k-in-binary-tree/[863. All Nodes Distance K in Binary Tree^]
60716071
//|{source_base_url}/_0863_AllNodesDistanceKInBinaryTree.java[Java]

‎docs/0862-shortest-subarray-with-sum-at-least-k.adoc‎

Lines changed: 54 additions & 34 deletions
Original file line numberDiff line numberDiff line change
@@ -1,62 +1,82 @@
11
[#0862-shortest-subarray-with-sum-at-least-k]
2-
= 862. Shortest Subarray with Sum at Least K
2+
= 862. 和至少为 K 的最短子数组
33

4-
{leetcode}/problems/shortest-subarray-with-sum-at-least-k/[LeetCode - Shortest Subarray with Sum at Least K^]
4+
https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/[LeetCode - 862. 和至少为 K 的最短子数组^]
55

6-
Return the *length* of the shortest, non-empty, contiguous subarray of `A` with sum at least `K`.
6+
给你一个整数数组 `nums` 和一个整数 `k` ，找出 `nums` 中和至少为 `k` 的 *最短非空子数组* ，并返回该子数组的长度。如果不存在这样的 *子数组* ，返回 `-1`。
77

8-
If there is no non-empty subarray with sum at least `K`, return `-1`.
8+
*子数组* 是数组中 *连续* 的一部分。
99

10-
10+
*示例 1：*
1111

12+
....
13+
输入：nums = [1], k = 1
14+
输出：1
15+
....
1216

17+
*示例 2：*
1318

19+
....
20+
输入：nums = [1,2], k = 4
21+
输出：-1
22+
....
1423

24+
*示例 3：*
1525

16-
*Example 1:*
17-
18-
[subs="verbatim,quotes,macros"]
19-
----
20-
*Input:* A = [1], K = 1
21-
*Output:* 1
22-
----
23-
24-
25-
*Example 2:*
26-
27-
[subs="verbatim,quotes,macros"]
28-
----
29-
*Input:* A = [1,2], K = 4
30-
*Output:* -1
31-
----
26+
....
27+
输入：nums = [2,-1,2], k = 3
28+
输出：3
29+
....
3230

31+
*提示：*
3332

34-
*Example 3:*
33+
* `1 \<= nums.length \<= 10^5^`
34+
* `-10^5^ \<= nums[i] \<= 10^5^`
35+
* `1 \<= k \<= 10^9^`
3536
36-
[subs="verbatim,quotes,macros"]
37-
----
38-
*Input:* A = [2,-1,2], K = 3
39-
*Output:* 3
40-
----
41-
42-
43-
44-
*Note:*
4537
4638
47-
. `1 <= A.length <= 50000`
48-
. `-10 ^ 5 <= A[i] <= 10 ^ 5`
49-
. `1 <= K <= 10 ^ 9`
39+
== 思路分析
5040

41+
一脸懵逼！
5142

43+
image::images/0862-14.png[{image_attr}]
5244

45+
image::images/0862-12.bmp[{image_attr}]
5346

47+
image::images/0862-13.bmp[{image_attr}]
5448

49+
image::images/0862-10.png[{image_attr}]
5550

51+
image::images/0862-11.png[{image_attr}]
5652

5753
[[src-0862]]
54+
[tabs]
55+
====
56+
一刷::
57+
+
58+
--
5859
[{java_src_attr}]
5960
----
6061
include::{sourcedir}/_0862_ShortestSubarrayWithSumAtLeastK.java[tag=answer]
6162
----
63+
--
64+
65+
// 二刷::
66+
// +
67+
// --
68+
// [{java_src_attr}]
69+
// ----
70+
// include::{sourcedir}/_0862_ShortestSubarrayWithSumAtLeastK_2.java[tag=answer]
71+
// ----
72+
// --
73+
====
74+
75+
76+
== 参考资料
77+
78+
. https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solutions/1925100/by-vclip-x7h7/[862. 和至少为 K 的最短子数组 - O(nlogn) 单调栈解法及 O(n) 的单调队列优化^]
79+
. https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solutions/1433630/tu-jie-by-wo-shi-a-miao-jiang-mpc7/[862. 和至少为 K 的最短子数组 - 图解前缀和+单调增^]
80+
. https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solutions/1925036/liang-zhang-tu-miao-dong-dan-diao-dui-li-9fvh/[862. 和至少为 K 的最短子数组 - 两张图秒懂单调队列^]
81+
. https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solutions/1923445/he-zhi-shao-wei-k-de-zui-duan-zi-shu-zu-57ffq/[862. 和至少为 K 的最短子数组 - 官方题解^]
6282

‎docs/images/0862-10.png‎

52.2 KB
Loading

‎docs/images/0862-11.png‎

51.6 KB
Loading

‎docs/images/0862-12.bmp‎

2.64 MB
Binary file not shown.

‎docs/images/0862-13.bmp‎

2.64 MB
Binary file not shown.

‎docs/images/0862-14.png‎

109 KB
Loading

‎docs/index.adoc‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1816,7 +1816,7 @@ include::0859-buddy-strings.adoc[leveloffset=+1]
18161816

18171817
include::0861-score-after-flipping-matrix.adoc[leveloffset=+1]
18181818

1819-
// include::0862-shortest-subarray-with-sum-at-least-k.adoc[leveloffset=+1]
1819+
include::0862-shortest-subarray-with-sum-at-least-k.adoc[leveloffset=+1]
18201820

18211821
// include::0863-all-nodes-distance-k-in-binary-tree.adoc[leveloffset=+1]
18221822

‎logbook/202601.adoc‎

Lines changed: 7 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1141,22 +1141,26 @@ endif::[]
11411141
|{doc_base_url}/0853-car-fleet.adoc[题解]
11421142
|✅ 排序或单调栈。将车按照位置排序，计算耗时，合并车队。注意：从左向右计算，左边的快车会被右边的慢车挡住路，所以从右向左计算更简单。
11431143

1144-
11451144
|{counter:codes}
11461145
|{leetcode_base_url}/exam-room/[855. 考场就座^]
11471146
|{doc_base_url}/0855-exam-room.adoc[题解]
11481147
|⭕️ 有序集合+优先队列。有序集合保存已选位置，优先队列保存下一个符合要求的位置。思路是OK的，细节还需要再琢磨。
11491148

11501149
|{counter:codes}
1151-
|{leetcode_base_url}/buddy-strings/[859. Buddy Strings^]
1150+
|{leetcode_base_url}/buddy-strings/[859. 亲密字符串^]
11521151
|{doc_base_url}/0859-buddy-strings.adoc[题解]
11531152
|✅ 哈希。注意处理字符串相同的情况。
11541153

11551154
|{counter:codes}
1156-
|{leetcode_base_url}/score-after-flipping-matrix/[861. Score After Flipping Matrix^]
1155+
|{leetcode_base_url}/score-after-flipping-matrix/[861. 翻转矩阵后的得分^]
11571156
|{doc_base_url}/0861-score-after-flipping-matrix.adoc[题解]
11581157
|✅ 贪心。确保最高位为 `1`，确保每一列的 `1` 占多数。
11591158

1159+
|{counter:codes}
1160+
|{leetcode_base_url}/shortest-subarray-with-sum-at-least-k/[862. 和至少为 K 的最短子数组^]
1161+
|{doc_base_url}/0862-shortest-subarray-with-sum-at-least-k.adoc[题解]
1162+
|❌ 前缀和+单调队列。一脸懵逼！
1163+
11601164

11611165
|===
11621166

‎logbook/corrections.adoc‎

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1273,6 +1273,11 @@ endif::[]
12731273
|{doc_base_url}/0855-exam-room.adoc[题解]
12741274
|⭕️
12751275

1276+
|{counter:codes}
1277+
|{leetcode_base_url}/shortest-subarray-with-sum-at-least-k/[862. 和至少为 K 的最短子数组^]
1278+
|{doc_base_url}/0862-shortest-subarray-with-sum-at-least-k.adoc[题解]
1279+
|❌
1280+
12761281
|===
12771282

12781283
截止目前，本轮练习一共完成 {corrections} 道题。

0 commit comments

Comments
 (0)