fengzw

摘要： 二叉搜索树的特殊性质 阅读全文

摘要： 这是一道很简单的题目，输出杨辉三角具体的某一行。很简单的一道题，但题目有要求只能用O(k)的额外空间，因此我们就不能把这个杨辉三角生成出来。 这是我原来的做法： 要只用O(k)的额外空间，就要从后面开始遍历起。这种节省空间的方法（把二维转为一维数组）在很多地方都用到了。 代码如下： 阅读全文