本文共 1178 字，大约阅读时间需要 3 分钟。

本题可以用线性规划的思路来求解，左边的红色树叶状态为 1 ，中间的黄色树叶状态为 2 ，右边的红色树叶状态为 3 。

status[i][j] 的含义是第 i 个树叶是第 j 个状态需要交换的最小次数。

1. status[i][0] = status[i-1][0] + isYellow 因为第一种状态前面肯定也是第一种状态
2. status[i][1] = min(status[i][0], status[i][1]) + isRed 第二种状态前面可以是第一种状态也可以是第二种状态，所以取最小
3. status[i][2] = min(status[i][1], status[i][2]) + isYellow 第三种状态前面可以是第二种状态也可以是第三种状态，取最小

最后返回 status[len-1][2] 即为最小次数。

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