数据之美的博客

问题描述问题链接：https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/给定树的中序遍历和后序遍历，请构建原来的二叉树。假设不存在重复的元素。Given inorder and postorder traversal of a tree, construct the ...

问题描述问题链接：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/给定树的前序遍历和中序遍历，请构建原来的二叉树。假设不存在重复的元素。Given preorder and inorder traversal of a tree, construct the bi...

文章目录1. 二叉树的遍历2. 前序遍历2.1. 递归实现2.2. 非递归实现3. 中序遍历3.1. 递归实现3.2. 非递归实现4. 后序遍历4.1. 递归实现4.2. 非递归实现5. 层序遍历1. 二叉树的遍历面试中，尤其是校招面试中（哈哈，社招面试估计是嫌这种题目太简答，不屑于考察），经常被问到的一个题目就是二叉树的各种遍历算法，而我们常见的二叉树的遍历方式有前序遍历、中序遍历、后序遍历...

文章目录问题描述问题分析问题解法问题描述问题链接：https://leetcode.com/problems/permutations/给定一个不包含重复元素的整数集合，返回全排列的所有结果Given a collection of distinct integers, return all possible permutations.问题分析既然是全排列，首先想到暴力求解法，但是...

文章目录问题描述问题分析问题解法问题描述问题链接：https://leetcode.com/problems/continuous-subarray-sum/给定一个非负数组和一个正数目标值k，请判断数组中是否存在一个连续的子数组，其加和为k的整数倍，即其加和等于n*k，其中n也为一个整数。问题分析拿到这道题目，首先想到的是暴力查找，即列举所有可能的子数组的加和，判断其加和是否为目标值k...

问题描述问题链接：https://leetcode.com/problems/two-sum-iv-input-is-a-bst/给定一个二叉搜索树和一个目标值，如果在树中存在两个元素加和等于目标值则返回true，否则放那会false。Given a Binary Search Tree and a target number, return true if there exist two...

文章目录问题描述问题分析问题解法问题描述问题链接：https://leetcode.com/problems/subarray-sum-equals-k/给定一个数组，请找到有多少个连续子数组加和等于给定目标数值？问题分析首先想到的是两件事情：两层for循环遍历的解法；两层for循环遍历大概率会出现TLE的错误，哈哈，不是废话嘛因此，我们需要将O(n^2)的解法从时间上优化...

问题：给定一棵二叉树的根节点 root，请判断其是否是二叉树排序树？二叉排序树的基本概念：如果二叉树根节点的左子树不为空 ，那么左子树的所有节点数值均不大于根节点数值；如果二叉树根节点的右子树不为空 ，那么右子树的所有节点数值均不小于根节点数值；根节点的左子树、右子树也均为二叉排序树。此处需要用到树的遍历，二叉树常用的遍历操作为前序遍历、中序遍历、后续遍历、层序遍历等遍历方式，...