Ashen的博客

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]]解释：提示：0 <= n <= 8实现代码/** * Definition for a binary tree node. * struct TreeNode { * int v

算法训练 2的次幂表示资源限制时间限制：1.0s 内存限制：512.0MB问题描述       任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=22+2+20

个人对于递归的理解递归算法，用于解决具有 状态转移 和 边界性 性质的问题。状态转移，如果是用数学公式来表示 即 类似 a[n] = a[n - 1]即可以通过求解相对简单的前一个问题来解决。边界性，即这个问题有最简单问题， 且这个最简单问题有解， 这个就是递归的边界，也可以说是终点。下面举个例子背景：有一个随机坐座位的电影院，且保证每一排都有人，小明买了票进去便往第 n 排坐下，...