题目: 题解:
func increasingTriplet(nums []int) bool {n : len(nums)if n < 3 {return false}first, second : nums[0], math.MaxInt32for i : 1; i < n; i {num : nums[i]if num > second {return true} else if num > first {second n…
前言:这个题目可以用状态dp来做,其实还有一个思路,类似滑动窗口,如果有遇到第二个0,左指针加一 class Solution {
public:int longestSubarray(vector<int>& nums) {int n nums.size();vector<vector<…