主题网站的设计方案,怎么做网站电影,网站样板,学校网站建设的应用意义案例文章目录题目描述思路 代码题目描述
可以转换成300. 最长递增子序列#xff0c;再看结果是否大于3但上述写法O(N)复杂度实现不了#xff0c;还是得用针对这道题的写法#xff08;见下#xff09;
思路 代码
学习了评论区大佬的写法#xff0c;…
文章目录题目描述思路 代码题目描述
可以转换成300. 最长递增子序列再看结果是否大于3但上述写法O(N)复杂度实现不了还是得用针对这道题的写法见下
思路 代码
学习了评论区大佬的写法O(N) O(1)代码挺短的但思路还是需要看一会 。注意first 并不是何时都在 second 之后的。两个值之间的联系时紧时松随着迭代进行不断维护。重点代码只有循环部分多看看多理解理解…码了半天字感觉描述得不太好还是交给读者从代码中理解吧
class Solution {public boolean increasingTriplet(int[] nums) {// first 始终记录最小元素second 记录某子序列第二大数int first Integer.MAX_VALUE, second Integer.MAX_VALUE;for(int i : nums) {if(i first) first i; // 更新 firstelse if(i second) second i; // 更新 secondelse return true; // 当前为第三个数字因为既不是第一个也不是第二个}return false; // 没找到}
}
