算法
weixin_38328444
这个作者很懒,什么都没留下…
展开
-
子串元素数量差值最大问题
转载 2021-04-12 14:30:48 · 326 阅读 · 0 评论 -
队列长度会动态变化时遍历
当需要遍历队列而队列长度会出队入队时,先加while(!queue1.isEmpty())判断再重新获取队列长度然后遍历 while(!queue1.isEmpty()){ list=new ArrayList<Integer>(); int l=queue1.size(); for(int i=0;i<l;i++){ TreeNode x=queue1.poll()原创 2021-04-08 11:46:06 · 90 阅读 · 0 评论 -
Floyd判圈算法
判断一个链表是否有环 快指针每次走两步,慢指针每次走一步 第一次相遇:slow指针行走了 m+An+k(A表示slow行走了A圈环形。附:An 是因为如果环够大,则他们的相遇需要经过好几环才相遇)。fast行走了 m+B*n+k。 接下来slow指针回到起点 开始入环的第一个节点:然后每次两个指针(slow,fast)都只移动一步,当slow移动了m,即到达了环的起点位置,此时fast总共移动了 2S+m,此时他们在环开始处相遇! 证明:第一次相遇slow走的路程s= m+An+k,fas原创 2021-03-23 14:08:59 · 59 阅读 · 0 评论