leetcode108 题意：把有一个有序的数组转化成一课高度尽量小的bst(二叉搜索树) 思路：我竟然忘记了什么是bst........我好傻啊...不过想想可能是因为...最朴素的二叉搜索树几乎用不到...所以很容易忘记吧2333 bst是 binary search tree的缩写.. 具体见 维基百科_二叉搜索树 想起来概念就好搞了...直接递归建树即可...类似线段树的build的过程 /* *********************************************** Author :111qqz Created Time :2017年02月21日 星期二 13时08分04秒 File Name …

最近要准备面试...虽然leetcode的题目难度比较水..不过白板写代码还是要练下的。。。我所理解的白板写代码。。。大概就是。。。用记事本。。一遍写对代码的能力吧。。。所以我来记录一下。。思路想错的或者没有秒的题目。 （因为题目描述傻逼/数据范围故意坑人/leetcode抽风 / 我自己犯傻逼 等原因 没有一次通过的题目不在记录之列） leetcode107 题意：给一棵二叉树，从最底层往上依次输出每一个node的val.. 思路：一开始以为同一层的一定会在相邻时间内访问。。。后来发现的确是蠢了。。。 因此dfs的时候加了一个level域。。。每次dfs的时候先左后右就好了。。。 注意记得判断root为空的情况。。。 /* …

第一次参加面试orz...所以还是有点期待+紧张的2333 题目比较多，30分钟做了一半吧，之后就是和面试官聊。 优先编程题。 由于题目不可能做完。。我基本上是跳着做的。。。 看到一道求斐波那契第n项的题。。。我随口问面试官n的数据范围。。。 他说越优越好。。我问能实现的n越大越好？他说时间空间复杂度越低越好。 因为题目显然做不完。。我又确认了下。。是尽可能多做。。还是尽可能把每道题做优。。。 面试官说是后者。。 我想了一下。。。写了个lgn的算法。。。 然后有一道求等比数列第n项的题。。。 想了一下。。。不知道怎么优化。。就写了暴力。。。用了pow函数。。 之后面试官问我pow的实现原理。。。 我说好像是。。。康托展开。。？啊 …