topic：ThreeSum 目标：用于统计一个数组中和为 0 的三元组数量，每个三元组都不重复 方法 方法一：最简单方法 方法二：先排序，对两元素求和，再用二分查找寻找相反数 方法三：先排序，再用左右两指针查找一个数的相反数 方法一：最简单方法 public class ThreeSumSlow ...
分类：
编程语言 时间：
2020-09-17 18:58:54
阅读次数：
29
本题 题目链接 题目描述 我的题解 双指针 思路分析 因为该数组是递增数组，所以我们可以用双指针法。 声明指针left 和 right分别指向数组的头(数组下标为0)和尾(数组下标为length-1) 循环搜索：当两指针相遇时，结束循环 计算nums[left]和nums[right]的和 s 若s ...
分类：
其他好文 时间：
2020-07-28 14:05:28
阅读次数：
70
双指针 解题思路：算法流程： 设定 i，j 两指针分别指向 num1，num2 尾部，模拟人工加法； 计算进位： 计算 carry = tmp // 10，代表当前位相加是否产生进位；添加当前位： 计算 tmp = n1 + n2 + carry，并将当前位 tmp % 10 添加至 res 头部； ...
分类：
其他好文 时间：
2020-06-04 00:56:08
阅读次数：
72
思路： 指针i和j分别遍历nums1和nums2； 取两指针较小者追加到res中，较小指针后移，较大者不动； 若两指针相等，则两者都追加到res中，两指针均后移； i<m或j<n时，停止遍历，将两串之一剩余的部分有序序列追加到res中。注：本题提交的时候，程序不用return，另外本题必须在nums ...
分类：
编程语言 时间：
2020-04-17 23:51:08
阅读次数：
68
（链表中包含环，找环的入口节点）题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解决思路：通过判断链表中是否包含有环 判断环中的节点数量 找到环的入口节点 （1）一般判断链表中是否包含有环的解决办法 通过一快一慢的双指针，如果链表中包含的有环的话，两指针是会相 ...
分类：
其他好文 时间：
2020-03-20 10:41:04
阅读次数：
54
指向同一数组的两指针p1、p2相减的结果与所指元素的下标相减的结果是相同的 若定义：int(*p)[4];则标示符p是一个指针，它指向一个含有四个整型元素的一维数组 若定义：int(*p)[4];则标示符p是一个指针，它指向一个含有四个整型元素的一维数组 %d 有符号10进制整数 %ld 长整型 % ...
分类：
编程语言 时间：
2020-02-04 15:37:32
阅读次数：
93
一、在O(1)的空间复杂度内判断单链表是否有环 "题目描述" 快慢指针：若链表有环，则两指针必在将来某一时刻相遇： 假设环的长度为$L$，快指针距离环的入口距离为$S$，慢指针在入口，则经过$t$时间相遇，有： $S+2t t=nL$，即：$S+t=nL$，又$Snext) { fast = fas ...
分类：
其他好文 时间：
2020-01-01 23:36:42
阅读次数：
67
题目： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 分析： 利用快慢指针，如果链表中存在环的话，则快指针一定在环中的某个节点与慢指针相遇。 设头节点到链表的环的入口结点的结点个数为p，入口结点到两指针相遇结点的结点个数为a，相遇结点到入口结点的结点个数为b。 快指针每 ...
分类：
编程语言 时间：
2019-12-26 11:26:04
阅读次数：
87
题目： 输入一个链表，输出该链表中倒数第k个结点。 分析： 第一个解法，我们可以先遍历一遍链表，计算下节点的总数n，然后再从头结点查n-k个节点，即是倒数第k个节点。 第二个解法，便是使用双指针，两个指针都先指向头节点，第一个指针先前进k-1个节点，然后两指针一起前进，当第一个指针到达尾节点时，第二 ...
分类：
编程语言 时间：
2019-11-17 23:37:32
阅读次数：
117
方法一 利用set容器处理 方法二 快慢指针 快指针每次走两步,慢指针每次走一步,设两指针相遇点为meet,那么从meet和head同时出发,同样速度前进,相遇节点即为环的起点 ...
分类：
其他好文 时间：
2018-12-20 21:32:23
阅读次数：
186
