内容简介：双指针遍历，指针 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 多了一位），最后返回结果即可
代码
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
粒子群优化算法及其工程应用
刘波 / 2010-8 / 28.00元
《粒子群优化算法及其工程应用》的主要内容是：粒子群优化（PSO）算法是一种基于群体智能的新兴演化计算技术，广泛用于解决科学研究和工程实践中的优化问题。《粒子群优化算法及其工程应用》主要阐述粒子群优化算法的基本理论及其在机械故障诊断和机械工程测试中的应用成果。全书共5章，第1至3章介绍了PSO算法的原理和各种改进、变体PSO算法的原理，第4章介绍了PSO算法在机械工程领域的应用，第5章介绍了PSO算......一起来看看 《粒子群优化算法及其工程应用》 这本书的介绍吧!
