第二题 牛牛浇水

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回m天后高度为奇数的树的数量
     * @param n int整型 
     * @param m int整型 
     * @param l int整型一维数组 
     * @param r int整型一维数组 
     * @return int整型
     */
    public int oddnumber (int n, int m, int[] l, int[] r) {
        // write code here
         int[] pre = new int[n + 2]; //防止数组越界
        for (int i = 0; i < m; i++) {
            pre[l[i]] += 1;
            pre[r[i] + 1] -= 1;
        }
        int ans = 0;
        int []dp = new int[n+1]; //同
        dp[0] = m;
        for (int i = 1; i <= n; i++) {
            dp[i] =dp[i-1]+pre[i];
            if(dp[i]%2!=0){
                ans++;
            }
        }
        return ans;

    }
}

差分 -- 模拟操作 最后遍历差分数组 数组开n+2是防止数组越界 其他没啥用