Leetcode75-8 递增的三元子序列

这个题目给的例子没说清楚 这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;}
}