- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 刷题——Leetcode98 验证二叉搜索树
题目描述 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 分析 可以用二叉树的中序遍历解这道题,由于中序遍历顺序刚好是左-根-右,因此只要中序遍历的结果是升序的,就是二叉搜索树,否则不是二叉搜索树。 js代码 /** * Definition for a binary tree node. * function TreeNode(val) {
2020-07-25 11:56:26 170
原创 刷题——LeetCode94 二叉树的中序遍历
题目描述 给定一个二叉树,返回它的中序遍历。 思路分析 中序遍历即以左-根-右的顺序访问节点。经典的方法是使用递归,直截了当。我们可以定义一个辅助函数来实现递归。 js代码 /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */ /** * @param {TreeNode} root
2020-07-23 14:30:43 232 1
原创 刷题——元素计数
题目描述 给定一个整数数组arr,计数元素x,使x + 1也在arr。 如果在arr中有重复的,分开计数。 例1: Input: arr = [1, 2, 3] Output: 2 例2: Input: [1, 1, 3, 3, 5, 5, 7, 7] Output: 0 例3: Input: [1, 3, 2, 3, 5, 0] Output: 3 例4: Input: arr = [1, 1, 2, 2] Output: 2 思路分析 首先使用字典将数组中的值及其出现的次数按照键值对的形式存储起来,
2020-07-04 08:58:53 125
简易计算器.html
2020-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人