写点什么

LeetCode - 1629 - 按键持续时间最长的键 - Java - 细喔

  • 2022 年 5 月 15 日
  • 本文字数:788 字

    阅读完需:约 3 分钟

[](()解题思维 - 一次遍历


==========================================================================


既然要求返回 按键持续时间最长的键位字符,那么我们肯定需要 两个变量 timeMax 和 result,


timeMax 用来存储 最长按键持续时间,result 存储 按键持续时间最长的键位字符。


再使用 一个 for 循环 来 遍历 releaseTimes 数组。因为我们想要知道 按住持续最长的键位,重点在于时间数组 releaseTimes。而 测试键位 字符串 keysPressed,它与 releaseTimes “下标”是一一对应的。



result 和 timeMax 之所以初始值为 keysPressesed 和 releaseTimes 的第一个数据。


原因一: 这样我们就不需要再去循环中增添判断条件’


【如果是第一个键位测试,result 和 timeMax 要怎么处理】


?


原因二: 我们可以直接开始比较,不用担心越界问题。


【让 releaseTimes[ i ] 与 releaseTimes [ i - 1 ] 进行相减,其值 time 《一线大厂 Java 面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 如果大于 timeMax ,说明 :timeMax = time】


【而且,此时 result 值 也需要更新 result = keysPressesed.charAt( i )】


【另外,如果 time == timeMax,且 result 值 小于 keysPressesed.charAt( i ) ,result 值 也需要更新为 keysPressesed.charAt( i ) 】


【最后返回 result 就行了】




[](()代码如下


===================================================================


class Solution {


public char slowestKey(int[] releaseTimes, String keysPressed) {


int n = releaseTimes.length;


char result = keysPressed.charAt(0);


int timeMax = releaseTimes[0];


for(int i = 1;i < n;i++){


char ch = keysPressed.charAt(i);


int time = releaseTimes[i] - releaseTimes[i-1];


if(time > timeMax || (time == timeMax && ch > result)){


result = ch;


timeMax = time;


}


}


return result;

用户头像

还未添加个人签名 2022.04.13 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode - 1629 -按键持续时间最长的键 - Java - 细喔_Java_爱好编程进阶_InfoQ写作社区