- 博客(4)
- 收藏
- 关注
RSS订阅转载 LeetCode 230.二叉树中第k小的元素
题目： 给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 这道题在leetCode上难度为中等，但我觉得其实只要掌握了二叉搜索树遍历的特点就很好解决了。二叉搜索树的中序遍历顺序是由低到高的升序，所以我们只需要...
2019-09-16 21:18:00
179
转载 Leetcode 121.买股票的最佳时机
题目描述：给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1...
2019-09-02 22:14:00
130
转载 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
118
转载 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
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人