首页 > 编程语言 >快慢指针算法

快慢指针算法

时间:2022-11-22 17:11:31浏览次数:42  
标签:fir 快慢 console log length 算法 str var 指针

 

 

<script>
    var str = 'aaaaaaaaaaaabababbbbbbbbbbbbcccccccccccccccccdddd'
    var fir = 0,
    maxLen = 0
    for(var i = 1; i < str.length; i++) {
      // console.log(str[i])
      if(str[fir] != str[i]) {
        console.log(i-fir)
        fir = i
      }
      if((i+1) == str.length) {
        console.log((i+1)-fir)
      }
    }
  </script>

 

标签:fir,快慢,console,log,length,算法,str,var,指针
From: https://www.cnblogs.com/caijinghong/p/16915740.html

相关文章

  • C语言指针
    1、指针定义  指针是一个变量,它保存的是另一个变量的地址,即​​内存​​位置的直接地址。intptr;//整型变量,ptr+1表示变量值+1;constintptr;//只读变量,和intcon......
  • 智能指针之share_ptr
    内存泄漏:  当指针p和变量y被释放掉,new所开辟的内存不会被释放,这就是内存泄漏。 shared_ptr: ***注意***use_count是share_ptr的方法,用来记录有多少个指针指向该......
  • 代码随想录算法训练营第六天 | 242.有效的字母异位词 349. 两个数组的交集 202.
    今日任务●哈希表理论基础●242.有效的字母异位词●349.两个数组的交集●202.快乐数●1.两数之和详细布置哈希表理论基础了解哈希表的内部实......
  • TensorFlow算法一般流程
    今天看微信公众号,TensorFlow马上更新2.0版本。TensorFlow算法一般流程:导入/生成要本数据集转换和归一化数据data=tf.nn.batch_norm_with_global_normalization(...)......
  • 查找算法总结
    顺序查找基本思想intsearch(inta[],intn,intkey){for(inti=0;i<n;i++)if(a[i]==key)returni+1;return0;}经典查找——设......
  • 【Core Java Volume 5】集合算法---查找数组、集合最大值的通用方法
    一、查找数组的最大值1 笔试的时候通常查找数组的最大值,数组类型通常是int类型,可以这样直接写出getMax()代码://数组(int类型)publicstaticintgetMax(int[]nums){......
  • 【Core Java Volume 6】集合算法--二分查找法
    在数组中查找一个对象,当数组是有序的时候可以采用二分查找法。即可以直接查看位于数组中间的元素,看一看是否大于查找的元素。如果大于,用同样的方法在数组的前半部分继续查找......
  • golang算法-链表逆序
    前言链表逆序,表述的场景为:A->B->C->D逆序后:D->C>B>A分析需要插入数据,Insert方法需要打印数据,Print方法插入数据时,需要定位最后一个节点,LastNode方法最少需要两个偏移量......
  • golang算法-判断链表是否有环
    前言链表有环,体现为:A->B->C->D->B…分析需要将遍历过的节点存入map,以址为key,空struct为值遍历时,当前节点是否已存在,存在即有环。实现链表//链表的长度,不包过头typeNode......
  • 排序算法(实践篇)
    排序算法(实践篇)插入排序直接插入voidinsert_sort(intq[],intn){ inti,j; for(i=2;i<=n;i++) { if(q[i]<q[i-1])//q[i]<q[i-1]说明要将q[i]插入前面的有......