题意:
思路:
一定要读对题意
本质上就是计算数组的最大间隔,如果间隔相同的话,取字母顺序大的字母。
从头遍历一遍,每次计算间隔并且维护答案。
代码:
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; } };