leetcode 刷题指南(一):为什么要刷题_umbrellasoft的博客-爱代码爱编程_leetcode刷题指南
虽然刷题一直饱受诟病,不过不可否认刷题确实能锻炼我们的编程能力,相信每个认真刷题的人都会有体会。现在提供在线编程评测的平台有很多,比较有名的有 hihocoder,LintCode,以及这里我们关注的 LeetCode。 代码提交曲线 LeetCode 是一个非常棒的 OJ(Online Judge)平台,收集了许多公司的面试题目。相对其他 OJ
【力扣oj题】给定一个二叉树,返回它的中序遍历。_糯米团子沐沐的博客-爱代码爱编程
给定一个二叉树,返回它的 中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 分析: 对于这类问题,把它直接看成只有三个节点(根节点,左子树,右子树)的树,不需要展开,直接调用。
【力扣oj题】给定一个二叉树,找出其最大深度_糯米团子沐沐的博客-爱代码爱编程
问题描述: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。
【力扣oj题】对称二叉树_糯米团子沐沐的博客-爱代码爱编程
问题描述: 给定一个二叉树,检查它是否是镜像对称的。 示例: 二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2
【力扣oj题】平衡二叉树_糯米团子沐沐的博客-爱代码爱编程
问题描述: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7
【力扣oj题】二叉树的最近公共祖先_糯米团子沐沐的博客-爱代码爱编程
问题描述: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 示例: 例如,给定如下二叉树: root = [3,5,1,6,2,0,8,
数据结构与算法学习之力扣面试刷题篇-爱代码爱编程
学以致用,单纯的学习不去进行使用那么是不会有提高的,对于数据结构和算法的学习,我们不仅需要掌握到它的核心和原理,更应该学以致用,将所学习到的知识点运用到相关的代码之中,将我学习数据结构和算法时所练习的力扣题附在这里大家一起讨论和学习。 文章目录 一:数组面试题二:链表面试题三:栈和队列四:二叉树 一:数组面试题 原地移除数组中所有的元素val,
JAVA OJ练习第17题——二叉树的前、中、后序遍历-爱代码爱编程
力扣链接:144、二叉树的前序遍历力扣链接:94、二叉树的中序遍历力扣链接:145、二叉树的后序遍历 题目要求: 给定一个二叉树,返回它的中序 遍历。 解题思路: 前序遍历:先遍历根节点->左子树->右子树 中序遍历:先遍历左子树->根节点->右子树 后序遍历:先遍历根节点->左子树->右子树 用递归做法做前序遍历
力扣 #199 二叉树的右视图(C++)-爱代码爱编程
题目如下:官网oj 法一 层次遍历(BFS) 题目要求返回每一层的最右侧节点,我们按照层次遍历二叉树,每当遇到最右边的节点,就加入到答案中。当遍历第n层的时候,得到的子节点入队列,当n层的节点全部pop之后,剩下的节点就是n+1层的节点,同理,当遍历第n+1层的时候,得到的子节点入队列,当n+1层的节点全部pop之后,剩下的节点就是n+2层的节
二叉树及相关的Oj题-爱代码爱编程
1.树 1.1 概念 树是一种非线性的数据结构,它是由n(n>=0)个结点构成的具有层次关系的集合。 有一个特殊的节点,称为根节点,根节点没有前驱节点除根节点外,其余节点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm,其中每一个集合 Ti (1 <= i<= m) 又是一棵与树类似的子树。每棵子树的根节点有且只有一
数据结构--二叉树OJ习题1-爱代码爱编程
1 单值二叉树 1.1 题目介绍 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 1: 输入:[1,1,1,1,1,null,1] 输出:true 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems
数据结构--二叉树OJ习题2-爱代码爱编程
1 另一个树的子树 1.1 题目介绍 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 : 给定的树 s: 给定的树 t: 返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。 来源:力扣(
力扣OJ 面试题-爱代码爱编程
目录 面试题 01.01. 判定字符是否唯一 面试题 01.02. 判定是否互为字符重排 面试题 01.03. URL化 面试题 04.05. 合法二叉搜索树 面试题 05.04. 下一个数 面试题 05.08. 绘制直线 面试题 30. 包含min函数的栈 面试题 34. 二叉树中和为某一值的路径 面试题 01.01. 判定字符是否唯一
二叉树的oj题-爱代码爱编程
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、力扣965. 单值二叉树二、力扣104.二叉树的最大深度三、力扣226.翻转二叉树四、力扣100.相同的树五、力扣101.对称二叉树六、力扣144.二叉树的前序遍历七、力扣94.二叉树的中序遍历八、力扣145.二叉树的后序遍历九、力扣572.另一棵树的子树10、力
力扣每日一题填坑系列——二叉树基础oj题合集-爱代码爱编程
前言 笔者终于期末考完回来啦!力扣系列终于可以重新开始更新了惹~ 本来是打算把二叉树也作为每日一题每天更新多水几篇文章,咳咳,多写几天的,毕竟一口吃不成一个胖子嘛,凡是都要慢慢来是吧。但是这个坑留的越久,以后内容多了这个坑就填不起来了,所以今天就统一暴力一点,把这个坑填上了 以下的oj题都是二叉树的基本题目,基本都涉及了递归和分治的思想 目
数据结构java版之二叉树(部分offer面试题篇)-爱代码爱编程
不准看我金钱豹!看下面!!! 目录 一、二叉树的基本操作 1.获取树中节点的个数 2.获取叶子节点的个数 3.子问题思路-求叶子结点个数 4.获取第K层节点的个数 5.获取二叉树的高度 6.检测值为value的元素是否存在 7.判断一棵树是不是完全二叉树 二、二叉树相关oj题 1. 检查两颗树是否相同 2. 另一颗树的子树
《LeetCode力扣练习》第94题 二叉树的中序遍历 Java-爱代码爱编程
《LeetCode力扣练习》第94题 二叉树的中序遍历 Java 一、资源 题目: 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 输入:r
《LeetCode力扣练习》第101题 对称二叉树 Java-爱代码爱编程
《LeetCode力扣练习》第101题 对称二叉树 Java 一、资源 题目: 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 提示: 树中节点数目在范围 [1,