LCP 61. 气温变化趋势
题目链接:LCP 61. 气温变化趋势
代码如下:
class Solution
{
public:
int temperatureTrend(vector<int>& temperatureA, vector<int>& temperatureB)
{
//上升1,平稳0,下降-1
vector<int> changeA(temperatureA.size()-1);
vector<int> changeB(temperatureB.size()-1);
//统计temperatureA的变化
for(int i=0;i<temperatureA.size()-1;i++)
{
if(temperatureA[i]<temperatureA[i+1]) {changeA[i]=1;}
else if(temperatureA[i]==temperatureA[i+1]) {changeA[i]=0;}
else{changeA[i]=-1;}
}
//统计temperatureB的变化
for(int i=0;i<temperatureB.size()-1;i++)
{
if(temperatureB[i]<temperatureB[i+1])
{changeB[i]=1;}
else if(temperatureB[i]==temperatureB[i+1])
{changeB[i]=0;}
else
{changeB[i]=-1;}
}
int count=0,res=0;;
for(int i=0;i<changeA.size();i++)
{
if(changeA[i]==changeB[i]) {count++;}
else {count=0;}
res=max(res,count);
}
return res;
}
};