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

Listen 1024

已于 2022-02-10 23:03:43 修改

阅读量569

点赞数 1

分类专栏： # Leetcode每日一题文章标签： java 算法数据结构后端 leetcode

于 2022-01-09 23:04:26 首次发布

本文链接：https://blog.csdn.net/Listen_BX/article/details/122401301

版权

Leetcode每日一题专栏收录该内容

90 篇文章 1 订阅

订阅专栏

>按键持续时间最长的键<

>slowestKey<

题目描述

一、解题思路

1、解法一( Java )

解法思路： 从 1 开始遍历其余的按键，对于每个按键，当以下两个条件之一成立时，使用当前按键更新按键持续的最长时间和对应的按键：

当前按键持续时间大于按键持续的最长时间；
当前按键持续时间等于按键持续的最长时间且当前按键大于按键持续时间最长的键。

代码如下：

/**
 * @author Authority
 * @date 2022-1-9
 * 1629. 按键持续时间最长的键 slowestKey
 */
public class Solution {
    public char slowestKey(int[] releaseTimes, String keysPressed) {
    	char ans =keysPressed.charAt(0);
    	int maxTime=releaseTimes[0];
    	for (int i = 1; i < releaseTimes.length; i++) {
        	char key=keysPressed.charAt(i);
        	int time=releaseTimes[i]-releaseTimes[i-1];
        	if (time>maxTime||(time==maxTime&&key>ans)) {
				ans=key;
				maxTime=time;
			}
		}
    	return ans;
    }	
}