- 博客(4)
- 收藏
- 关注
转载 LeetCode 230.二叉树中第k小的元素
题目: 给定一个二叉搜索树,编写一个函数kthSmallest来查找其中第k个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 这道题在leetCode上难度为中等,但我觉得其实只要掌握了二叉搜索树遍历的特点就很好解决了。二叉搜索树的中序遍历顺序是由低到高的升序,所以我们只需要...
2019-09-16 21:18:00
102
转载 Leetcode 121.买股票的最佳时机
题目描述: 给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1...
2019-09-02 22:14:00
84
转载 Leetcode 95.不同的二叉搜索树II
题目描述: 给定一个整数 n,生成所有由 1 ...n 为节点所组成的二叉搜索树。 示例: 输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 上一题(Leetcode94....
2019-09-02 21:20:00
73
转载 Leetcode 96.不同的搜索二叉树
给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 ...
2019-08-30 17:59:00
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人