内容简介:双指针遍历,指针 i 用于遍历 name,指针 j 用于遍历 typed,从 0 开始进行计算,如果
697. 数组的度
题目
https://leetcode-cn.com/problems/degree-of-an-array/
题解
-
先计算出所有数字的频率(用 map 解决)
-
求出度,这里只需要在一开始就设置一个 max,只要某一数字的频率大于 max 就更新
-
考虑到可能有多个频率相同的数字,我们可以用一个 List 存储多个最大的 max 的值
-
在遍历的过程中记录下所出现的开始位置和结束位置,并存入一个只有两个元素的数组中
-
遍历包含所有最大值的数组 List,计算每个值所对应的数组的距离,返回最小值即可
代码
925. 长按键入
题目
https://leetcode-cn.com/problems/long-pressed-name/
题解
双指针遍历,指针 i 用于遍历 name,指针 j 用于遍历 typed,从 0 开始进行计算,如果 name[i]==typed[j]
,则游标后移一位,即 i++,j++
;如果不等,就看看 i 是不是 0,如果是 0 直接 false,如果不是 0,就看 typed[j]
和 name[i-1]
是否一致(如果一致,则说明 typed 多了一位),最后返回结果即可
代码
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
黑客攻防技术宝典(第2版)
[英] Dafydd Stuttard、[英] Marcus Pinto / 石华耀、傅志红 / 人民邮电出版社 / 2012-6-26 / 99.00元
内容简介: Web应用无处不在,安全隐患如影随形。承载着丰富功能与用途的Web应用程序中布满了各种漏洞,攻击者能够利用这些漏洞盗取用户资料,实施诈骗,破坏其他系统等。近年来,一些公司的网络系统频频遭受攻击,导致用户信息泄露,造成不良影响。因此,如何确保Web应用程序的安全,已成为摆在人们眼前亟待解决的问题。 本书是Web安全领域专家的经验结晶,系统阐述了如何针对Web应用程序展开攻击与......一起来看看 《黑客攻防技术宝典(第2版)》 这本书的介绍吧!