码迷,mamicode.com
首页 >  
搜索关键字:剑指offer c++    ( 3728个结果
牛客网-《剑指offer》-调整数组顺序使奇数位于偶数前面
题目:http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593C++ 1 class Solution { 2 public: 3 void reOrderArray(vector &arr) { 4 ...
分类:编程语言   时间:2016-01-08 14:35:22    阅读次数:439
牛客网-《剑指offer》-替换空格
C++ 1 class Solution { 2 public: 3 void replaceSpace(char *str,int len) { 4 int cnt = 0; 5 for (int i = 0; i = 0; i--) {10 ...
分类:其他好文   时间:2016-01-07 18:21:00    阅读次数:436
牛客网-《剑指offer》-二维数组中的查找
C++ 1 class Solution { 2 public: 3 bool Find(vector > array,int target) { 4 int rows = array.size(); 5 int cols = array[0].size();...
分类:编程语言   时间:2016-01-07 18:16:51    阅读次数:140
牛客网-《剑指offer》-从尾到头打印链表
C++ 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL...
分类:其他好文   时间:2016-01-07 18:00:21    阅读次数:90
【剑指offer】:Q44:直扑克
def IsContinuous(seq, num = 5): zeros = 0; d = 0 seq = sorted(seq) for i in range(num - 1): if seq[i] == 0: zeros += 1 continue if seq[i] == seq...
分类:其他好文   时间:2015-12-15 10:20:24    阅读次数:114
滑动窗口的最大值(STL的应用+剑指offer)
滑动窗口的最大值 参与人数:767时间限制:1秒空间限制:32768K通过比例:21.61%最佳记录:0 ms|8552K(来自 )  题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3...
分类:其他好文   时间:2015-12-10 19:43:35    阅读次数:163
剑指offer题目练习一
看见了一道二维数组找数的题,已排好序的数组(从左至右从上到下,都是由小变大的)让找数,瞬间就出思路了,并没有必要去看他的解释,两次二分就搞定了。 #include#includeusing namespace std;void sreach(int num[][100], int row...
分类:其他好文   时间:2015-11-30 22:10:17    阅读次数:194
按之字形顺序打印二叉树(剑指offer+队栈的应用)
按之字形顺序打印二叉树 参与人数:703时间限制:1秒空间限制:32768K通过比例:25.31%最佳记录:0 ms|8552K(  ) 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 题意:看测试用例 测试用例: {8,6,10,5,7,9,...
分类:其他好文   时间:2015-11-05 15:23:27    阅读次数:184
已知二叉树的前序和中序遍历,重构该二叉树
这套题来自于牛客网剑指offer的第四题,由于本题涉及到了对树的递归操作,而且在边界上自己计算时犯了小错误,这里记录一下:题目描述如下:题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5...
分类:其他好文   时间:2015-10-29 11:23:39    阅读次数:238
剑指offer-二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。这题做了好久,但是后面看来并不是想象中那么难。例如一棵树其实链表的顺序就是这棵树中根遍历的顺序,所以我想到了用递归或者非递归。非递归的做法就是用栈对这棵树进行中根遍历,用栈进行中根遍历的...
分类:其他好文   时间:2015-10-28 15:37:21    阅读次数:261
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!