标签：深度优先

文章目录 一、题目简介二、问题本质三、解法总体思维导图四、方法一：深度优先搜索（DFS）解题思路DFS 过程流程图Ja...

分形十字 内存限制: 256 Mb 时间限制: 1000 ms 题目描述 给定一个整数 N，请打印出一个级别为 N 的分形十字，分形...

文章浏览阅读963次，点赞31次，收藏28次。题目要求将句子中的衍生词替换为最短词根。摘要如下： 这道题需要将句子中的单词替换为其最短词根。主要思路是构建字典树...

文章浏览阅读45次。什么是LCA？1. w是u的祖先；2. w是v的祖先；3. 在满足前两个条件的所有节点中，w的深度最大（即最深的公共祖先）

文章浏览阅读435次，点赞9次，收藏4次。数据的结构根据其节点关系，可以分为线性结构与非线性结构。线性结构，也叫顺序结构，是指数据存储和访问的顺序关系。在线性结...