【力扣·每日一题】1629. 按键持续时间最长的键 (C++ 模拟)

简介: 【力扣·每日一题】1629. 按键持续时间最长的键 (C++ 模拟)

linkk

题意:

20200401134307494.png

思路:

一定要读对题意

本质上就是计算数组的最大间隔,如果间隔相同的话,取字母顺序大的字母。

从头遍历一遍,每次计算间隔并且维护答案。

代码:

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;
    }
};
目录
相关文章
|
10天前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-2
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
10天前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-1
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
27天前
|
算法 C语言 容器
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145(下)
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
34 7
|
27天前
|
存储 算法 C语言
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
16 5
|
27天前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(下)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
25 1
|
27天前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(中)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
26 1
|
27天前
|
存储 自然语言处理 C语言
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(上)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
31 1
|
27天前
|
C语言
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145(中)
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
27 1
|
1天前
|
编译器 C++
C++练级之路——类和对象(中二)
C++练级之路——类和对象(中二)
|
1天前
|
存储 编译器 C++
C++练级之路——类和对象(上)
C++练级之路——类和对象(上)