刷题记录-2024.11.03
记录:lc48旋转图像,lc42接雨水,lc15三数之和, lc189旋转数组,lc752打开转盘锁,lc111 二叉树的最小深度
1. 搜索算法- BFS:lc111二叉树的最小深度,使用DFS和BFS各自的时间空间复杂度,和适应的场景;lc752打开转盘锁,通过遍历所有case的情况,找到结果,注意剪枝条件,使用BFS可以在最小depth情况下停止;
2. 数组和双指针
主要包含翻转和双指针,lc189旋转数组,注意旋转的一些常用解法;双指针则包括lc41接雨水,lc15三数之和
3. 矩阵
lc48旋转图像,逆时针遍历矩阵,注意控制lo和hi
1. 搜索算法- BFS:lc111二叉树的最小深度,使用DFS和BFS各自的时间空间复杂度,和适应的场景;lc752打开转盘锁,通过遍历所有case的情况,找到结果,注意剪枝条件,使用BFS可以在最小depth情况下停止;
2. 数组和双指针
主要包含翻转和双指针,lc189旋转数组,注意旋转的一些常用解法;双指针则包括lc41接雨水,lc15三数之和
3. 矩阵
lc48旋转图像,逆时针遍历矩阵,注意控制lo和hi
全部评论
相关推荐