嘻嘻作者哈哈
嘻嘻作者哈哈
全部文章
题解
归档
标签
去牛客网
登录
/
注册
嘻嘻作者哈哈的博客
也无风雨也无晴
全部文章
/ 题解
(共2篇)
题解 | #最小覆盖子串#
思路:滑动窗口 核心:什么条件下,才更新窗口中的数据。 思考1:当移动右指针right扩大窗口时,到达当前字符,需要做什么事,更新哪些数据,求可行解? 思考2:什么条件下,窗口应该暂停扩大,开始移动left来缩小窗口,求最优解? 思考3:当移动左指针left缩小窗口时,到达当前字符,需要做什么事,...
Java
数组
字符串
双指针
滑动窗口
2022-06-14
0
431
题解 | #链表中环的入口结点#
题目 牛客:链表中环的入口节点 Leetcode:环形链表Ⅱ 题目分析 第一件事,判断是否有环,如果没有就直接返回null; 第二件事,找到环的入口; 思路 使用双指针法判断是否有环,初始时,快慢指针都指向头结点,之后慢指针每次走1步,快指针每次走2步。如果有环,则快慢指针一定会相遇。 如上...
Java
双指针
链表
2022-05-13
0
474