递增的三元子序列

保存两个最小的数,只要找到第三个数就得到了答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
function increasingTriplet(nums) {
let first = Infinity;
let second = Infinity;
for (const n of nums) {
if (n <= first) {
first = n;
} else if (n <= second) {
second = n;
} else {
return true;
}
}
return false;
}

本站由 ao 使用 Stellar 1.29.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。