码迷,mamicode.com
首页 >  
搜索关键字:牛客网    ( 320个结果
牛客网-《剑指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
17.2---#字棋(CC150)
牛客网的在线题。思路,比较简单。就是判断一下是否有连起来的1. public static boolean checkWon(int[][] board){ boolean res = false; for(int i = 0; i < 3;i++){ ...
分类:其他好文   时间:2016-01-05 18:14:12    阅读次数:132
11.7---叠罗汉表演节目(CC150)
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函数(取绝对值)真的总是返回非负数吗?
前几天在牛客网看到一道关于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
【剑指Offer】第一个只出现一次的字符位置
问题描述在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始.示例: 输入:sabcdsdf 输出:1算法描述定义一个52个元素的整型数组aCount,初始化为0,每个字母(大小写)依次对应一个,记录字母出现的次数; 定义一个52个元素的整型数组aPos,初始化为-1,每个字母(大小写)对应一个,记录字母第一次出...
分类:其他好文   时间:2015-10-26 00:42:47    阅读次数:173
重建二叉树-牛客网-剑指offer
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
二维数组中的查找-牛客网-剑指offer
1.问题描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2.问题分析 水平方向、垂直方向二重循环查找3.源代码package www.nowcoder.com.conque.....
分类:编程语言   时间:2015-10-19 23:59:23    阅读次数:436
320条   上一页 1 ... 24 25 26 27 28 ... 32 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!