力扣刷题总结 -- 数组24

70. 数组中两元素的最大乘积(简单)

题目要求:

给定一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。

请计算并返回该式的最大值。

题目分析:

找到数组中最大的两个元素即可。

题目解答:

#include <iostream>
using namespace std;
#include <string>
#include <vector>
#include <algorithm>class Solution
{
public:vector<int> maxProduct(vector<int>& nums){vector<int> ret;int a = nums[0], b = nums[1];  // 获取数组前两个元素if (a < b){swap(a, b);  // 将更大的元素赋给a}for (int i = 2; i < nums.size(); i++)  // 遍历数组后面的所有元素{if (nums[i] > a)  // 如果当前元素大于a的值,将a原来的值赋给b,将当前元素的值赋给a{b = a;a = nums[i];}else if (nums[i] > b)  // // 如果当前元素大于b但小于a的值,将当前元素的值赋给b{b = nums[i];}}ret.push_back(a);ret.push_back(b);return ret;  // 最终得到的a,b就是矩阵中最大的两个数}int NumMultiplier(int a, int b){return (a - 1) * (b - 1);}};int main()
{vector<int> nums = { 3,4,5,2 };int a = 0, b = 0;Solution s;cout << "原数组为:";for (int num : nums){cout << num << ", ";}cout << endl;vector<int> res = s.maxProduct(nums);cout << "数组中最大的两个元素为:";for (int r : res){cout << r << ", ";}cout << endl;a = res[0];b = res[1];int pro = s.NumMultiplier(a, b);cout << "乘积为:" << pro << endl;system("pause");return 0;
}

71. 重新排列数组(简单)

题目要求:

给定一个数组nums,数组中有2n个元素,按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。

请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列,返回重排后的数组

题目解答:

#include <iostream>
using namespace std;
#include <string>
#include <vector>
#include <algorithm>class Solution
{
public:vector<int> shuffle(vector<int>& nums, int n){vector<int> ans(2 * n);for (int i = 0; i < n; i++){ans[2 * i] = nums[i];  // 将nums[i]填到ans[2 * i]ans[2 * i + 1] = nums[i + n];  // 将nums[i + n]填到ans[2 * i + 1]}return ans;}
};int main()
{vector<int> nums = { 2,5,1,3,4,7 };int n = 3;Solution s;cout << "原数组为:" << endl;for (auto &num : nums){cout << num << ", ";}cout << endl;vector<int> res = s.shuffle(nums, n);cout << "排序后数组为:" << endl;for (auto &r : res){cout << r << ", ";}cout << endl;system("pause");return 0;
}

72. 一维数组的动态和(简单)

题目要求:

给定一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

题目分析:

根据题意,数组中当前元素与之前所有元素的和构成了当前位置的动态和。将当前元素与之前元素循环累加即可。

题目解答:

#include <iostream>
using namespace std;
#include <string>
#include <vector>
#include <algorithm>class Solution
{
public:vector<int> runningSum(vector<int>& nums){int n = nums.size();for (int i = 1; i < n; i++){nums[i] += nums[i - 1];}return nums;}};int main()
{vector<int> nums = { 1,2,3,4 };Solution s;cout << "原数组为:";for (int num : nums){cout << num << ", ";}cout << endl;vector<int> res = s.runningSum(nums);cout << "动态和数组为:";for (int r : res){cout << r << ", ";}cout << endl;system("pause");return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/20937.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Vue学习-项目化

文章目录 插件全局注册懒加载插件asios基础配置请求拦截器携带token响应拦截器处理失效tokenPinia配置pinia数据持久化路由配置组件封装表单绑定插件全局注册 通用性组件通过插件方式全局注册 index.js: //component中所有组件全局注册 //通过插件方式 import imgView from …

linux C/C++ makefile

. ├── aa.sh ├── makefile ├── public.cpp └── public.h 写sh脚本 //aa.sh g -c -o libpublic.a public.cpp g -fPIC -shared -o libpublic.so public.cpp执行ssh脚本 sh aa.sh编写makefile #指定编译的目标文件libpublic.a和libpublic.so all:libpublic.a lib…

HCIA-传输层协议

传输层的俩大协议TCP和UDP 对初学者的要求是对协议有所了解即可&#xff0c;它实现了哪些功能 未来的我这个网普通PC要去访问服务器并与之的数据进行交互 192.168.1.1 -访问-> 192.168.1.2(VX) 192.168.1.1 -访问-> 192.168.1.3(ZFB) 192.168.1.1 -访问-> 192.168.1.…

css特殊效果和页面布局

特殊效果 圆角边框&#xff1a;div{border-radius: 20px 10px 50px 30px;} 四个属性值按顺时针排列&#xff0c;左上的1/4圆半径为20px&#xff0c;右上10&#xff0c;右下50&#xff0c;左下30。 div{border-radius: 20px;} 四角都为20px。 div{border-radius: 20px 10…

Tomcat安装和配置(图文详解)_tomcat安装及配置教程

Tomcat是一个开源的Web应用服务器&#xff0c;它是Apache软件基金会的一个项目。Tomcat被广泛用作Java Servlet和JavaServer Pages&#xff08;JSP&#xff09;技术构建的Web应用程序的运行环境。 它是轻量级的&#xff0c;适合中小型系统和并发访问用户不是很多的场合&#x…

外界访问docker服务失败

各位i大佬请问一下&#xff1a;我容器起了&#xff0c;但是外网访问不了目标机器的9090端口。 我检查了&#xff1a;1.本机的防火墙已关闭&#xff0c; 2.目标机器的9090端口显示正在被docker监听。 3.外网可以访问目标机器。 4.docker日志&#xff0c;未显示服务报错。 5…

【教学类-60-01】彩色消划掉01(四个数字,X*Y宫格)

背景需求&#xff1a; &#x1f9e0;思维启蒙 - 小红书注意力训练小分享-彩色划消 训练孩子的视觉辨别能力、视觉稳定性、注意力分配额能力&#x1f440; 一起来试试吧&#xff5e; #分享学习方法 #注意力训练 #专注力训练#天津 #亲子时光 #孩子成长 #思维启蒙 #数学思维启蒙 …

c++中 unordered_map 与 unordered_set 用法指南

unordered_map 与 unordered_set 区别与联系 unordered_map 和 unordered_set 都是 C 标准模板库&#xff08;STL&#xff09;中的容器&#xff0c;它们使用哈希表作为底层数据结构&#xff0c;提供了快速的查找、插入和删除操作。下面是它们之间的联系与区别&#xff1a; 联系…

栈的应用:实现逆波兰计算器

开篇 本篇文章是学习数据结构过程中的笔记&#xff0c;所以有时代码可能不够完整&#xff0c;会在后续的学习中记录下更完整的代码版本。 思路分析 后缀表达式又称逆波兰表达式&#xff0c;与前缀表达式类似&#xff0c;只是运算符位于操作数之后 举例说明&#xff1a;(34)*5-6…

[图解]企业应用架构模式2024新译本讲解06-表模块3

1 00:00:00,800 --> 00:00:03,470 接下来&#xff0c;我们来看这个序列图 2 00:00:04,400 --> 00:00:05,740 因为序列图比较大 3 00:00:06,180 --> 00:00:09,770 我们就不好放在幻灯片里面来看了 4 00:00:11,060 --> 00:00:12,130 下面还有很多 5 00:00:13,950…

Python魔法之旅-魔法方法(08)

目录 一、概述 1、定义 2、作用 二、应用场景 1、构造和析构 2、操作符重载 3、字符串和表示 4、容器管理 5、可调用对象 6、上下文管理 7、属性访问和描述符 8、迭代器和生成器 9、数值类型 10、复制和序列化 11、自定义元类行为 12、自定义类行为 13、类型检…

计算机毕业设计hadoop++hive微博舆情预测 微博舆情分析 微博推荐系统 微博预警系统 微博数据分析可视化大屏 微博情感分析 微博爬虫 知识图谱

摘 要 随着社交媒体的普及和互联网技术的快速发展&#xff0c;热点舆情事件频发&#xff0c;对于政府、企业和公众来说&#xff0c;及时了解和分析热点舆情&#xff0c;把握舆论走向&#xff0c;已经成为一项重要的任务。然而&#xff0c;传统的数据处理和分析方法在面对海量…

关于如何通过APlayer+MetingJS为自己的wordpress博客网页添加网易音乐播放器(无需插件)

本文转自博主的个人博客&#xff1a;https://blog.zhumengmeng.work,欢迎大家前往查看。 原文链接&#xff1a;点我访问 序言&#xff1a;最近在网上冲浪&#xff0c;发现大家的博客大部分都有一个音乐播放器能够播放音乐&#xff0c;随机我也开始寻找解决方法。可是找来找去我…

FreeRTOS学习笔记【1】

本文章为本人学习FreeRTOS时的笔记&#xff0c;学习时使用 STM32 SPL库Keil开发环境。 之前发过这篇文章但不知为何在CSDN上MD格式无法显示&#xff0c;故重新发一次。(真不是水浏览量) 文章目录 操作系统启动步骤1.定义任务函数2.空闲任务与定时器任务堆栈函数实现3.定义任务…

8岁孩子学编程有什么用:开启未来科技之旅的钥匙

8岁孩子学编程有什么用&#xff1a;开启未来科技之旅的钥匙 在科技日新月异的今天&#xff0c;编程已经成为一项不可或缺的技能。对于8岁的孩子来说&#xff0c;学习编程不仅能够培养他们的逻辑思维能力&#xff0c;还能激发他们的创新思维和解决问题的能力。那么&#xff0c;…

六大全开源的工作流引擎Activiti、Flowable、jBPM、Camunda、JFlow、osworkflow对比

六大全开源的工作流引擎Activiti、Flowable、jBPM、Camunda、JFlow、osworkflow在多个方面有着各自的特点和优势&#xff0c;以下是对这些工作流引擎的对比&#xff1a; Activiti&#xff1a; 概述&#xff1a;Activiti是一个开源的工作流引擎&#xff0c;实现了BPMN 2.0规范&…

设计模式基础知识点(七大原则、UML类图)

Java设计模式&#xff08;设计模式七大原则、UML类图&#xff09; 设计模式的目的设计模式七大原则单一职能原则&#xff08;SingleResponsibility&#xff09;接口隔离原则&#xff08;InterfaceSegreation&#xff09;依赖倒转原则&#xff08;DependenceInversion&#xff0…

R语言绘图 --- 柱状图(Biorplot 开发日志 --- 3)

「写在前面」 在科研数据分析中我们会重复地绘制一些图形&#xff0c;如果代码管理不当经常就会忘记之前绘图的代码。于是我计划开发一个 R 包&#xff08;Biorplot&#xff09;&#xff0c;用来管理自己 R 语言绘图的代码。本系列文章用于记录 Biorplot 包开发日志。 相关链接…

目标检测——农业障碍物检测数据集

引言 亲爱的读者们&#xff0c;您是否在寻找某个特定的数据集&#xff0c;用于研究或项目实践&#xff1f;欢迎您在评论区留言&#xff0c;或者通过公众号私信告诉我&#xff0c;您想要的数据集的类型主题。小编会竭尽全力为您寻找&#xff0c;并在找到后第一时间与您分享。 …

Kubernetes——YAML文件编写

目录 一、创建Kubernetes对象YAML文件必备字段 1.apiVersion 2.kind 3.metadata 4.spec 二、YAML格式基本规范 1.结构表示 2.键值对 3.列表&#xff08;数组&#xff09; 4.字典&#xff08;映射&#xff09; 5.数据类型 6.注释 7.多文档支持 8.复杂结构 9.示例 …