树、图与遍历

8 个专题 · 173 道题

0986

带权图含零耗时魔法边，至多使用 k 次且不能连续使用，求最短用时。

算法与编程题树、图与遍历

代码题

深入

0996

用 BFS 求边权为 1 的图的单源最短路。

算法与编程题树、图与遍历

代码题

基础

1390

用 DFS 在二维矩阵中搜索字符串。

算法与编程题树、图与遍历

代码题

进阶

1831

给定 m×n 的 01 矩阵，1 是墙、0 是路，最多破墙 k 次，求左上到右下的最短路径。

算法与编程题树、图与遍历

代码题

深入

2263

求二叉树的最近公共祖先。

算法与编程题树、图与遍历

代码题

进阶

2390

实现二叉树前序遍历。

算法与编程题树、图与遍历

代码题

基础

2440

说明接雨水 II 的解题思路。

算法与编程题树、图与遍历

代码题

深入

2478

平衡二叉树与红黑树有什么区别？

算法与编程题树、图与遍历

比较选型

进阶

2479

高度为 4 的平衡二叉树至少有多少节点？

算法与编程题树、图与遍历

原理机制

进阶

2484

最小生成树是什么，如何求解？

算法与编程题树、图与遍历

概念解释

进阶