题目:http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593C++ 1 class Solution { 2 public: 3 void reOrderArray(vector &arr) { 4 ...
分类:
编程语言 时间:
2016-01-08 14:35:22
阅读次数:
439
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
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
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
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
滑动窗口的最大值
参与人数: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
看见了一道二维数组找数的题,已排好序的数组(从左至右从上到下,都是由小变大的)让找数,瞬间就出思路了,并没有必要去看他的解释,两次二分就搞定了。 #include#includeusing namespace std;void sreach(int num[][100], int row...
分类:
其他好文 时间:
2015-11-30 22:10:17
阅读次数:
194
按之字形顺序打印二叉树
参与人数: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
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。这题做了好久,但是后面看来并不是想象中那么难。例如一棵树其实链表的顺序就是这棵树中根遍历的顺序,所以我想到了用递归或者非递归。非递归的做法就是用栈对这棵树进行中根遍历,用栈进行中根遍历的...
分类:
其他好文 时间:
2015-10-28 15:37:21
阅读次数:
261