内容简介：双指针遍历，指针 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 多了一位），最后返回结果即可
代码
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
像计算机科学家一样思考Python
(美)Allen B.Downey / 赵普明 / 人民邮电出版社 / 2013-8 / 49
《像计算机科学家一样思考python》按照培养读者像计算机科学家一样的思维方式的思路来教授python语言编程。全书贯穿的主体是如何思考、设计、开发的方法，而具体的编程语言，只是提供一个具体场景方便介绍的媒介。《像计算机科学家一样思考python》并不是一本介绍语言的书，而是一本介绍编程思想的书。和其他编程设计语言书籍不同，它不拘泥于语言细节，而是尝试从初学者的角度出发，用生动的示例和丰富的练习来......一起来看看 《像计算机科学家一样思考Python》 这本书的介绍吧!
JSON 在线解析
在线 JSON 格式化工具
XML、JSON 在线转换
在线XML、JSON转换工具