LCP 61. 气温变化趋势 Easy

力扣城计划在两地设立「力扣嘉年华」的分会场,气象小组正在分析两地区的气温变化趋势,对于第 i ~ (i+1) 天的气温变化趋势,将根据以下规则判断:

 ·若第 i+1 天的气温 高于 第 i 天,为 上升 趋势

 ·若第 i+1 天的气温 等于 第 i 天,为 平稳 趋势

 ·若第 i+1 天的气温 低于 第 i 天,为 下降 趋势

已知 temperatureA[i] 和 temperatureB[i] 分别表示第 i 天两地区的气温。 组委会希望找到一段天数尽可能多,且两地气温变化趋势相同的时间举办嘉年华活动。请分析并返回两地气温变化趋势相同的最大连续天数。即最大的 n,使得第 i~i+n 天之间,两地气温变化趋势相同

示例 1:

输入: temperatureA = [21,18,18,18,31] temperatureB = [34,32,16,16,17]

输出:2

解释:如下表所示, 第 2~4 天两地气温变化趋势相同,且持续时间最长,因此返回 4-2=2

image.png

示例 2:

输入: temperatureA = [5,10,16,-6,15,11,3] temperatureB = [16,22,23,23,25,3,-16]

输出:3

提示:

 ·2 <= temperatureA.length == temperatureB.length <= 1000

 ·-20 <= temperatureA[i], temperatureB[i] <= 40

题目大意:计算两地气温变化趋势相同持续的最长天数。

分析:按照题意计算两地的气温变化趋势,维护趋势相同持续的最长天数即可。

class Solution {
public:
    int temperatureTrend(vector<int>& temperatureA, vector<int>& temperatureB) {
        int ans=0,num=0,N=temperatureA.size(),tendA,tendB;
        for(int i=1;i<N;++i){
            tendA=temperatureA[i]-temperatureA[i-1];
            tendB=temperatureB[i]-temperatureB[i-1];
            if(tendA>0&&tendB>0||tendA<0&&tendB<0||tendA==tendB) ++num;
            else{
                ans=max(ans,num);
                num=0;
            }
        }
        return max(ans,num);
    }
};
  • 8
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值