这个题目给的例子没说清楚 这ijk三个下标可以是非连续的 所有有的例子会过不了
解析 设置了两个下标监控 只要有一个数 超过了最小值和次小值 那么就可以返回true
注意 别想复杂 因为只要存在递增的数列 那么一定可以是最小和次小组成的序列 因为只要有结果 那么这个序列一定存在
定义两个变量a,b用于表示最小值和次小值,遍历数组的过程中维护这两个值,当发现有元素比次小值要大时就可以判断存在递增子序列,因为次小值前面一定有最小值。
class Solution {public boolean increasingTriplet(int[] nums) {int a = Integer.MAX_VALUE;int b = Integer.MAX_VALUE;for (int num: nums) {if (num <= a) a = num;else if (num <= b) b = num;else return true;}return false;}
}