腾讯笔试题---假期

题目描述：

链接：https://www.nowcoder.com/questionTerminal/7cd9a140387e455a972e8fea0e74be2c?f=discussion
来源：牛客网

由于业绩优秀，公司给小Q放了 n 天的假，身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯：不会连续两天工作或锻炼。只有当公司营业时，小Q才能去工作，只有当健身房营业时，小Q才能去健身，小Q一天只能干一件事。给出假期中公司，健身房的营业情况，求小Q最少需要休息几天。

输入描述:

第一行一个整数 
n(1≤n≤100000) 表示放假天数
第二行 n 个数 每个数为0或1,第 i 个数表示公司在第 i 天是否营业
第三行 n 个数 每个数为0或1,第 i 个数表示健身房在第 i 天是否营业
（1为营业 0为不营业）

输出描述:
一个整数，表示小Q休息的最少天数
示例1
输入

4
1 1 0 0
0 1 1 0
输出

2
说明

小Q可以在第一天工作，第二天或第三天健身，小Q最少休息2天

题目分析：二维DP数组，一维代表第i天，二维代表第i天的状态，每个状态之间的转换如图

好吧，markdown的流程图我还没用过。。。这么丑的吗，不过箭头之间的指向还是看的清吧😂，嗯看代码那…
代码：

import java.util.*;

public class Main{
    static Scanner in = new Scanner(System.in);
    public static void main(String[] args) {
        int n = in.nextInt();
        int[] work = new int[n];
        int[] exercise = new int[n];
        for (int i = 0; i < n; i++) {
            work[i] = in.nextInt();
        }
        for (int i = 0; i < n; i++) {
            exercise[i] = in.nextInt();
        }
        int[][] dp = new int[n+1][3];
        for (int i = 0; i <= n; i++) {
            Arrays.fill(dp[i],Integer.MAX_VALUE);
        }
        //第0天状态
        dp[0][0] = 1;
        dp[0][1] = dp[0][2] = 0;
        //0休息 1工作 2锻炼
        for (int i = 1; i <= n; i++) {
            if(work[i-1]==1){
                dp[i][1] = Math.min(dp[i-1][0],dp[i-1][2]);
            }
            if(exercise[i-1]==1){
                dp[i][2] = Math.min(dp[i-1][1],dp[i-1][0]);
            }
            dp[i][0] = Math.min(Math.min(dp[i-1][0],dp[i-1][1]),dp[i-1][2])+1;
        }
        int res = Math.min(Math.min(dp[n][0],dp[n][1]),dp[n][2]);
        System.out.println(res);
    }
}