会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
双马尾是老公的方向盘
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
7
下一页
2017年8月3日
剑指offer---第一个只出现一次的字符
摘要: 没用哈希
阅读全文
posted @ 2017-08-03 17:28 双马尾是老公的方向盘
阅读(79)
评论(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 双马尾是老公的方向盘
阅读(104)
评论(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 双马尾是老公的方向盘
阅读(636)
评论(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 双马尾是老公的方向盘
阅读(145)
评论(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 双马尾是老公的方向盘
阅读(101)
评论(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 双马尾是老公的方向盘
阅读(160)
评论(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 双马尾是老公的方向盘
阅读(114)
评论(0)
推荐(0)
编辑
剑指offer---二叉搜索树的第K个节点
摘要: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 很自然
阅读全文
posted @ 2017-08-02 02:20 双马尾是老公的方向盘
阅读(131)
评论(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 双马尾是老公的方向盘
阅读(113)
评论(0)
推荐(0)
编辑
剑指offer---把二叉树打印成多行
摘要: 熟练使用队列
阅读全文
posted @ 2017-08-02 01:55 双马尾是老公的方向盘
阅读(103)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告