2024-06-21力扣每日一题

链接：

LCP 61. 气温变化趋势

题意

A、B两个数组，数组内相邻两个数字有大于、等于、小于三种变化情况，求最长的一段，使两个数组的这一段变化情况相同，并且不要求这一段只能有一种变化

解：

因为数组内只有相邻数字有关，且两个数组长度一致，直接就是一次循环数组，然后判断一下变化情况是否一样就行。

实际代码：

#include<bits/stdc++.h>
using namespace std;
int temperatureTrend(vector<int>& temperatureA, vector<int>& temperatureB)
{
    int lg=temperatureA.size();
    
    int ans=1,now=1;
    for(int i=1;i<lg;i++)
    {
        if(temperatureA[i]==temperatureA[i-1] && temperatureB[i]==temperatureB[i-1])
        {
            now++;
            //cout<<"A"<<endl;
        }
        else if(temperatureA[i]>temperatureA[i-1] && temperatureB[i]>temperatureB[i-1])
        {
            now++;
            //cout<<"B"<<endl;
        }
        else if(temperatureA[i]<temperatureA[i-1] && temperatureB[i]<temperatureB[i-1])
        {
            now++;
            //cout<<"C"<<endl;
        }
        else now=1;
        
        ans=max(ans,now);
    }
    return ans-1;
}
int main()
{
    vector<int>a,b;
    
    int lg,temp;
    cin>>lg;
    
    for(int i=1;i<=lg;i++)
    {
        cin>>temp;
        a.push_back(temp);
    }
    for(int i=1;i<=lg;i++)
    {
        cin>>temp;
        b.push_back(temp);
    }
    
    int ans = temperatureTrend(a,b);
    cout<<ans<<endl;
    return 0;
}

限制：

• 2 <= temperatureA.length == temperatureB.length <= 1000
• -20 <= temperatureA[i], temperatureB[i] <= 40

原文地址：https://blog.csdn.net/Fei_WuYan/article/details/139870613

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！