Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit ae436dd

Browse files
authored
chore: typo
1 parent f212d19 commit ae436dd

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

problems/456.132-pattern.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -59,7 +59,7 @@ n == nums.length
5959

6060
一个简单的思路是使用一层**从左到右**的循环固定 3,遍历的同时维护最小值,这个最小值就是 1(如果固定的 3 不等于 1 的话)。 接下来使用另外一个嵌套寻找枚举符合条件的 2 即可。 这里的符合条件指的是大于 1 且小于 3。这种做法的时间复杂度为 $O(n^2)$,并不是一个好的做法,我们需要对其进行优化。
6161

62-
实际上,我们也可以枚举 2 的位置,这样目标变为找到一个大于 2 的数和一个小于 2 的数。由于 2 在序列的右侧,因此我们需要**从右往左**进行遍历。又由于题目只需要找到一个 312 模式,因此我们应该贪心地选择尽可能大的 2(只要不大于 3 即可),这样才**更容易找到 1**(换句话说不会错过 1)。
62+
实际上,我们也可以枚举 2 的位置,这样目标变为找到一个大于 2 的数和一个小于 2 的数。由于 2 在序列的右侧,因此我们需要**从右往左**进行遍历。又由于题目只需要找到一个 132 模式,因此我们应该贪心地选择尽可能大的 2(只要不大于 3 即可),这样才**更容易找到 1**(换句话说不会错过 1)。
6363

6464
首先考虑找到 32 模式。我们可以使用从右往左遍历的方式,当遇到一个比后一位大的数时,我们就找到了一个可行的 32 模式。
6565

0 commit comments

Comments
 (0)