删除有序数组中的重复项 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 输入：nums = [1, 1, 2]输出：2, nums = [1, 2] 快慢指针分别在索引为0和1的位置，慢指针时钟指向不重复序列的最后一位，快指针则否则遍历遇到与慢指针相同时就继续++，不同时则慢指针后移，将下一个不重复的数字复制过来 class Solution { public: int removeDuplicates(vector&lt...

题目： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n - 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字 遍历数组并通过交换操作，使元素的 索引 与 值 一一对应（即 nums[i] = i ）遍历中，第一次遇到数字 xx 时，将其交换至索引 xx 处；而当第二次遇到数字 xx 时，一定有 nums[x] = x，此时即可得到一组重复数字。 class Solution { public: int findRepeatNumber(vector<int>& nums) {...

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

题目描述 请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。本题有多组样例输入。 不知道华为机试的难度是怎么区分的 #include<iostream> #include<vector> #include<unordered_map> using namespace std; int main(){ int num_name,num_choice; while(cin>>num_name){ vector<string> name;//保...

问题描述 输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）本题有多组输入，请使用while(cin>>)处理 #include<iostream> #include<algorithm> #include<vector> using namespace std; static bool cmp(int a,int b){ return a>b; } int main(){ int num; bool flag; while(cin>>num){ ...

题目描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖 一次 该股票可能获得的利润是多少？例如一只股票在某些时间节点的价格为 [9,11,8,5,7,12,16,14]。如果我们能在价格为 5 的时候买入并在价格为 16 时卖出，则能收获最大的利润 11。 双指针一个记录当前最小值，另一个一直往右记录当前值与当前最小值的差，打擂台更新最大值 class Solution { public: int maxDiff(vector<int>& nums) { if(nums.size()==0) return 0; int...

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

题目描述 输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。 #include<iostream> using namespace std; int main(){ string s; while(getline(cin,s)){ int num_letter=0,num_block=0,num_num=0,num_other=0; for(auto i:s){ if(i>='a'&&i<='z') num_letter++; ...

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

#include<iostream> using namespace std; int main(){ int a; while(cin>>a){ int count=0; while(a){ count++; a=a&(a-1); } cout<<count<<endl; } }

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

题目描述 给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。 题目没看懂，看了下讨论里@谢小橙本来想用哈希表存储字母和相应次数，为了按次数从大到小排列，再把次数放进vector里；但是一想既然只用知道字母出现次数的排序，干脆用一个数组就可以，26个坑分别存放a-z的次数然后从大到小排序，然后累加。 static bool cmp( int a, int b){ return a>b?...

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

题目描述 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 样例输入：[1,2,3,4,5,6,0]输出：6 参考：https://www.bilibili.com/video/BV1Hv41167ft?from=search&seid=2747792850762973218 归并排序的典型应用 思路： 如果是从小到大的有序数组，是不存在逆序对的，产生逆序对的一定是无序或者递减的 无序变有序的过程就是将逆序对的两个元素进行交换，从而消灭逆序对 所以把交换的次数数出来，就是逆序对的个数 最简单的是冒泡（冒泡...