Leetcode 题解——697/925

栏目: 编程工具 · 发布时间: 5年前

内容简介:双指针遍历,指针 i 用于遍历 name,指针 j 用于遍历 typed,从 0 开始进行计算,如果

697. 数组的度

题目

https://leetcode-cn.com/problems/degree-of-an-array/

Leetcode 题解——697/925

题解

  1. 先计算出所有数字的频率(用 map 解决)

  2. 求出度,这里只需要在一开始就设置一个 max,只要某一数字的频率大于 max 就更新

  3. 考虑到可能有多个频率相同的数字,我们可以用一个 List 存储多个最大的 max 的值

  4. 在遍历的过程中记录下所出现的开始位置和结束位置,并存入一个只有两个元素的数组中

  5. 遍历包含所有最大值的数组 List,计算每个值所对应的数组的距离,返回最小值即可

代码

925. 长按键入

题目

https://leetcode-cn.com/problems/long-pressed-name/

Leetcode 题解——697/925

题解

双指针遍历,指针 i 用于遍历 name,指针 j 用于遍历 typed,从 0 开始进行计算,如果 name[i]==typed[j] ,则游标后移一位,即 i++,j++ ;如果不等,就看看 i 是不是 0,如果是 0 直接 false,如果不是 0,就看 typed[j]name[i-1] 是否一致(如果一致,则说明 typed 多了一位),最后返回结果即可

代码


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

黑客攻防技术宝典(第2版)

黑客攻防技术宝典(第2版)

[英] Dafydd Stuttard、[英] Marcus Pinto / 石华耀、傅志红 / 人民邮电出版社 / 2012-6-26 / 99.00元

内容简介: Web应用无处不在,安全隐患如影随形。承载着丰富功能与用途的Web应用程序中布满了各种漏洞,攻击者能够利用这些漏洞盗取用户资料,实施诈骗,破坏其他系统等。近年来,一些公司的网络系统频频遭受攻击,导致用户信息泄露,造成不良影响。因此,如何确保Web应用程序的安全,已成为摆在人们眼前亟待解决的问题。 本书是Web安全领域专家的经验结晶,系统阐述了如何针对Web应用程序展开攻击与......一起来看看 《黑客攻防技术宝典(第2版)》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码

SHA 加密
SHA 加密

SHA 加密工具