摘要: 根据定义写,不难,但是面试的时候需要用英语很快把思路说清楚,而且写出来没有BUG的代码,这样的要求只能之前不停的刷无数遍才能达到吧,好忧伤,感觉要找不到工作了。。。。。不开心。。。1、输出所有树 1 /** 2 * Definition for binary tree 3 * struct Tr... 阅读全文
posted @ 2014-07-06 22:20 poemqiong 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 很重要的一道题,考察的是快排的partition思路。1、先写了个快排练手,果然很久没写了。。有好几个BUG。。。 1 class Solution { 2 public: 3 int partition(int objects[], int start, int end) { 4 ... 阅读全文
posted @ 2014-07-06 22:11 poemqiong 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 某位女同学面试的时候遇到了,由于没有写出来O(1)空间复杂度的,被拒了。。我压力山大。。。。直接递归会超时,O(n)记录问题的解也不太科学,但也写了一遍练练手。 1 class Solution { 2 public: 3 int climbStairs(int n) { 4 ... 阅读全文
posted @ 2014-07-06 18:12 poemqiong 阅读(149) 评论(0) 推荐(0) 编辑