算法-搜索(广度+深度)
邵政道
这个作者很懒,什么都没留下…
展开
-
[leetcode日记]102:二叉树层序遍历
题目 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-level-ord原创 2020-05-13 14:55:21 · 122 阅读 · 0 评论 -
[leetcode日记]236.二叉树的最近公共祖先
题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 示例 1: 输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出: 3 解释: 节点 5 和原创 2020-05-10 21:19:11 · 131 阅读 · 0 评论 -
[leetcode日记]98.验证二叉搜索树
目录题目分析方法一代码:方法一运行结果方法二代码方法二运行结果尾巴 题目 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入:[2,1,3] 输出: true 示例 2: 输入为: [5,1,4,null,null,3,6]。...原创 2020-05-05 11:13:06 · 194 阅读 · 0 评论 -
[leetcode日记]44.通配符匹配
今天的每日一题是21.合并两个有序链表。5min就过了,90%+100%.换了递归做居然也是这个结果,感觉写博客也没什么意思,所以我就又随机选了一道。 题目 给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。 ‘?’ 可以匹配任何单个字符。 ‘*’ 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从...原创 2020-05-01 13:20:09 · 384 阅读 · 1 评论 -
[leetcode日记]199.二叉树的右视图
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右 侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-right-side-view 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载...原创 2020-04-22 18:10:03 · 223 阅读 · 0 评论