strawberryz
strawberryz
全部文章
题解
leetcode(35)
剑指offer(21)
待改(1)
面经(6)
归档
标签
去牛客网
登录
/
注册
那些很冒险的梦
我陪你
全部文章
/ 题解
(共57篇)
华为机试-迷宫问题(中等)待改
题目描述 定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, ...
2021-04-19
7
1861
华为机试-统计每个月兔子的总数(简单)
题目描述 有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?本题有多组数据。 动态规划每个月的兔子数量为dp[i]dp[i]=dp[i-1]+dp[i-2] 其中i>=3兔子=上个月的+新出生由于第三个月才能...
2021-04-18
11
2146
华为机试-整形数组合并(较难)
题目描述 将两个整型数组按照升序合并,并且过滤掉重复数组元素。输出时相邻两数之间没有空格。请注意本题有多组样例。 感觉解法比较多 STL直接用set自动排序+去重map自动排序,输出firstvector的sort排序,然后unique+erase去重,或者双指针自己写个去重 #include&...
2021-04-18
5
1595
华为机试-Redraiment的走法(较难)
题目描述 Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点,从前到后,但只能从低处往高处的桩子走。他希望走的步数最多,你能替Redraiment研究他最多走的步数吗? 参考leetcode最长递增子序列动态规划:dp数组保存每部最优解 dp[i]=max(dp[i...
2021-04-16
2
1583
华为机试-数据分类处理(较难)
序列I:15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123(第一个15表明后续有15个整数)序列R:5,6,3,6,3,0(第一个5表明后续有5个整数)输出:30, 3,6,0,123,3,453,7,3,9,453456,13,45...
2021-04-16
1
953
华为机试-质数因子(中等)
题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )最后一个数后面也要有空格 从2开始,循环到根号x即可,余数为0时输出除数,因为有重复的所以要while循环知道除完结果为1为止另外还有一种情况就是本身就是质数的,只有1...
2021-04-16
1
1147
华为机试-记负均正II(较难)
题目描述 从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值,结果保留一位小数,如果没有非负数,则平均值为0本题有多组输入数据,输入到文件末尾,请使用while(cin>>)读入数据范围小于1e6 #include<iostream> #include<i...
2021-04-14
0
1064
华为机试-记票统计(较难)
题目描述 请实现一个计票统计系统。你会收到很多投票,其中有合法的也有不合法的,请统计每个候选人得票的数量以及不合法的票数。本题有多组样例输入。 不知道华为机试的难度是怎么区分的 #include<iostream> #include<vector> #include<...
2021-04-14
1
1058
华为机试-输入整型数组和排序标识,对其元素按照升序或降序进行排序(较难)
问题描述 输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)本题有多组输入,请使用while(cin>>)处理 #include<iostream> #include<algorithm> #include<vecto...
2021-04-14
1
840
AcWing-股票的最大利润(简单)
题目描述 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖 一次 该股票可能获得的利润是多少?例如一只股票在某些时间节点的价格为 [9,11,8,5,7,12,16,14]。如果我们能在价格为 5 的时候买入并在价格为 16 时卖出,则能收获最大的利润 11。 双指针一个记录当前最小值,...
2021-04-14
0
639
首页
上一页
1
2
3
4
5
6
下一页
末页