摘要：
class Solution { public://别人的代码就是精简，惭愧啊，继续学习。 int GetUglyNumber_Solution(int index) { if (index res(index); res[0] = 1; int t2 = 0, t3 = 0, t5 = 0, i; for (i = 1;... 阅读全文
摘要：
1.，自己的傻办法 采用二分法解答这个问题， mid = low + (high - low)/2 需要考虑三种情况： (1)array[mid] > array[high]: 出现这种情况的array类似[3,4,5,6,0,1,2]，此时最小数字一定在mid的右边。 low = mid + 1 阅读全文
摘要：
我开始的方法。。。跟原始人一样 还是太菜 更好的方法 利用到队列 class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> res; deque 阅读全文
摘要：
class Solution { public: TreeNode* reConstructBinaryTree(vector pre, vector vin) { int in_size = vin.size(); if (in_size == 0) return NULL; vector XianXu_left; ... 阅读全文
摘要：
//感觉自己好弱。。。 class Solution { public: void Insert(int num1) { num.push_back(num1); } double GetMedian() { sort(num.begin(),num.end()); if(num.size()%2==1||num... 阅读全文
摘要：
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 很自然 阅读全文
摘要：
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: ... 阅读全文
摘要：
熟练使用队列 阅读全文
摘要：
class Solution { public: vector > Print(TreeNode* pRoot) { TreeNode* cur = pRoot; stack stack1_LeftToRight; stack stack2_RightToLeft; stack1_LeftToR... 阅读全文