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
牛客网的在线题。思路,比较简单。就是判断一下是否有连起来的1. public static boolean checkWon(int[][] board){ boolean res = false; for(int i = 0; i < 3;i++){ ...
分类:
其他好文 时间:
2016-01-05 18:14:12
阅读次数:
132
1,牛客网第一题:这其实跟找最长递增子序列是一个东西。注意的地方是,返回的是最大的dp,而不是dp[N-1]。答案:public static int getHeight(int[] men, int n) { // write code here int res = 0...
分类:
其他好文 时间:
2016-01-05 01:23:21
阅读次数:
162
1.程序出错在什么阶段__?int main(void) { http://www.taobao.com cout << "welcome to taobao" << endl; }答案:http相当于一个label,双斜杠之后的www.csdn.net被当做注释了,这段代码是否可以编译...
分类:
其他好文 时间:
2015-12-13 23:38:33
阅读次数:
236
前几天在牛客网看到一道关于abs()函数返回值的题目,见下图,当时还没反应过来,第一反应是:自从我开始学C语言,就知道它是用来求int数的绝对值的,返回值当然是0或者正数啊,一看答案就是A。 后来思来想去,质问自己 难道这道题就这么简单?于是果断先查函数库,得到:#include //或ma...
分类:
其他好文 时间:
2015-11-16 00:55:02
阅读次数:
849
这套题来自于牛客网剑指offer的第四题,由于本题涉及到了对树的递归操作,而且在边界上自己计算时犯了小错误,这里记录一下:题目描述如下:题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5...
分类:
其他好文 时间:
2015-10-29 11:23:39
阅读次数:
238
问题描述在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始.示例:
输入:sabcdsdf
输出:1算法描述定义一个52个元素的整型数组aCount,初始化为0,每个字母(大小写)依次对应一个,记录字母出现的次数;
定义一个52个元素的整型数组aPos,初始化为-1,每个字母(大小写)对应一个,记录字母第一次出...
分类:
其他好文 时间:
2015-10-26 00:42:47
阅读次数:
173
1.问题描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。2.问题分析 2.1首先了解二叉树的结构 2......
分类:
其他好文 时间:
2015-10-20 11:49:30
阅读次数:
163
1.问题描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2.问题分析 水平方向、垂直方向二重循环查找3.源代码package www.nowcoder.com.conque.....
分类:
编程语言 时间:
2015-10-19 23:59:23
阅读次数:
436