搜索结果
查询Tags标签： slow，共有 167条记录-
算法 判断单链表是否有环 快慢指针法
class Solution { public:bool hasCycle(ListNode *head) {ListNode* fast=head,* slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow){return true;}}return false;} };思路：准备两个指针fast和slow，循环链…
2022/1/16 12:04:17 人评论 次浏览 -
算法 判断单链表是否有环 快慢指针法
class Solution { public:bool hasCycle(ListNode *head) {ListNode* fast=head,* slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow){return true;}}return false;} };思路：准备两个指针fast和slow，循环链…
2022/1/16 12:04:17 人评论 次浏览 -
Java双指针技巧
在我们练习Java算法的时候，难免会遇到一些题目利用一些技巧性的解题方法比不用要强很多，这次主要分享一下有关双针的技巧。 双指针一般分为两类：一类是快慢指针，一类是左右指针。前者解决主要链表中的问题，比如典型的判断链表中是否包含环；后者主要解决数组（或字符…
2022/1/15 20:33:41 人评论 次浏览 -
Java双指针技巧
在我们练习Java算法的时候，难免会遇到一些题目利用一些技巧性的解题方法比不用要强很多，这次主要分享一下有关双针的技巧。 双指针一般分为两类：一类是快慢指针，一类是左右指针。前者解决主要链表中的问题，比如典型的判断链表中是否包含环；后者主要解决数组（或字符…
2022/1/15 20:33:41 人评论 次浏览 -
LeetCode_双指针_简单_283.移动零
目录 1.题目2.思路3.代码实现（Java）1.题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明： 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。 来源：力扣（…
2022/1/15 6:07:37 人评论 次浏览 -
LeetCode_双指针_简单_283.移动零
目录 1.题目2.思路3.代码实现（Java）1.题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明： 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。 来源：力扣（…
2022/1/15 6:07:37 人评论 次浏览 -
判断链表里是否有环（算法）
思路：采用快慢指针，若有环 快慢指针一定会在某处相等public boolean checkCycle(ListNode head){if(head==null)return fasle;ListNode slow = head;ListNode fast = head;while(fast!=null&&fast.next!=null){slow = slow.next;fast = fast.next.next;if(slow=…
2022/1/13 14:34:05 人评论 次浏览 -
判断链表里是否有环（算法）
思路：采用快慢指针，若有环 快慢指针一定会在某处相等public boolean checkCycle(ListNode head){if(head==null)return fasle;ListNode slow = head;ListNode fast = head;while(fast!=null&&fast.next!=null){slow = slow.next;fast = fast.next.next;if(slow=…
2022/1/13 14:34:05 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之141. 环形链表（击败了100%的用户）
题目： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该…
2022/1/8 11:33:28 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之141. 环形链表（击败了100%的用户）
题目： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该…
2022/1/8 11:33:28 人评论 次浏览 -
力扣算法学习（四）
链表的中间结点public ListNode middleNode(ListNode head) {ListNode fast=head,slow=head;//新建双节点一快一慢while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;//当fast比slow双倍移动时}return slow;}
2022/1/5 20:04:10 人评论 次浏览 -
力扣算法学习（四）
链表的中间结点public ListNode middleNode(ListNode head) {ListNode fast=head,slow=head;//新建双节点一快一慢while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;//当fast比slow双倍移动时}return slow;}
2022/1/5 20:04:10 人评论 次浏览 -
链表相关
1、链表反转 模板： 1.1 反转链表1 class Solution {2 public ListNode reverseList(ListNode head) {3 ListNode prev = null;4 ListNode curr = head;5 while (curr != null) {6 ListNode next = curr.next;7 curr…
2021/12/28 23:12:12 人评论 次浏览 -
链表相关
1、链表反转 模板： 1.1 反转链表1 class Solution {2 public ListNode reverseList(ListNode head) {3 ListNode prev = null;4 ListNode curr = head;5 while (curr != null) {6 ListNode next = curr.next;7 curr…
2021/12/28 23:12:12 人评论 次浏览 -
mysql_button
1.mysql查看备库状态（OS命令行） mysql -uroot -ppass -S /tmp/mysql3406.sock -e "show slave status \G" |egrep -i "Master_Host|Running"2.分析binlog内容 mysqlbinlog --no-defaults -v -v --base64-output=DECODE-ROWS mysql-bin.005265 | gre…
2021/12/28 2:12:38 人评论 次浏览
