- 博客(2)
- 收藏
- 关注
原创 力扣76. 最小覆盖子串(滑动窗口)
一、题目给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。滑动窗口两个指针都从最左端开始,当右指针移动到刚好满足条件时尝试移动左指针查找最小的满足条件的区间。代码代码中利用con数组存储目前区间中缺少的t中的字母的个数,>0缺少,0表示刚好满足,<0表示富余初始化vector<int> con(128,0);//记录s中缺少的t中的字母个数 vector&
2021-04-18 18:12:05 262
原创 力扣142.环形链表II(快慢指针)
力扣刷题记录力扣142.环形链表II(快慢指针)问题描述:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。遇到环路问题就要想到快慢指针,类似小学的跑圈问题一、快慢指针:定义一个fast指针,一个slow指针,fast每次走两步,slow每次走一步,如果没
2021-04-17 02:21:10 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人