leetcode 3637. 三段式数组 I 简单

📅 发布时间:2026/7/6 10:42:45 👁️ 浏览次数:
leetcode 3637. 三段式数组 I 简单
给你一个长度为n的整数数组nums。如果存在索引0 p q n − 1使得数组满足以下条件则称其为三段式数组trionicnums[0...p]严格递增nums[p...q]严格递减nums[q...n − 1]严格递增。如果nums是三段式数组返回true否则返回false。示例 1:输入:nums [1,3,5,4,2,6]输出:true解释:选择p 2,q 4nums[0...2] [1, 3, 5]严格递增 (1 3 5)。nums[2...4] [5, 4, 2]严格递减 (5 4 2)。nums[4...5] [2, 6]严格递增 (2 6)。示例 2:输入:nums [2,1,3]输出:false解释:无法选出能使数组满足三段式要求的p和q。提示:3 n 100-1000 nums[i] 1000分析:遍历数组检查是否满足三段式要求即可。bool isTrionic(int* nums, int numsSize) { int anums[0],f0,cnt0; for(int i1;inumsSize;i) { if(nums[i]a) { if(!f)f1,cnt; else if(f-1)f1,cnt; } else if(anums[i]) { if(f1)f-1,cnt; else if(f!-1)return false; } else return false; anums[i]; } return cnt3; }