![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 57
饼饼夹豆腐
stay energetic
展开
-
leetocde-142
142.环形链表II 题意描述 给定一个链表 需要判断链表中是否有环 并且给出环的入口 输入输出格式 输入为链表的头结点 数据规模 节点个数小于等于1e4 算法设计 最简单的思路为哈希表 这里介绍一致快慢指针的方法 快慢指针是双指针算法的一种 快指针一次走两步 慢指针一次走一步 显然 若链表中存在环 快指针一定先入环 可能绕环走了许多圈 但一旦慢指针进入环 快指针一定会与慢指针相遇 (可以以相对运动的角度考虑) 而且 满指针最多走一圈就会被快指针追上 设慢指针入环到相遇走了x 入环时 两个指针相聚 dis原创 2021-08-25 17:44:54 · 70 阅读 · 0 评论 -
双指针算法
双指针内容总结 双指针是一种重要的算法思想 它可以通过指针的移动去除无效状态 从而简化时间复杂度 双指针问题类型 快慢指针 此类问题 通常是设置两个指针 i,j i指针负责扫描序列 j指针负责维护某些信息 结束条件为快指针扫描完整个序列 比如 删除数组重复项-2 这里i负责遍历序列,枚举元素 j负责维护写入的位置 这样 从 0 到j-1 便是数组的有效长度 再比如删除链表倒数第n个节点 设置两个指针 i j 开始两张均指向虚拟头节点 之后将j指针向右移动 n个位置 使两指针距离之间相差原创 2021-08-08 21:16:39 · 118 阅读 · 0 评论 -
3. 无重复字符的最长字串
3. 无重复字符的最长字串 题意描述 给定一个字符串s,请你找出其中不含有重复字符的 最长子串 的长度。 字串是连续的 输入输出格式 s = “abcabcbb” 输出为 3 最长字串为abc 长度为3 数据规模 0 <= s.length <= 5 * 1e4 算法设计 此题的解法多种多样 这里采用双指针 和 滑动窗口的解法 双指针 此题需要我们枚举可能的区间 故设计两个指针 start end start负责维护区间的左端点,end负责维护区间的右端点 开始 两个指针都指向字符串起点 en原创 2021-08-08 15:53:32 · 96 阅读 · 0 评论