双指针
努力的老周
一个老码农,中年大叔。打过工,做过老板。
现有神兽一枚,努力培养神兽中。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode题解——142. 环形链表 II
题目相关 题目链接 LeetCode中国,https://leetcode-cn.com/problems/linked-list-cycle-ii/。 题目描述 给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 示例1 输入:head = [3,2,0,-4], pos = 1..原创 2020-05-30 12:54:33 · 475 阅读 · 0 评论 -
LeetCode题解——141. 环形链表
题目相关 其实本题解报告已经在我Blog 的双指针算法介绍中出现精华内容,https://blog.youkuaiyun.com/justidle/article/details/106297779。 题目链接 LeetCode中国,https://leetcode-cn.com/problems/linked-list-cycle/。 题目描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,.原创 2020-05-30 11:48:43 · 468 阅读 · 0 评论 -
算法技巧——双指针算法
前置知识 C 和 C++ 的数组、指针。 什么是双指针 严格的来说,双指针只能说是是算法中的一种技巧。 双指针指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。 双指针问题套路 通俗的说,就是在数组遍历中,我们使用两个指针进行操作。所以双指针问题基本有以下几个细节: 1、双指针的初始位置。根据双指针的分类,有两种可能。具体看下面的介绍。 2、双指针的移动方法。根据双指针的分类,有两种可能。具体原创 2020-05-23 12:22:17 · 10276 阅读 · 8 评论
分享