linkk
题意:
思路:
一定要读对题意
本质上就是计算数组的最大间隔,如果间隔相同的话,取字母顺序大的字母。
从头遍历一遍,每次计算间隔并且维护答案。
代码:
class Solution {
public:
char slowestKey(vector<int>& releaseTimes, string keysPressed) {
int maxx=releaseTimes[0];
char ans=keysPressed[0];
for(int i=1;i<releaseTimes.size();i++){
int now=releaseTimes[i]-releaseTimes[i-1];
char p=keysPressed[i];
if(maxx<now){
maxx=now;ans=p;
}
else if(maxx==now){
if(ans<p) ans=p;
}
}
return ans;
}
};