← ALL NOTES
Array

334. Increasing Triplet Subsequence

Does the array contain indices i<j<k with nums[i] < nums[j] < nums[k]? You just need a yes/no, not the triple. The general "longest increasing subsequence" machinery is overkill; for a length of…

Loading…