![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
ZBQ__
这个作者很懒,什么都没留下…
展开
-
交换两个数组使得两个数组和相等
题目描述:给定两个数组,交换数组中的两个元素,使得两个数组的元素和相等解题思路:首先分别求出数组1和数组2的和,开辟一个数组res将交换后的数字存进去,然后求出两个数组的平均值,平均值就是数组1和数组2交换之后数组中的和,在这里我用一个set将brr的值保存进去,然后遍历数组1,如果要把数组一中的值换掉,则数组一的和就变成sum1-arr[i],还差avg-(sum1-arr[i]),...原创 2019-08-20 12:26:44 · 2257 阅读 · 0 评论 -
C++题目之合并两个有序数组(力扣88)
给定两个有序整数数组 nums1 和 nums2,合并nums1和nums2为有序数组输入:nums1 = [1,2,3], m = 3nums2 = [2,5,6], n = 3输出: [1,2,2,3,5,6]**解题思路:**先求出两个数组的大小,开辟一个新数组来保存合并之后的数据,给两个指针指向两个数组中最后一个元素,判断如果第一个数组最后一个元素小于第二个数组最后一...原创 2019-08-19 11:45:09 · 665 阅读 · 1 评论 -
力扣之三数之和问题
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]解题思路:a+b+c=0可以转化...原创 2019-08-18 20:31:46 · 413 阅读 · 0 评论 -
两个栈实现一个队列,两个队列实现一个栈
上图://两个栈实现一个队列templateclass CQueue{public:CQueue(void);~CQueue(void);void appendTail(const T& node);T deleteHead();private:stack stack1;stack stack2;};templateCQueue::CQueue(void){...原创 2019-07-30 11:51:11 · 150 阅读 · 1 评论 -
最高的山峰(力扣845)
大概题意:我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”:B.length >= 3存在 0 < i< B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1](注意:B 可以是 A 的任意子数组,包括整个数...原创 2019-08-20 16:32:51 · 321 阅读 · 0 评论