2017年8月3日
剑指offer---第一个只出现一次的字符
摘要： 没用哈希 阅读全文
posted @ 2017-08-03 17:28 双马尾是老公的方向盘 阅读(81) 评论(0) 推荐(0)
剑指offer---两个链表的第一个公共结点
摘要： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: int Getlength(ListNode* pNode) { ... 阅读全文
posted @ 2017-08-03 17:17 双马尾是老公的方向盘 阅读(110) 评论(0) 推荐(0)
2017年8月2日
剑指offer---丑数
摘要： 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;... 阅读全文
posted @ 2017-08-02 23:42 双马尾是老公的方向盘 阅读(642) 评论(0) 推荐(0)
剑指offer---旋转数组的最小数字
摘要： 1.，自己的傻办法 采用二分法解答这个问题， mid = low + (high - low)/2 需要考虑三种情况： (1)array[mid] > array[high]: 出现这种情况的array类似[3,4,5,6,0,1,2]，此时最小数字一定在mid的右边。 low = mid + 1 阅读全文
posted @ 2017-08-02 22:43 双马尾是老公的方向盘 阅读(149) 评论(0) 推荐(0)
剑指offer---滑动窗口的最大值
摘要： 我开始的方法。。。跟原始人一样 还是太菜 更好的方法 利用到队列 class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> res; deque 阅读全文
posted @ 2017-08-02 18:12 双马尾是老公的方向盘 阅读(104) 评论(0) 推荐(0)
剑指offer---重建二叉树
摘要： class Solution { public: TreeNode* reConstructBinaryTree(vector pre, vector vin) { int in_size = vin.size(); if (in_size == 0) return NULL; vector XianXu_left; ... 阅读全文
posted @ 2017-08-02 11:23 双马尾是老公的方向盘 阅读(167) 评论(0) 推荐(0)
剑指offer---数据流中的中位数
摘要： //感觉自己好弱。。。 class Solution { public: void Insert(int num1) { num.push_back(num1); } double GetMedian() { sort(num.begin(),num.end()); if(num.size()%2==1||num... 阅读全文
posted @ 2017-08-02 02:25 双马尾是老公的方向盘 阅读(117) 评论(0) 推荐(0)
剑指offer---二叉搜索树的第K个节点
摘要： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 很自然 阅读全文
posted @ 2017-08-02 02:20 双马尾是老公的方向盘 阅读(135) 评论(0) 推荐(0)
剑指offer--对称二叉树
摘要： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: ... 阅读全文
posted @ 2017-08-02 02:02 双马尾是老公的方向盘 阅读(118) 评论(0) 推荐(0)
剑指offer---把二叉树打印成多行
摘要： 熟练使用队列 阅读全文
posted @ 2017-08-02 01:55 双马尾是老公的方向盘 阅读(111) 评论(0) 推荐(0)