状态dp或滑动窗口

前言：这个题目可以用状态dp来做，其实还有一个思路，类似滑动窗口，如果有遇到第二个0，左指针加一

---

class Solution {
public:
    int longestSubarray(vector<int>& nums) {
        int n = nums.size();
        vector<vector<int>> dp(n + 2, vector<int>(2));
        for (int i = 0; i < n; i++) {
            if (nums[i]) {
                dp[i + 1][0] = dp[i][0] + 1;
                dp[i + 1][1] = dp[i][1] + 1;
            }
            else {
                dp[i + 1][1] = dp[i][0];
            }
        }
        return dp[n][1];
    }
};