LeetCode
文章平均质量分 59
小猪佩奇·
这个作者很懒,什么都没留下…
展开
-
LeetCode54.旋转矩阵 -- 模拟旋转路径
本题解析,主要是根据LeetCode官方给出的答案,进行每一步代码的详细介绍。 1.问题描述 2.思路 模拟螺旋矩阵的路径,假设初始位置是矩阵的左上角,初始方向是向右,当路径超出界限或者进入之前访问过的位置时,顺时针旋转,进入下一个方向,其中方向的转变是由给定的方向矩阵directions实现的。 判断路径是否进入之前访问过的位置需要使用一个与输入矩阵大小相同的辅助矩阵 visited,其中的每个元素表示该位置是否被访问过。当一个元素被访问时,将 visited 中的对应位置的元素设为已访.翻译 2022-02-19 19:10:55 · 195 阅读 · 0 评论 -
LeetCode904.水果成篮 -- 滑动窗口
1.问题描述 2.思路: 类似于滑动窗口的多指针解法 我们需要在遍历fruits,索引为i时,不断更新以下三个指针: 当下的两个篮子第一个篮子起始索引first, 当下的两个篮子第二个篮子起始索引second, 未来的两个篮子第一个篮子的起始索引temp, 计算两个篮子中 i - first + 1的最大值即可求出水果最大长度len 如何计算first: 遍历fruits记录第一个出现的篮子的索引, 当遍历到出现第三个篮子时(fru...原创 2022-02-17 23:28:08 · 343 阅读 · 0 评论