牛客练题
quchen528
这个作者很懒,什么都没留下…
展开
-
【练题】Lake Counting
题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contai...原创 2019-11-27 20:22:05 · 190 阅读 · 0 评论 -
【华为机试题】【栈】【全排列】火车进站
链接:https://www.nowcoder.com/questionTerminal/97ba57c35e9f4749826dc3befaeae109来源:牛客网火车进站热度指数:6730 时间限制:1秒 空间限制:32768K 算法知识视频讲解 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典...原创 2019-07-11 14:18:30 · 885 阅读 · 0 评论 -
【递推问题】发邮件
牛客链接:https://www.nowcoder.com/questionTerminal/95e35e7f6ad34821bc2958e37c08918bNowCoder每天要给很多人发邮件。有一天他发现发错了邮件,把发给A的邮件发给了B,把发给B的邮件发给了A。于是他就思考,要给n个人发邮件,在每个人仅收到1封邮件的情况下,有多少种情况是所有人都收到了错误的邮件?即没有人收到属于...原创 2019-07-07 21:38:49 · 187 阅读 · 0 评论 -
【牛客】连续最大和
连续最大和牛客链接:https://www.nowcoder.com/questionTerminal/5a304c109a544aef9b583dce23f5f5db一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素...原创 2019-05-24 00:55:38 · 210 阅读 · 0 评论 -
【牛客】统计回文
统计回文牛客链接:https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产...原创 2019-05-24 00:03:45 · 205 阅读 · 0 评论 -
【牛客】进制转换
进制转换牛客链接:https://www.nowcoder.com/questionTerminal/ac61207721a34b74b06597fe6eb67c52时间限制:1秒空间限制:32768K给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数输入描述: 输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。输出描述: 为每个测试实例输出转换...原创 2019-05-23 18:43:35 · 470 阅读 · 0 评论 -
【牛客】计算糖果
计算糖果牛客链接:https://www.nowcoder.com/questionTerminal/02d8d42b197646a5bbd0a98785bb3a34A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B -C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需...原创 2019-05-23 17:45:23 · 265 阅读 · 0 评论 -
【牛客】字节跳动算法-万万没想到之抓捕孔连顺
题目链接:https://www.nowcoder.com/questionTerminal/c0803540c94848baac03096745b55b9b我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工,我提议我们在字节跳动大街的N个建筑中选定3个埋伏地点。为了相互照应,我们决定相距最远的两名特工间的距离不超过D...原创 2019-05-18 16:14:08 · 3674 阅读 · 0 评论 -
【牛客】把字符串转换成整数
牛客链接:https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。输入描述: 输入一个字符...原创 2019-05-25 20:13:45 · 263 阅读 · 0 评论 -
【牛客】栈的压入,弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)class Solution {public: bool ...原创 2019-04-20 17:58:07 · 127 阅读 · 0 评论 -
【牛客】计算日期到天数转换
根据输入的日期,计算是这一年的第几天。详细描述:输入某年某月某日,判断这一天是这一年的第几天?。接口设计及说明:/*****************************************************************************Description : 数据转换Input Param : year 输入年份Month 输入月份Day...原创 2019-04-03 20:40:38 · 760 阅读 · 0 评论 -
【牛客】年终奖问题
题目描述小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个66的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上 角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。给定一个66的矩阵board,其中每个元素为对应格子的礼物价值,左上...原创 2019-04-03 20:37:18 · 370 阅读 · 0 评论