跳到主要内容

1629.按键持续时间最长的键

链接:1629.按键持续时间最长的键
难度:Easy
标签:数组、字符串
简介:请返回按键 持续时间最长 的键,如果有多个这样的键,则返回 按字母顺序排列最大 的那个键。

题解 1 - cpp

  • 编辑时间:2022-01-09
  • 执行用时:4ms
  • 内存消耗:10.5MB
  • 编程语言:cpp
  • 解法介绍:遍历,记录最大值。
class Solution {
public:
char slowestKey(vector<int>& releaseTimes, string keysPressed) {
int pre = 0, max_v = 0;
char max_c;
for (int i = 0; i < releaseTimes.size(); i++) {
int time = releaseTimes[i] - pre;
if (time > max_v || time == max_v && keysPressed[i] > max_c) {
max_v = time;
max_c = keysPressed[i];
}
pre = releaseTimes[i];
}
return max_c;
}
};