leetcode 3637

sin_hielo2026-02-04 8:28

3637: 三段式数组Ⅰ

三段式子数组必须满足「严格递增 - 严格递减 - 严格递增」，一共三段，每一段至少要有两个数。

思路：统计拐弯的次数

复制代码

class Solution {
public:
    bool isTrionic(vector<int>& nums) {
        if(nums[0]>=nums[1]) return false; //一开始必须是递增的
        int cnt=1;
        for(int i=2;i<nums.size();i++){
            if(nums[i-1]==nums[i]) return false;
            if((nums[i-2]<nums[i-1])!=(nums[i-1]<nums[i])) cnt++;
        }
        
        return cnt==3;
    }
};