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 1878

华为机试-统计每个月兔子的总数（简单）

题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？本题有多组数据。动态规划每个月的兔子数量为dp[i]dp[i]=dp[i-1]+dp[i-2] 其中i>=3兔子=上个月的+新出生由于第三个月才能...

2021-04-18

11 2154

华为机试-整形数组合并（较难）

题目描述将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。请注意本题有多组样例。感觉解法比较多 STL直接用set自动排序+去重map自动排序，输出firstvector的sort排序，然后unique+erase去重，或者双指针自己写个去重 #include&...

2021-04-18

5 1610

华为机试-Redraiment的走法（较难）

题目描述 Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？参考leetcode最长递增子序列动态规划：dp数组保存每部最优解 dp[i]=max(dp[i...

2021-04-16

2 1593

华为机试-数据分类处理（较难）

序列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 968

华为机试-质数因子（中等）

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）最后一个数后面也要有空格从2开始，循环到根号x即可，余数为0时输出除数，因为有重复的所以要while循环知道除完结果为1为止另外还有一种情况就是本身就是质数的，只有1...

2021-04-16

1 1162

华为机试-记负均正II（较难）

题目描述从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0本题有多组输入数据，输入到文件末尾，请使用while(cin>>)读入数据范围小于1e6 #include<iostream> #include<i...

2021-04-14

0 1075

华为机试-记票统计（较难）

题目描述请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。本题有多组样例输入。不知道华为机试的难度是怎么区分的 #include<iostream> #include<vector> #include<...

2021-04-14

1 1067

华为机试-输入整型数组和排序标识，对其元素按照升序或降序进行排序（较难）

问题描述输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）本题有多组输入，请使用while(cin>>)处理 #include<iostream> #include<algorithm> #include<vecto...

2021-04-14

1 845

AcWing-股票的最大利润（简单）

题目描述假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖一次该股票可能获得的利润是多少？例如一只股票在某些时间节点的价格为 [9,11,8,5,7,12,16,14]。如果我们能在价格为 5 的时候买入并在价格为 16 时卖出，则能收获最大的利润 11。双指针一个记录当前最小值，...

2021-04-14

0 637