![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS/BFS
每天学一点!
时刻保持对知识的热情!
展开
-
445.两数相加 II
题目描述 给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。示例输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> ...原创 2019-11-30 19:57:19 · 185 阅读 · 0 评论 -
17. 电话号码的字母组合
题目描述给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明: 尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。...原创 2019-05-16 17:26:30 · 102 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路(1)首先要清晰明白搜索二叉树的定义及其特点。左子树≤根,根≤右子树。而本题中明确指明没有重复数字。(2)二叉树后序遍历的特点:左子树->右子树->根结点。以序列【3 5 4 7 9 8 6】为例子,因为后序遍历...原创 2019-03-09 14:50:06 · 104 阅读 · 0 评论 -
从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路从上往下,从左往右,就是层排序。按照层排序,打印顺序是 1 2 3 4 5 6 7 8 9这道题的关键思想,就是用一个队列来保存各结点。假设,二叉树不为空,那么根结点(root)必定第一个打印,将该结点插入队列。现在队列queue = 【1】。(1)如果队列不为空,打印队列首位置的结点值;(...原创 2019-03-05 10:55:43 · 114 阅读 · 0 评论 -
leetcode100. 相同的树
题目描述给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true思路DFS。...原创 2019-08-06 18:51:54 · 83 阅读 · 0 评论 -
101. 对称二叉树
题目描述给定一个二叉树,检查它是否是镜像对称的。示例例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3思路1DFS。...原创 2019-08-06 20:23:31 · 123 阅读 · 0 评论 -
leetcode108. 将有序数组转换为二叉搜索树
题目描述将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 /...原创 2019-08-08 16:27:03 · 130 阅读 · 0 评论 -
leetcode429. N叉树的层序遍历
题目描述给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。例如,给定一个3叉树:示例返回其层序遍历:[ [1], [3,2,4], [5,6]]说明:树的深度不会超过1000。树的节点总数不会超过5000。思路1迭代,BFS。代码/*// Definitio...原创 2019-08-21 17:43:45 · 136 阅读 · 0 评论 -
机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?思路DFS。代码...原创 2019-05-16 19:43:56 · 124 阅读 · 0 评论