摘要: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果: [ [3], [9,20], [15,7]] 解法一:宽度优先搜索(队列) jav 阅读全文
posted @ 2021-06-15 22:33 zhustarstar 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索DFS 递归版 深度优先搜索DFS 迭代版 广度优先搜索 阅读全文
posted @ 2021-06-15 20:41 zhustarstar 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23"输出:["ad","ae","af","bd","be","bf","cd","ce", 阅读全文
posted @ 2021-06-15 17:47 zhustarstar 阅读(60) 评论(0) 推荐(0) 编辑
摘要: Deque有三种用途:普通队列(一端进另一端出):Queue queue = new LinkedList()或Deque deque = new LinkedList()双端队列(两端都可进出)Deque deque = new LinkedList()堆栈Deque deque = new Li 阅读全文
posted @ 2021-06-15 16:34 zhustarstar 阅读(356) 评论(0) 推荐(0) 编辑