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

1. 题目

链接：

牛牛现在在花园养了n棵树，按顺序从第1棵到第n棵排列着。

2. 解题

class Solution {
   public:    /**     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可     * 返回m天后高度为奇数的树的数量     * @param n int整型      * @param m int整型      * @param l int整型vector      * @param r int整型vector      * @return int整型     */    int oddnumber(int n, int m, vector
   
    & l, vector
    
     & r) {
           // write code here        vector
     
       h(n+2 , 0);        for(int i = 0; i < m; ++i)        {
               h[l[i]]++; // 左端点++            h[r[i]+1]--; // 右端点+1 的位置 --        }        vector
      
        ans(n, m);//初始化为自然长高高度        int sum = 0, count = 0;        for(int i = 1; i <= n; ++i)        {
               sum += h[i];//前缀和为浇水长得高度            ans[i-1] += sum;            if(ans[i-1]%2)//高度为奇数                count++;        }        return count;    }};
      
     
    
   

100ms C++

我的CSDN

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

转载地址：https://michael.blog.csdn.net/article/details/111568065 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！