LeetCode 334. 増分された三元サブシーケンス
3503 ワード
LeetCode 334. 増分された三元サブシーケンスは、長さ3の増分サブシーケンスが存在するか否かを判断する未順序の配列を与える.このようなi,j,kが存在し、0≦inums[i-1]>nums[i-2]ですので、最小ビットとセカンダリビットを記録する必要があります.最小ビットより小さい場合は最小ビットを置換します.セカンダリビットより小さい場合は、このセカンダリビットを置換します.現在ビットがセカンダリビットより大きい場合はtrueを返します.
public class increasingTriplet {
public boolean increasingTriplet(int[] nums){
int min1=Integer.MAX_VALUE;
int min2=Integer.MAX_VALUE;
for (int i=0;i<nums.length;i++){
if (nums[i]<min1){
min1=nums[i];
}else if (nums[i]<min2){
min2=nums[i];
}else {
return true;
}
}
return false;
}
}