lc2369.检查数组是否存在有效划分

题目链接：

题解

简单 dp

参考代码

/*
 * @lc app=leetcode.cn id=2369 lang=cpp
 *
 * [2369] 检查数组是否存在有效划分
 */

// @lc code=start
class Solution {
public:
    bool validPartition(vector<int>& nums) {
        int ok[112345];
        memset(ok, 0, sizeof ok);
        int n = nums.size();
        
        for(int i=1;i<n;i++) {

            if(nums[i-1] == nums[i]) {
                if(i==1||ok[i-2]) ok[i] = 1;
            }

            if(i>=2) {
                if(nums[i-2] == nums[i-1] && nums[i-1] == nums[i]) {
                    if(i==2||ok[i-3]) ok[i] = 1;
                }

                if(nums[i-2] + 1 == nums[i-1] && nums[i-1] +1 == nums[i]) {
                    if(i==2||ok[i-3]) ok[i] = 1;
                } 
            }
        }

        return ok[n-1];
    }
};
// @lc code=end