LCP 61. 气温变化趋势
思路:记录下数组中相邻两个元素的差值。然后两个数组的差值属性(<0、0、>0)一样就可以连击。
class Solution {
public:
int temperatureTrend(vector<int>& temperatureA, vector<int>& temperatureB) {
for(int i=1;i<temperatureA.size();i++){
temperatureA[i-1]=temperatureA[i]-temperatureA[i-1];
temperatureB[i-1]=temperatureB[i]-temperatureB[i-1];
}
int mx=0;
int res=0;
for(int i=0;i<temperatureA.size()-1;i++){
if(temperatureA[i]<0&&temperatureB[i]<0||temperatureA[i]==0&&temperatureB[i]==0||temperatureA[i]>0&&temperatureB[i]>0) res++;
else res=0;
mx=max(mx,res);
}
return mx;
}
};