strawberryz

分类

leetcode(35) 剑指offer(21) 待改(1) 面经(6) 题解(57)

/ 注册

全部文章（共120篇）

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

问题描述输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）本题有多组输入，请使用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

AcWing-滑动窗口的最大值（困难）

题目描述：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。好的方法是使用双向队列，虽然看懂了但是感觉考试能复现的可能比较小，所以还是暴力写了一下。困难题先放弃，之后有时间再补。 //暴力遍历。 class Solution { public: vector...

2021-04-13

0 548

华为机试-统计字符（中等）

题目描述输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。 #include<iostream> using namespace std; int main(){ string s; while(getline(cin,s)){ in...

2021-04-12

0 1129

华为机试-求小球落地5次后所经历的路程和第5次反弹的高度（中等）

题目描述假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？最后的误差判断是小数点6位不用保留六位小数 #include<iostream> using namespace std; int main(){ ...

2021-04-12

0 1085

华为机试-查找输入整数二进制中1的个数（简单）

#include<iostream> using namespace std; int main(){ int a; while(cin>>a){ int count=0; while(a){ count...

2021-04-09

0 763

华为机试-字符逆序（简单）

#include<iostream> #include<algorithm> using namespace std; int main(){ string s; getline(cin,s); reverse(s.begin(),s.end()); ...

2021-04-09

2 871

华为机试-名字的漂亮度（中等）

题目描述给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。题目没看懂，看了下讨论里@谢小橙本来想...

2021-04-07

4 1223

华为机试-按字节截取字符串（中等）

题目描述输入一个字符串和一个整数k，截取字符串的前k个字符并输出本题输入含有多组数据我也不知道怎么会是中等方法1：调用函数substr #include<iostream> #include<string> using namespace std; int main...

2021-04-07

0 688

AcWing 65.数组中的逆序对（困难）

题目描述在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。样例输入：[1,2,3,4,5,6,0]输出：6 参考：https://www.bilibili.com/video/BV1Hv41167ft?from=se...

2021-04-07

0 524