- 博客(4)
- 收藏
- 关注
原创 LeetCode 42.接雨水 前后缀分解和双指针两种写法详解
本题通过计算柱子的左右最大高度来确定能接多少雨水。前后缀分解方法较为直观,而双指针方法在空间复杂度上更具优势。选择合适的解法可以更高效地解决问题。
2024-08-10 20:09:25 490
原创 LeetCode 513. 找树左下角的值:深度优先搜索和广度优先搜索两种写法详解
这道题提供了使用 BFS 和 DFS 两种方式来寻找二叉树中最底层最左边的节点值的机会。BFS 和 DFS 各有优势,在不同场景中可以选择不同的算法来解决问题。
2024-08-10 18:10:36 298
原创 LeetCode 103. 二叉树的锯齿形层序遍历:广度优先搜索详解
通过这道题目,我们进一步掌握了如何使用广度优先搜索来实现更复杂的二叉树遍历方法。锯齿形层序遍历作为层序遍历的扩展,增加了对节点顺序的控制,提供了一种更灵活的遍历方式。
2024-08-10 16:52:26 422
原创 LeetCode 102 二叉树层序遍历:广度优先搜索详解
通过这道题目,我们掌握了如何使用广度优先搜索实现二叉树的层序遍历。广度优先搜索不仅适用于树结构的遍历,还广泛应用于图的遍历等其他场景。
2024-08-10 12:42:01 310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人