摘要: DFS 深度优先遍历用于解决可达性问题 在程序实现 DFS 时需要考虑以下问题: 栈:用栈来保存当前节点信息,当遍历新节点返回时能够继续遍历当前节点。可以使用递归栈。 标记:和 BFS 一样同样需要对已经遍历过的节点进行标记。 岛屿的最大面积 547朋友圈 阅读全文
posted @ 2020-01-12 21:06 终相守 阅读(66) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-01-12 19:30 终相守 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-01-09 19:03 终相守 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-01-09 15:56 终相守 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-01-09 13:06 终相守 阅读(1) 评论(0) 推荐(0)
摘要: 树 树的基础知识 树结构 前序遍历、中序遍历、后序遍历 层次遍历 深度邮箱遍历、广度优先遍历 树的相关题目 简单题 1. 938二叉搜索树的范围和 2. 617合并二叉树 3. 700 二叉搜索树中的搜索 阅读全文
posted @ 2020-01-06 20:29 终相守 阅读(106) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-01-06 20:12 终相守 阅读(2) 评论(0) 推荐(0)