谢天意

题解

/ 注册

全部文章 / 题解（共53篇）

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

题目难度：中等题目考察：约瑟夫环，链表题目内容：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小...

2021-06-21

0 487

题解 | #把字符串转换成整数#

题目难度：较难题目考察：字符串转换题目内容：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 题目分析：首先这题我看到标的是困难就有点奇怪，这应该是一个水题，然后轻松过掉了，发现题解里写了一堆啥越界问题，我去某地方看这道题才发现要考虑各种...

2021-06-21

0 469

题解 | #数组中重复的数字#

题目难度：简单题目考察：map，set题目内容：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者...

2021-06-21

3 584

题解 | #不用加减乘除做加法#

题目难度：简单题目考察：位运算题目内容：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。题目分析：这题正解肯定是位运算，但是其实有个巧妙的做法，stl里有可以直接调用函数对vector内数求和，所以可以直接把a，b放进vector内求和即可，代码如下思路1(stl) ...

2021-06-21

0 477

题解 | #求1+2+3+...+n#

题目难度：中等题目考察：数学题目内容：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。题目分析:求1到n的和，我们小学就知道了，首项加尾项乘以项数除以2，发现这个问题就这么被解决了算法1直接用公式 clas...

2021-06-21

0 435

题解 | #扑克牌顺子#

题目难度：简单题目考察：思维题目内容： A为1，J为11，Q为12，K为13，A不能视为14 大、小王为 0，0可以看作任意牌如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。题目分析：这种题目会有各种做法，下面给出我的一种做法，首先先考虑不是0的几个数，...

2021-06-21

0 421

题解 | #翻转单词序列#

题目难度：较难题目考察：字符串，stl题目内容：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序...

2021-06-21

0 490

题解 | #左旋转字符串#

题目难度：简单考察内容：字符串题目内容：对于一个给定的字符序列 S，请你把其循环左移 K 位后的序列输出（保证 K 小于等于 S 的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！题目分析:可以将字符串看成两段...

2021-06-21

0 363

题解 | #和为S的两个数字#

题目难度：中等题目考察：双指针，hash题目内容：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回两个数的乘积最小的，如果无法找出这样的数字，返回一个空数组即可。题目分析：这种题有很多种做法下面给出两个常见做法算法1（hash）a+b=su...

2021-06-20

0 384

题解 | #和为S的连续正数序列#

题目难度：中等题目考察：枚举，尺取题目内容：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序题目分析这是尺取的典型题目，但是还是要先考虑暴力做法，我们都知道等差数列求和可以用(a1+an)项数/2,而项数可以通过首项和尾项求出来，也就是说可以枚举首项和尾项来暴...

2021-06-20

0 417