06 2017 档案
摘要：题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 解题思路： 1）先判断第一位是不是符号位
阅读全文
摘要：题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 解题思路：采
阅读全文
摘要：题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均
阅读全文
摘要：题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 解题思路：B[I] = (A[0]*A[1]*...*A[I-1]) * (A[I+1
阅读全文
摘要：题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解题思路：从头开始遍历
阅读全文
摘要：题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字，否则返回0 输入例子: +2147483647 1a33 输出例子: 214
阅读全文
摘要：题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路：例如5+17转化成二进制即为101+10001 1）不考虑进位101 + 10001 = 10100 2）进位1+1 = 10 3）相加10100+10 = 10110 =22 所以分别算不考虑进位和
阅读全文
摘要：题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路：本题采用递归的方式实现，主要点是递归条件的终止。本题巧妙的采用ans && (ans += Sum_Solution(n - 1));，
阅读全文
摘要：题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任
阅读全文
摘要：题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子..
阅读全文
摘要：[编程题] 序列和 时间限制：1秒 空间限制：32768K 给出一个正整数N和长度L，找出一段长度大于等于L的连续非负整数，他们的和恰好为N。答案可能有多个，我我们需要找出长度最小的那个。 例如 N = 18 L = 2： 5 + 6 + 7 = 18 3 + 4 + 5 + 6 = 18 都是满足
阅读全文
摘要：[编程题] 超级素数幂 时间限制：1秒 空间限制：32768K 如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。 输入描述: 输入一个正整数n(2 ≤ n ≤ 10^18) 输出描
阅读全文
摘要：[编程题] 连续整数 时间限制：1秒 空间限制：32768K 牛牛的好朋友羊羊在纸上写了n+1个整数，羊羊接着抹除掉了一个整数，给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数，牛牛现在要猜出所有可能是抹除掉的整数。例如： 10 7 12 8 11 那么抹除掉的整数只可
阅读全文
摘要：[编程题] 庆祝61 时间限制：1秒 空间限制：32768K 牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛
阅读全文
摘要：[编程题] 序列交换 时间限制：1秒 空间限制：32768K 牛牛有一个长度为n的整数序列s,羊羊要在牛牛的序列中选择不同的两个位置,然后交换这两个位置上的元素。现在需要求出羊羊交换后可以得到的不同的序列个数。(注意被交换的两元素值可能相同)。 如序列{1, 47},输出1.羊羊必须交换仅有的两个元
阅读全文
摘要：[编程题] 膨胀的牛牛 时间限制：1秒 空间限制：32768K 牛牛以草料为食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍。一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小。请计算牛牛最后的大小。 输入描述:
阅读全文
摘要：[编程题] 黑化的牛牛 时间限制：1秒 空间限制：32768K 牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。 如样例所示S = "ABA",3个可能的密码是"BA",
阅读全文
摘要：[编程题] 黑白卡片 时间限制：1秒 空间限制：32768K 牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡
阅读全文
摘要：[编程题] 丑陋的字符串 时间限制：1秒 空间限制：32768K 牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符'A'、
阅读全文
摘要：[编程题] DNA合成 时间限制：1秒 空间限制：32768K DNA分子是以4种脱氧核苷酸为单位连接而成的长链，这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则：A和T是配对的，C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的，那么他们就可以配对合成为DNA的双
阅读全文
摘要：[编程题] 循环单词 时间限制：1秒 空间限制：32768K 如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。 例如：picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词，需要统计这个n个单词中有多少种循环单词。 输入描述: 输入包括n+1行： 第一行为
阅读全文
摘要：[编程题] 好多鱼！ 时间限制：1秒 空间限制：32768K 牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍
阅读全文
摘要：题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a
阅读全文
摘要：题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
阅读全文
摘要：题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 解题思路：本题主要是如何保证找到的两个数的乘积是最小的。通过证明，定义start、end一个指向数组头，
阅读全文
摘要：题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快
阅读全文
摘要：题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路：一个数异或它本身等于0。也就是说对于一个数组，其他数字均出现两次，只有一个数字出现一次，这些数字异或后，就是那个只出现一次的数字。 本题中有两个数字出现了一次，因此应该想办法将这两个数字
阅读全文
摘要：题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路：平衡二叉树，对于每个根节点左右子树高度差小于等于1 1 class Solution { 2 public: 3 int TreeDepth(TreeNode* pRoot) 4 { 5 if(pRoot == NULL) 6 re
阅读全文
摘要：题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路： 1、只有一个根结点，树的深度为1 2、根结点只有左子树，没有右子树，树的深度=左子树深度+1 3、根结点只有右子树，没有左子树，树的深度=右子树深度+1 1
阅读全文
摘要：题目描述 统计一个数字在排序数组中出现的次数。 解题思路：本题因为数组是有序的，因此采用二分查找的方式找到k，要知道k出现次数，先找到第一个k出现的位置，再找到最后一个k出现的位置，最后k出现次数为last-first+1 1 class Solution { 2 public: 3 //通过二分法
阅读全文
摘要：[编程题] 优美的回文串 时间限制：1秒 空间限制：32768K 牛牛在书上看到一种字符串叫做回文串,当一个字符串从左到右和从右到左读都是一样的,就称这个字符串为回文串。牛牛又从好朋友羊羊那里了解到一种被称为优美的回文串的字符串,考虑一个长度为N只包含大写字母的字符串,写出它所有长度为M的连续子串(
阅读全文
摘要：[编程题] 创造新世界 时间限制：1秒 空间限制：32768K 众所周知计算机代码底层计算都是0和1的计算，牛牛知道这点之后就想使用0和1创造一个新世界！牛牛现在手里有n个0和m个1，给出牛牛可以创造的x种物品，每种物品都由一个01串表示。牛牛想知道当前手中的0和1可以最多创造出多少种物品。 输入描
阅读全文
摘要：[编程题] 字符串分类 时间限制：1秒 空间限制：32768K 牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件： A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。 现在牛牛想知道这N个字符串可以分成几类。 输
阅读全文
摘要：[编程题] 平衡数 时间限制：1秒 空间限制：32768K 牛牛在研究他自己独创的平衡数，平衡数的定义是：将一个数分成左右两部分，分别成为两个新的数。 左右部分必须满足以下两点： 1，左边和右边至少存在一位。 2，左边的数每一位相乘如果等于右边的数每一位相乘，则这个数称为平衡数。 例如：1221这个
阅读全文
摘要：[编程题] 最小的矩形 时间限制：1秒 空间限制：32768K 牛牛在二维坐标系中画了N个点，且都是整点。现在牛牛想画出一个矩形，使得这N个点都在矩形内或者在矩形上。 矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。 输入描述: 首先输入一个正整数N表示点的个数（2
阅读全文
摘要：[编程题] 组装三角形 时间限制：1秒 空间限制：32768K 牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒，使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。 输入描述: 首先输入一个正整数N，接下来的一
阅读全文
摘要：[编程题] 找整除 时间限制：1秒 空间限制：32768K 牛牛想在[a, b]区间内找到一些数满足可以被一个整数c整除,现在你需要帮助牛牛统计区间内一共有多少个这样的数满足条件？ 输入描述: 首先输入两个整数a,b,（-5*10^8 ≤ a ≤ b ≤ 5*10^8) 接着是一个正整数c（1 <=
阅读全文
摘要：[编程题] 最长公共连续子串 时间限制：1秒 空间限制：32768K 牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50. 输出描述: 输出为一个整数，表示最长公共连续子串的长度。 输入
阅读全文
摘要：题目描述 输入两个链表，找出它们的第一个公共结点。 解题思路：本题先分别遍历两个链表一遍，求出两个链表的长度。并求出长度差值。然后让长度长的链表先走差值步，然后两个链表一起移动，直到两链表重合，返回第一个结点。 注意：判断条件while((pLong != NULL) && (pShort != N
阅读全文
摘要：题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz
阅读全文
摘要：时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 机械工小王在一次乘坐飞机时对机场的跑道指示灯比较感兴趣，他想设计一种模拟电路控制机场指示灯的亮灭以便在紧急情况中可以用指示灯的排列来向机场人员传达某种信号
阅读全文
摘要：时间限制：C/C++语言 2000MS；其他语言 4000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 小A是某公司的员工，在一次公司年会上，主持人宣布进行一项游戏来活跃年会气氛，游戏规则如下：n个人随机站成一排，按照他们所站的顺序依次给他们编号从1到n，接
阅读全文
摘要：题目描述 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 解题思路：对于题目要求，想到的是对于每一个字符，记录它出现的次数，然后再一次遍历整个字符串，第一个出现次数为1的字符的位置即为所求。因此采用hash表的思想。对于一个字符将其AS
阅读全文
摘要：题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路：本题定义三个指针，对于当前已排好序找到的最大的丑数M，记录恰乘2、乘3、乘5大于当前最大的丑数M的三
阅读全文
摘要：题目描述 Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given[100, 4, 200, 1, 3, 2], The
阅读全文
摘要：题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题思路：本题比较mn 和 nm，哪个小就怎么排 1）首先将每一个数字以字符串的形式拷入strName中 2）对
阅读全文
摘要：题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 解题思
阅读全文
摘要：题目描述 Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid. The brackets must close in the co
阅读全文
摘要：题目描述 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after rai
阅读全文
摘要：题目描述 Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring. For"(()", the l
阅读全文
摘要：[编程题] 分饼干 时间限制：1秒 空间限制：32768K 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述: 输入包
阅读全文
摘要：[编程题] 堆砖块 时间限制：1秒 空间限制：32768K 小易有n块砖块，每一块砖块有一个高度。小易希望利用这些砖块堆砌两座相同高度的塔。为了让问题简单，砖块堆砌就是简单的高度相加，某一块砖只能使用在一座塔中一次。小易现在让能够堆砌出来的两座塔的高度尽量高，小易能否完成呢。 输入描述: 输入包括两
阅读全文
摘要：[编程题] 工作安排 时间限制：1秒 空间限制：32768K 现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号工作)。现在需要进行工作安排，每位工程师只能被安排到自己能够胜任的工作当中去，两位工程师
阅读全文
摘要：题目描述 Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the
阅读全文
摘要：题目描述 Evaluate the value of an arithmetic expression inReverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or another e
阅读全文
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
摘要：[编程题] 小易记单词 时间限制：1秒 空间限制：32768K 小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词，如果小易写出的单词是在系统提供的，将获得这个单词长度的平方的分数。注意小易写出的单词可能重
阅读全文
摘要：题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解题思路：使用multiset存储k个最小值 1）先存入k个值 2）用multiset中的最大值和当前访问数组元素比较，若小于则把该值从multiset中移除，数组元
阅读全文
摘要：题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解题思路：本题定义两个变量，一个存储可能数目超过一半的值val，一个数是该值得
阅读全文
摘要：[编程题] 涂棋盘 时间限制：1秒 空间限制：32768K 小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画，帮助小易算算他会涂画多少个棋格。 输入描述: 输入数据包括n+1行： 第一行为一个整数n(
阅读全文
浙公网安备 33010602011771号