<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dihe3192的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dihe3192</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dihe3192]]></copyright><item><title><![CDATA[LeetCode 230.二叉树中第k小的元素]]></title><link>https://blog.youkuaiyun.com/dihe3192/article/details/101275052</link><guid>https://blog.youkuaiyun.com/dihe3192/article/details/101275052</guid><author>dihe3192</author><pubDate>Mon, 16 Sep 2019 21:18:00 +0800</pubDate><description><![CDATA[题目：
    
给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。
说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。




   这道题在leetCode上难度为中等，但我觉得其实只要掌握了二叉搜索树遍历的特点就很好解决了。二叉搜索树的中序遍历顺序是由低到高的升序，所以我们只需要...]]></description><category></category></item><item><title><![CDATA[Leetcode 121.买股票的最佳时机]]></title><link>https://blog.youkuaiyun.com/dihe3192/article/details/101275053</link><guid>https://blog.youkuaiyun.com/dihe3192/article/details/101275053</guid><author>dihe3192</author><pubDate>Mon, 02 Sep 2019 22:14:00 +0800</pubDate><description><![CDATA[题目描述：
给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
示例 1:
输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1...]]></description><category></category></item><item><title><![CDATA[Leetcode 95.不同的二叉搜索树II]]></title><link>https://blog.youkuaiyun.com/dihe3192/article/details/101275050</link><guid>https://blog.youkuaiyun.com/dihe3192/article/details/101275050</guid><author>dihe3192</author><pubDate>Mon, 02 Sep 2019 21:20:00 +0800</pubDate><description><![CDATA[题目描述：
 
　　给定一个整数 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....]]></description><category></category></item><item><title><![CDATA[Leetcode 96.不同的搜索二叉树]]></title><link>https://blog.youkuaiyun.com/dihe3192/article/details/101275051</link><guid>https://blog.youkuaiyun.com/dihe3192/article/details/101275051</guid><author>dihe3192</author><pubDate>Fri, 30 Aug 2019 17:59:00 +0800</pubDate><description><![CDATA[给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？
示例:
输入: 3
输出: 5
解释:
给定 n = 3, 一共有 5 种不同结构的二叉搜索树:

   1         3     3      2      1
    \       /     /      / \      \
     3     2     1      1   ...]]></description><category></category></item></channel></rss>