leetcode 1月9日每日一题 1629. 按键持续时间最长的键
Posted 嗯我想想
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 1月9日每日一题 1629. 按键持续时间最长的键相关的知识,希望对你有一定的参考价值。
思路分析
没啥好说的,就是STL容器的使用吧。
AC代码
class Solution
public:
char slowestKey(vector<int>& releaseTimes, string keysPressed)
vector<int> v;
v.push_back(releaseTimes[0]);
for(int i = 1; i < releaseTimes.size(); i++)
v.push_back(releaseTimes[i] - releaseTimes[i - 1]);
int max = v[0];
char ans = keysPressed[0];
for(int i = 1; i < v.size(); i++)
if(v[i] > max)
max = v[i];
ans = keysPressed[i];
continue;
if(v[i] == max)
if(keysPressed[i] - ans > 0)
ans = keysPressed[i];
return ans;
;
以上是关于leetcode 1月9日每日一题 1629. 按键持续时间最长的键的主要内容,如果未能解决你的问题,请参考以下文章