首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
茶月猫
西安电子科技大学
2020届
C++工程师
C++
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(34)
计算重复字符串长度
1
使用map<string,int>的数据结构存储,把所有可能的子字符串存储,遇到重复的时候会进行计数,最后再判断计数出来>1的字符串,比较长度。写之前觉得这种方***超时,没想到AC了。 #include <iostream> #include <string...
发表于 2019-07-23 20:25:21
贪心的小博
2
最惨的情况就是每种卡片都收集到差了一张,然后又买了一包,就集齐了某种。读题以为是个多难的题目,实际上三行代码,关键还是理解的问题。不需要数组存储,直接计算就行。 #include <iostream> using namespace std; int main(void) { ...
发表于 2019-07-21 21:34:24
最小排列
4
解题思路就几个原则: 1.当序列第一个不是1的时候,那就是从后面的序列中找到1,然后跟序列的首位两个互换。 2.当序列是顺序的时候,检测第一个不连续的数,再从序列的后面找到此处原本应该是的数的位置,两个互换。 3.一种特殊的情况。如果序列顺序完全正确,那么交换最后两个数,因为题目说...
发表于 2019-07-19 16:54:17
序列操作
1
用栈存储每次的输入值,因为也是逆序输出,所以只需要弹栈即可,弹出的时候做一下去重处理,栈内所有元素输出完后,输出没在栈内的其他数。 #include <iostream> #include <vector> #include <stack> using name...
发表于 2019-07-17 23:13:00
小易喜欢的数列
1
【思路,动态规划】dp[i][j]代表个数,i为序列长度,j为最后一位数字是几。每次都是用i-1行的数据来计算i行的数据,每个sum相当于把上一行的所有dp都加了一遍,因为数字可能出现这么多情况;每个illegal相当于把不满足条件的数据都加了一遍,最后用sum-illegal,就得到了该dp[i]...
发表于 2019-05-06 22:35:36
交错序列
1
其实说白了就是找序列中的交错,反转一次就count++,比如一个序列总共反转了3次,则最后组成的最长长度为4. #include <iostream> using namespace std; int main(void) { int len, count = 1; c...
发表于 2019-05-05 23:09:19
吃鱼
1
煎鱼的时候按照鱼的面数来考虑,所以是2n面,分两种情况,当鱼的条数<锅能煎鱼的个数时,只需要两分钟,另一种情况为2n/m分钟(向上取整) #include <iostream> #include <algorithm> using namespace std; in...
发表于 2019-05-05 22:42:33
数据分页说明
0
一道页数计算从0页开始的题目。 #include <iostream> #include <vector> using namespace std; int main(void) { int inum, pagenum, pagemax, itemp; ci...
发表于 2019-05-05 12:34:00
两个子串
0
思路很简单,用两个下标oldi和newi,就是从头到尾遍历去找有没有相同的,如果有就增加下标继续找,没有的话,就把oldi清零。找到string的末尾,把剩下没有匹配上的部分输出,就是最短的连续子串。 #include <iostream> #include <vector&g...
发表于 2019-04-30 18:12:32
小熊吃糖
2
其实没啥转弯的,简单题,不过注意最后的输出顺序是按照熊一开始的出场顺序 #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Bear { ...
发表于 2019-04-30 16:32:59
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题