1.动态规划（后面统一称：DP）的经典案例，其他比如有最小路径和，抢劫珠宝之类。具体可以百度相关dp案例。
2.点击题目查看具体要求，并且输入输出[1]，本题要求的是买卖只能一次！或者不操作
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
实例1：给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
0 / \ -3 9 / / -10 5
3.解题思路：
①暴力法：无法解决
②递归方法（或者是DFS，本质是利用了栈的数据结构）:遇到数组转换为二叉树的结构，基本上都要考虑递归算法。因为是有序数组，所以每次取出中间数字作为树的根节点，比如[-10,-3,0,5,9]中的0 便是
0
/ \ / \ [-10,-3] [5,9]
因此，再对[-10,-3]，[5,9]进行操作，递归操作中，返回他们的节点作为根节点的左右。
③BFS解决，利用队列的结构，比较麻烦。
4.解答
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func sortedArrayToBST(nums []int) *TreeNode {
if len(nums) == 0 {
return nil
}
node := new(TreeNode)
node.Val = nums[len(nums)/2]
node.Left = sortedArrayToBST(nums[:len(nums)/2])
node.Right = sortedArrayToBST(nums[len(nums)/2+1:])
return node
}
5.结果
[1]https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/
