Skip to content

Commit 8cbc960

Browse files
committed
upd
1 parent f598449 commit 8cbc960

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

leetcode/weekly/374/b/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99
把 $\textit{coins}$ 从小到大排序,遍历 $x=\textit{coins}[i]$。分类讨论,看是否要添加数字:
1010

1111
- 如果 $x \le s$,那么合并 $[0,s-1]$ 和 $[x,s+x-1]$ 这两个区间,我们可以得到 $[0,s+x-1]$ 中的所有整数。
12-
- 如果 $x > s$,或者遍历完了 $\textit{coins}$ 数组,这意味着我们无法得到 $s$,那么就一定要把 $s$ 加到数组中(加一个比 $s$ 还小的数字就没法得到更大的数,不够贪),这样就可以得到了 $[s,2s-1]$ 中的所有整数,再与 $[0,s-1]$ 合并,可以得到 $[0,2s-1]$ 中的所有整数。然后再重新考虑 $x$ 和 $s$ 的大小关系,继续分类讨论。
12+
- 如果 $x > s$,或者遍历完了 $\textit{coins}$ 数组,这意味着我们无法得到 $s$,那么就一定要把 $s$ 加到数组中(加一个比 $s$ 还小的数字就没法得到更大的数,不够贪),这样就可以得到了 $[s,2s-1]$ 中的所有整数,再与 $[0,s-1]$ 合并,可以得到 $[0,2s-1]$ 中的所有整数。然后再考虑 $x$ 和 $2s$ 的大小关系,继续分类讨论。
1313

1414
当 $s > \textit{target}$ 时,我们就得到了 $[1,target]$ 中的所有整数,退出循环。
1515

0 commit comments

Comments
 (0)