267. 最短休息日

267. 最短休息日

 

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

样例

样例 1:

输入: company=[1,1,0,0],gym=[0,1,1,0]

输出: 2

样例解释: 小Q可以在第一天工作，第二天或第三天健身，小Q最少休息2天。

注意事项

1为营业 0为不营业

 

 

public class Solution {

    /**

     * @param company: Company business

     * @param gym: Gym business

     * @return: Find the shortest rest day

     */

    public int minimumRestDays(List<Integer> company, List<Integer> gym) {

           int[][] dp = new int[company.size()][3];

            dp[0][0] = 1;

            dp[0][1] = company.get(0) == 0 ? 1 : 0;

            dp[0][2] = gym.get(0) == 0 ? 1 : 0;

            for (int i = 1; i < company.size(); i++) {

                dp[i][0] = 1 + Math.min(dp[i - 1][0], Math.min(dp[i - 1][1], dp[i - 1][2]));

                if (company.get(i) == 1) {

                    dp[i][1] = Math.min(dp[i - 1][0], dp[i - 1][2]);

                }else{

                    dp[i][1] = Math.min(dp[i - 1][0], dp[i - 1][2])+1;

                }

                if (gym.get(i) == 1) {

                    dp[i][2] = Math.min(dp[i - 1][0], dp[i - 1][1]);

                }else{

                    dp[i][2] = Math.min(dp[i - 1][0], dp[i - 1][2])+1;

                }

                // System.out.println( dp[0][0]+","+ dp[0][1]+","+ dp[0][2]);

            }

        return  Math.min(dp[dp.length-1][2],Math.min(dp[dp.length-1][0],dp[dp.length-1][1]));

    }

}