java:
每日一题 学习一下贪心
class Solution {
public boolean increasingTriplet(int[] nums) {
int n = nums.length;
if (n < 3) {
return false;
}
int first = nums[0];
int second = Integer.MAX_VALUE;
for(int i = 1; i < n; i++){
int num = nums[i];
if(num > second){
return true;
}else if(num > first){
second = num;
}else {
first = num;
}
}
return false;
}
}
python3:
class Solution:
def increasingTriplet(self, nums: List[int]) -> bool:
n = len(nums)
if n < 3:
return False
first = nums[0]
second = float('inf')
for i in range(1, n):
num = nums[i]
if num > second:
return True
elif num > first:
second = num
else:
first = num
return False