牛客网题库
L19002S
需要内推网易,请私戳我
展开
-
【牛客网】--- 今年的第几天 && 字符串长度最大乘积
引言:计算天数这类题其实就是一个纸老虎,看着好像挺麻烦的,其实分三步走,理清思路,接下来撸代码就完了,看见他,就要把它想成送分题(2019秋招快手&&蘑菇街真题)。一、今年第几天解题思路:1.先安排一个判断素年、闰年函数。2.再安排一个对照月份总天数的数组。3.总天数=对应月数总天数-(月份天数-所给的day)+(是闰年则加一天)例如:输入: 2008 8 ...原创 2020-04-13 09:49:25 · 501 阅读 · 4 评论 -
【牛客网】--- 发邮件 && 字符串计数
【牛客网】 发邮件 && 字符串计数题目一:发邮件题目描述:NowCoder每天要给很多人发邮件。有一天他发现发错了邮件,把发给A的邮件发给了B,把发给B的邮件发给了A。于是他就思考,要给n个人发邮件,在每个人仅收到1封邮件的情况下,有多少种情况是所有人都收到了错误的邮件?即没有人收到属于自己的邮件。输入描述:输入包含多组数据,每组数据包含一个正整数n(2≤n≤20)。...原创 2020-03-13 20:41:22 · 853 阅读 · 3 评论 -
【牛客网】--- 最长公共子序列
【牛客网】 最长公共子序列解题思路:此题考查动态规划思想,其实动规问题刚开始做起来确实让人摸不到头脑,在这里给大家分一篇对动规分析很透彻的一篇文章动态规划初识。在这里呢,我们首先建立一个dp矩阵,纵向对应字符串s1,横向对应字符串s2。dp[i][j]表示s1[0…i]和s2[0…j]的最长公共子序列的长度我们只需要解出dp[i][j]:若str1[i] == str2[j],则 d...原创 2020-03-12 11:50:38 · 889 阅读 · 2 评论 -
【牛客网】---年终奖 && 迷宫问题
【牛客网】—年终奖 && 迷宫问题引言:动态规划问题对小白来说可能是噩梦般的存在,烧脑,晦涩难懂,可能连题意还没搞清楚,本场笔试就结束了,今天在这里跟大家分享两个动态规划问题。题目一描述:定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示:int maze[5][5] = { 0, 1, 0, 0, 0,...原创 2019-12-04 16:21:32 · 4310 阅读 · 3 评论 -
【牛客网】---手套 &&幸运的袋子
【牛客网】—手套 && 幸运的手套题目一描述如下:在地下室里放着n种颜色的手套,手套分左右手,但是每种颜色的左右手手套个数不一定相同。A先生现在要出门,所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色,只能分辨出左右手。所以他会多拿一些手套,然后选出一双颜色相同的左右手手套。现在的问题是,他至少要拿多少只手套(左手加右手),才能保证一定能选出一双颜色相同的手套。给...原创 2019-11-23 15:40:08 · 4012 阅读 · 4 评论 -
【牛客网】---参数解析 && 查找组成一个偶数最接近的两个素数
【牛客网】—参数解析 && 查找组成一个偶数最接近的两个素数题目一描述如下:在命令行输入如下命令:xcopy /s c:\ d:\,各个参数如下:参数1:命令字xcopy参数2:字符串/s参数3:字符串c:参数4: 字符串d:请编写一个参数解析程序,实现将命令行各个参数解析出来。解析规则:1.参数分隔符为空格2.对于用“”包含起来的参数,如果中间有空格,不能...原创 2019-11-21 15:00:04 · 3951 阅读 · 5 评论 -
【牛客网】---把字符串转换成整数
【牛客网】—把字符串转换成整数题目如下:解题思路:通过首位判断符号,设置符号标记,若首位是‘+’或‘-’,变成‘0’,在检验每一位的同时,将其变成整数。代码如下:class Solution {public: int StrToInt(string str) { if(str.empty()) { return 0; ...原创 2019-11-13 20:53:25 · 3035 阅读 · 5 评论 -
【牛客网刷题】---找出数组中出现次数超过数组大小一半的数字
【牛客网刷题】—找出数组中出现次数超过数组大小一半的数字题目如下:思路:本题打眼一看容易让人想到用一个计数器把每个数字都记录一边,但是这个想法是很混沌的,非常难以实现,因为这是一个无序的数组。我的方法是,先把这个数组进行升序排序,如果我们要找的这个数字存在,那么无论这个数字从arry[begin]开始出现还是arry[end]出现,它都会出现在arry[mid]的位置。用两个for循环控制,...原创 2019-11-08 16:34:53 · 3139 阅读 · 3 评论 -
【牛客网】---元素查找
【牛客网】—元素查找题目如下:解题思路:本题题目描述存在一点缺陷就是没有说明是升序还是降序,在此我们默认为升序排序,利用二分查找算法的思想,设置指针begin,mid,end,对数据进行对半分割,一半必为有序,一半无序,需要查找的数X可能在左边,也可能在右边,每次通过移动三个指针,缩小范围,直至找到X为止。如下图所示:代码如下:class Finder {public: i...原创 2019-11-06 19:41:24 · 3144 阅读 · 1 评论 -
【牛客网】---字符集合
【牛客网】—字符集合如题:输入一个字符串,求出该字符串包含的字符集合输入描述:每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。输出描述:每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。示例1输入abcqweracb输出abcqwer思路:本题利用类似hash的方法,因为字符的ASCII码最多是256...原创 2019-11-06 17:24:56 · 3073 阅读 · 1 评论 -
【牛客网】---栈的压入、弹出序列
【牛客网】—栈的压入、弹出序列题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)**解题思路:**首先咋一看题目描述相当的晦涩难懂,...原创 2019-10-23 19:16:13 · 4070 阅读 · 10 评论