ganshuoos

2020年8月6日

摘要： leetcode刷题笔记一百一十二题路径问题源地址：112. 路径总和问题描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / 阅读全文

posted @ 2020-08-06 16:35 ganshuoos 阅读(102) 评论(0) 推荐(0) 编辑

leetcode刷题笔记一百一十一题二叉树的最小深度

摘要： leetcode刷题笔记一百一十一题二叉树的最小深度源地址：111. 二叉树的最小深度问题描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7 阅读全文

posted @ 2020-08-06 16:22 ganshuoos 阅读(130) 评论(0) 推荐(0) 编辑

leetcode刷题笔记一百一十题平衡二叉树

摘要： leetcode刷题笔记一百一十题平衡二叉树源地址：110. 平衡二叉树问题描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树 [3,9,20,null,null,15 阅读全文

posted @ 2020-08-06 16:07 ganshuoos 阅读(145) 评论(0) 推荐(0) 编辑

2020年8月5日

leetcode刷题笔记一百零九题有序链表转换二叉搜索树

摘要： leetcode刷题笔记一百零九题有序链表转换二叉搜索树源地址：109. 有序链表转换二叉搜索树问题描述：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定的有序链阅读全文

posted @ 2020-08-05 19:22 ganshuoos 阅读(76) 评论(0) 推荐(0) 编辑

leetcode刷题笔记一百零八题将有序数组转换为二叉搜索树

摘要： leetcode刷题笔记一百零八题将有序数组转换为二叉搜索树源地址：108. 将有序数组转换为二叉搜索树问题描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有序数组: 阅读全文

posted @ 2020-08-05 19:03 ganshuoos 阅读(81) 评论(0) 推荐(0) 编辑

leetcode刷题笔记一百零七题二叉树的层次遍历II

摘要： leetcode刷题笔记一百零七题二叉树的层次遍历II 源地址：107. 二叉树的层次遍历 II 问题描述：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / 阅读全文

posted @ 2020-08-05 16:36 ganshuoos 阅读(87) 评论(0) 推荐(0) 编辑

2020年8月4日

leetcode刷题笔记一百零六题从中序与后序遍历序列构造二叉树

摘要： leetcode刷题笔记一百零六题从中序与后序遍历序列构造二叉树源地址：106. 从中序与后序遍历序列构造二叉树问题描述：根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 pos 阅读全文

posted @ 2020-08-04 17:33 ganshuoos 阅读(76) 评论(0) 推荐(0) 编辑

leetcode刷题笔记一百零五题从前序与中序遍历序列构造二叉树

摘要： leetcode刷题笔记一百零五题从前序与中序遍历序列构造二叉树源地址：105. 从前序与中序遍历序列构造二叉树问题描述：根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 in 阅读全文

posted @ 2020-08-04 17:26 ganshuoos 阅读(98) 评论(0) 推荐(0) 编辑

leetcode刷题笔记一百零四题二叉树的最大深度

摘要： leetcode刷题笔记一百零四题二叉树的最大深度源地址：104. 二叉树的最大深度问题描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7] 阅读全文

posted @ 2020-08-04 17:18 ganshuoos 阅读(90) 评论(0) 推荐(0) 编辑

2020年8月3日

leetcode刷题笔记一百零三题二叉树的锯齿层次遍历

摘要： leetcode刷题笔记一百零三题二叉树的锯齿层次遍历源地址：103. 二叉树的锯齿形层次遍历问题描述：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7] 阅读全文

posted @ 2020-08-03 17:59 ganshuoos 阅读(109) 评论(0) 推荐(0) 编辑

公告