对题目进行分析可以知道对一个数字进行isHappy判断其可能有两种情况，一个使收敛到1另一个是在一组数中陷入循环。因此我们就通过快慢指针，让慢指针一次移动一位，快指针一次移动两位，若是环形结构则两者必然在某一时刻会相遇，若收敛，快指针一定先一步收敛到1，至于发散的可能性，受制于进制和位数，在试过几个 ...
分类：
移动开发 时间：
2020-04-30 09:17:14
阅读次数：
75
题目链接：https://leetcode cn.com/problems/diao zheng shu zu shun xu shi qi shu wei yu ou shu qian mian lcof/ 双指针 ...
分类：
编程语言 时间：
2020-04-19 14:46:18
阅读次数：
64
你的团队中有 n 个人，每个人有一个能力值 ai?，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 k ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？ 链接：https://ac.nowcoder.com/acm/co ...
分类：
其他好文 时间：
2020-04-19 00:50:00
阅读次数：
117
题目描述： java：快慢指针： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-04-16 00:38:08
阅读次数：
113
思路（证明有环）： 定义快慢指针fast和slow，fast每次前进两步，slow每次前进一步； 当fast和slow在到达链尾之前相遇的话，就证明有环（类似于在操场上跑步跑的慢的被快的套圈但总会遇到）； 思路（找环结点）： fast和slow相遇之后，fast不动，slow回到最初的起点，然后一步 ...
分类：
其他好文 时间：
2020-04-07 14:22:21
阅读次数：
80
链表的排序有很多方式，这里记录一下归并排序，关键点2个： 归并排序的过程和快慢指针法找中间结点，直接上代码。 class Solution { public: ListNode* sortList(ListNode* head) { if (!head || !head->next) return ...
分类：
编程语言 时间：
2020-04-06 17:33:04
阅读次数：
92
"https://leetcode.com/problems/move zeroes/" 给定一个数组，将其所有为0的元素移到数组后面去，同时保持非零元素的相对位置不变 要求：不能新建一个数组空间；使得操作尽可能少 分析： 方法一：快慢指针 快指针在前面判断该数是否是0，慢指针在后面定位快指针找到的 ...
分类：
其他好文 时间：
2020-04-05 23:59:57
阅读次数：
109
额，快慢指针，单指针是没必要当作题来做的。 /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func middleNode(head *ListNo ...
分类：
其他好文 时间：
2020-03-23 23:35:00
阅读次数：
115
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法： 老实用快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后，要注意的是可能是要删除第一个节点，这个时候可以直接返回 ...
分类：
其他好文 时间：
2020-03-21 09:39:13
阅读次数：
53
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 是 ，则在该链表中没有环。 示例 1： 示例 2： 示例 3： 进阶： 你能用 O(1) （即，常量）内存解决此问题吗？ 代码： 中规中矩的快慢指针，12ms 9MB ...
分类：
其他好文 时间：
2020-03-20 20:27:24
阅读次数：
57
