嘻嘻作者哈哈
嘻嘻作者哈哈
全部文章
题解
归档
标签
去牛客网
登录
/
注册
嘻嘻作者哈哈的博客
也无风雨也无晴
全部文章
/ 题解
(共2篇)
题解 | #最小覆盖子串#
思路:滑动窗口 核心:什么条件下,才更新窗口中的数据。 思考1:当移动右指针right扩大窗口时,到达当前字符,需要做什么事,更新哪些数据,求可行解? 思考2:什么条件下,窗口应该暂停扩大,开始移动left来缩小窗口,求最优解? 思考3:当移动左指针left缩小窗口时,到达当前字符,需要做什么事,...
Java
数组
字符串
双指针
滑动窗口
2022-06-14
0
431
题解 | #螺旋矩阵#
模拟法 首先,需要确定定义边界的规则,从而确定模拟的区间,比如采用左闭右开,左闭右闭等。本题建议采用左闭右开,也就是起点闭合,终点打开。 其次,循环次数也很重要,用来确定模拟什么时候结束。本题没转一圈是走2行和2列,因此模拟次数为行数和列数中最小值的一半。 如果为奇数行或奇数列,每次走2行2列,最...
Java
数组
模拟
2022-05-15
0
541