算法 :双指针问题
剑指offer中双指针的相关问题
Stephen.zhou
这个作者很懒,什么都没留下…
展开
-
剑指offer (55)
题目 : 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路 : 设置快慢指针,都从链表头出发,快指针每次走两步,慢指针一次走一步,假如有环,一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发,两者都改为每次走一步,最终相遇于环入口(结论2)。以下是两个结论证明: 两个结论: 1、设置快慢指针,假如有环,他们最后一定相遇。 2、两个指针分别从链表头和...原创 2020-02-08 09:10:21 · 95 阅读 · 0 评论 -
剑指offer (42)
题目 : 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 思路 : 此题使用双指针法,较为简单 ,注释中解释很清楚 import java.util.ArrayList; public class Solution { public static void main(String[] args) { Solut...原创 2020-02-07 21:25:02 · 108 阅读 · 0 评论