秋叶收藏集

/*
  题目思路：
  同样使用动态规划的思路，但使用Java Stream处理数据。
  dp[0][0] 表示第 0 片叶子在红色部分的最小调整次数，dp[0][1] 表示黄色部分，dp[0][2] 表示第二个红色部分。
  我们遍历每一片叶子，根据当前叶子的颜色更新 dp 数组。
*/

import java.util.Arrays;

public class Solution {
    public int minimumOperations(String leaves) {
        int n = leaves.length();
        int[] dp = new int[]{leaves.charAt(0) == 'r' ? 0 : 1, Integer.MAX_VALUE, Integer.MAX_VALUE};
        for (int i = 1; i < n; i++) {
            int isRed = leaves.charAt(i) == 'r' ? 0 : 1;
            int isYellow = leaves.charAt(i) == 'y' ? 0 : 1;
            dp = new int[]{
                dp[0] + isRed,
                Math.min(dp[0], dp[1]) + isYellow,
                i >= 2 ? Math.min(dp[1], dp[2]) + isRed : Integer.MAX_VALUE
            };
        }
        return dp[2];
    }
}