C++初阶:vector相关练习

目录

  • 1. 只出现一次的数
  • 2. 杨辉三角
  • 3. 删除有序数组中的重复项
  • 4. 只出现一次的数II
  • 5. 只出现一次的数III
  • 6. 数组中出现次数超过一半的数
  • 7. 电话号码的字母组合(多叉树遍历)

1. 只出现一次的数

  1. 题目信息:
    在这里插入图片描述
  2. 题目链接:
    只出现一次的数
  3. 思路:位运算规律,a ^ a = 0,0 ^ a = a
class Solution 
{
public:int singleNumber(vector<int>& nums) {int num = 0;for(auto e : nums){num ^= e;}return num;}
};

2. 杨辉三角

  1. 题目信息:
    在这里插入图片描述
  2. 题目链接:
    杨辉三角
  3. 思路:将vector初始化为0,然后再将首尾处理为1,当num[i][j]为0时,nums[i][j] = nums[i - 1][j] + nums[i - 1][j - 1]
class Solution 
{
public:vector<vector<int>> generate(int numRows){vector<vector<int>> vv;vector<int> v1(1, 1);vv.push_back(v1);if (numRows == 1){return vv;}v1.push_back(1);vv.push_back(v1);if (numRows == 2){return vv;}vector<int> v2(v1);for (int i = 1; i < numRows - 1; i++){v2.push_back(1);for (int j = 1; j < v2.size() - 1; j++){v2[j] = vv[i][j - 1] + vv[i][j];}vv.push_back(v2);v1 = v2;}return vv;}
};

优化:

class Solution 
{
public:vector<vector<int>> generate(int numRows) {vector<vector<int>> ret;for(int i = 0; i < numRows; i++){ret.push_back(vector<int>(i + 1));ret[i].front() = ret[i].back() = 1;}for(int i = 0; i < numRows; i++){for(int j = 0; j < ret[i].size(); j++){if(ret[i][j] == 0){ret[i][j] = ret[i - 1][j] + ret[i - 1][j - 1];}}}return ret;}
};

3. 删除有序数组中的重复项

  1. 题目信息:
    在这里插入图片描述
  2. 题目链接:
    删除有序数组中的重复项
  3. 思路:
    <1> 挪移覆盖法O(n^2)
    <2> 双指针法(快排),前提条件:有序

在这里插入图片描述

class Solution 
{
public:int removeDuplicates(vector<int>& nums) {//双指针法int cur = 1;int pre = 0;while(cur < nums.size()){if(nums[pre] != nums[cur]){pre++;nums[pre] = nums[cur];}cur++;}return pre + 1;}
};

4. 只出现一次的数II

  1. 题目信息:
    在这里插入图片描述
  2. 题目链接:
    只出现一次的数II
  3. 思路:遍历计数法
class Solution 
{
public:int singleNumber(vector<int>& nums) {sort(nums.begin(), nums.end());int count = 1;int i = 0;for(i = 0; i + 1 < nums.size(); i++){if(nums[i] == nums[i + 1]){count++;}else{if(count != 3){break;}count = 1;}}return nums[i];}
};

5. 只出现一次的数III

  1. 题目信息:
    在这里插入图片描述
  2. 题目链接:
    只出现一次的数III
  3. 思路:排序 + 遍历计数
class Solution 
{
public:vector<int> singleNumber(vector<int>& nums) {vector<int> v;sort(nums.begin(), nums.end());int count = 1;for(int i = 1; i < nums.size(); i++){if(nums[i - 1] == nums[i]){count++;}else{if(count == 1){v.push_back(nums[i - 1]);}if(i == nums.size() - 1 && nums[i - 1] != nums[i]){v.push_back(nums[i]);}count = 1;}}return v;}
};

6. 数组中出现次数超过一半的数

  1. 题目信息:
    在这里插入图片描述
  2. 题目链接:
    数组中出现次数超过一半的数
  3. 思路:排序 + 计数遍历
class Solution 
{
public:int MoreThanHalfNum_Solution(vector<int>& numbers) {sort(numbers.begin(), numbers.end());int num = numbers[0];int count = 1;for(int i = 0; i + 1 < numbers.size(); i++){if(count > numbers.size() / 2){break;}if(numbers[i] != numbers[i + 1]){num = numbers[i + 1];count = 1;}else {count++;}}return num;}
};

7. 电话号码的字母组合(多叉树遍历)

  1. 题目信息:
    在这里插入图片描述
  2. 题目链接:
    电话号码的字母组合
  3. 思路:多叉树遍历,递归:递归子函数的参数(递归需要的参数),递归的结束条件
class Solution
{
public:string data[10] = { "","","abc", "def","ghi","jkl","mno","pqrs","tuv","wxyz" };//先层数+1,再插入//count第几层void combine(vector<string>& ret, string& digits, int count, const string& ans){//返回条件控制,什么时候返回if (count == digits.size()){ret.push_back(ans);return;}//多叉树遍历操作//pos第几个for (int pos = 0; pos < data[digits[count] - '0'].size(); pos++){//字符串拼接,不更改原本的值,多次使用combine(ret, digits, count + 1, ans + data[digits[count] - '0'][pos]);}}vector<string> letterCombinations(string digits){vector<string> ret;//特殊处理if (digits.size() == 0){return ret;}//层数,当层的哪个字符//第几个答案,组成结果多次使用不可更改原值string ans;int count = 0;combine(ret, digits, count, ans);return ret;}
};

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

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

相关文章

工程信号的去噪和(分类、回归和时序)预测

&#x1f680;【信号去噪及预测论文代码指导】&#x1f680; 还为小论文没有思路烦恼么&#xff1f;本人专注于最前沿的信号处理与预测技术——基于信号模态分解的去噪算法和深度学习的信号&#xff08;回归、时序和分类&#xff09;预测算法&#xff0c;致力于为您提供最精确、…

ruoyi-nbcio-plus基于vue3的flowable增加开始节点的表单绑定修改

更多ruoyi-nbcio功能请看演示系统 gitee源代码地址 前后端代码&#xff1a; https://gitee.com/nbacheng/ruoyi-nbcio 演示地址&#xff1a;RuoYi-Nbcio后台管理系统 http://122.227.135.243:9666/ 更多nbcio-boot功能请看演示系统 gitee源代码地址 后端代码&#xff1a…

java.lang.String final

关于String不可变的问题&#xff1a;从毕业面试到现在&#xff0c;一个群里讨论的东西&#xff0c;反正码农面试啥都有&#xff0c;这也是我不咋喜欢面试代码&#xff0c;因为对于我而言&#xff0c;我并不喜欢这些面试。知道或不知道基本没啥含氧量&#xff0c;就是看看源代码…

蓝桥杯刷题(十三)

1.煤球数目 代码 cnt ans 0 start 1 a [] while cnt<100:ansstartstart 1t ansstartcnt1a.append(ans) print(sum(a))2.奖券数目 代码 def f(x)->bool:while x:if x%104:return Falsex//10return True ans 0 for i in range(10000,100000):if f(i):ans1 print(a…

二叉搜索树(二叉排序树)(含力扣相关题及题解)

文章目录 二叉搜索树&#xff08;二叉排序树&#xff09;1、二叉搜索树概念2、二叉搜索树的操作2.1、二叉搜索树的查找2.2、二叉搜索树的插入2.2、二叉树的删除 3、二叉搜索树的实现&#xff08;含递归版本&#xff09;4、二叉搜索树的应用4.1、K模型4.2、KV模型 5、二叉搜索树…

C语言例:设 int x; 则表达式 (x=4*5,x*5),x+25 的值

代码如下&#xff1a; #include<stdio.h> int main(void) {int x,m;m ((x4*5,x*5),x25);printf("(x4*5,x*5),x25 %d\n",m);//x4*520//x*5100//x2545return 0; } 结果如下&#xff1a;

拌合楼管理系统开发(十) 不谈技术只谈管理之大宗物资虚假贸易

前言:不谈技术只谈管理 大宗物资往往都是虚假贸易的重灾区,多年前规模就是面子的口号下,一大批国央企挖空心思做大规模,开展了一大批虚假贸易,同时为了面上的合规性,往往会有三方甚至更多方进入到整个链条中,钱货在这个链条中流转,甚至有些就是钱在流转,如果整个链条有一个环节…

电视盒子哪款好?数码小编分享电视盒子品牌排行榜

电视盒子是我们使用最多的数码产品自已&#xff0c;在挑选电视盒子这块超多朋友踩过雷&#xff0c;广告多&#xff0c;频繁卡顿&#xff0c;收费节目多&#xff0c;究竟电视盒子哪款好&#xff1f;本期小编要分享的就是目前最值得入手的电视盒子品牌排行榜&#xff0c;想买电视…

数据结构中单向链表(无头)的学习

一.数据结构 1.定义 一组用来保存一种或者多种特定关系的数据的集合&#xff08;组织和存储数据&#xff09; 程序的设计&#xff1a;将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中&#xff0c; 并在此基础上实现某个特定的功能的操…

SpringBoot-03 | SpringBoot自动配置

SpringBoot-03 | SpringBoot自动配置 原理分析代码示例源码剖析SpringBootConfiguration&#xff1a;组合注解&#xff0c;标记当前类为配置类ComponentScanEnableAutoConfigurationImport加载spring.factoriesrun初始化加载spring.factoriesspring.factories中的钩子类 网上盗…

58、服务攻防——应用协议设备KibanaZabbix远控向日葵VNCTeamViwer

文章目录 vnc默认端口&#xff1a;5900 or 5902&#xff0c;hydra支持vnc破解。VNC有三种模式&#xff1a;使用vnc密码、windows密码、无密码。 teamviewer、向日葵都是使用之前爆过漏洞进行测试。 zabbix&#xff1a;监控系统&#xff0c;蓝队部署平台。zabbix页面如下&#…

四川宏博蓬达法律咨询有限公司守护您的法律安全

在法治社会中&#xff0c;法律咨询服务的需求日益增长&#xff0c;而四川宏博蓬达法律咨询有限公司正是这一领域中一颗璀璨的明星。公司以其专业的法律服务和严谨的工作态度&#xff0c;为广大客户提供了安全、高效、全面的法律支持&#xff0c;赢得了社会各界的广泛赞誉。 一、…

高德地图——轨迹回放和电子围栏

功能点 地图的初始化显示电子围栏&#xff08;先初始化在调接口显示电子围栏&#xff09;显示定位显示轨迹轨迹回放 &#xff08;回放速度无法控制是因为高德地图的版本问题&#xff0c;不要设置版本&#xff0c;使用默认的即可生效&#xff09;获取当前城市及天气情况设置地图…

【小白成长记】new Error()传递对象数据

new Error()需要传递对象数据时遇到的小问题&#xff0c;简单记录如下。 如下图代码&#xff1a;单个Promise里&#xff0c;表单校验未通过处理为 reject&#xff0c;同时需要将 表单以及未校验通过的错误信息传递以便后续进行处理。经过测试&#xff0c;发现reject只能传递一…

电脑文件msvcp100.dll丢失原因,如何快速修复msvcp100.dll

电脑文件msvcp100.dll丢失原因&#xff0c;最近有朋友在问这个&#xff0c;显然会问这个的人&#xff0c;一般都是遇到了msvcp100.dll丢失的问题了&#xff0c;今天我们就来详细的给大家说说msvcp100.dll这个文件吧&#xff0c;我们只有了解了msvcp100.dll这个文件&#xff0c;…

Docker专题-03 Log-Driver日志转存

Docker专题教程 注&#xff1a; 本教程由羞涩梦整理同步发布&#xff0c;本人技术分享站点&#xff1a;blog.hukanfa.com 转发本文请备注原文链接&#xff0c;本文内容整理日期&#xff1a;2024-03-19 csdn 博客名称&#xff1a;五维空间-影子&#xff0c;欢迎关注 说明 容器…

MySQL 索引:索引为什么使用 B+树?

Hash 索引不支持顺序和范围查询&#xff1b; 二叉查找树(BST)&#xff1a;解决了排序的问题&#xff0c;极端情况下可能会退化成线性链表&#xff0c;查询效率急剧下降&#xff1b; 平衡二叉树(AVL) &#xff1a;通过旋转解决了平衡的问题&#xff0c;但是旋转操作效率太低&am…

Rust之构建命令行程序(五):环境变量

开发环境 Windows 11Rust 1.77.0 VS Code 1.87.2 项目工程 这次创建了新的工程minigrep. 使用环境变量 我们将通过添加一个额外的功能来改进minigrep:一个不区分大小写的搜索选项&#xff0c;用户可以通过环境变量打开该选项。我们可以将此功能设置为命令行选项&#xff0c;…

linux 升级openssl1.1.1w 亲测记录

下载好openssl源码包,解压到指定目录下 tar -xzvf openssl-1.1.1w.tar.gz -C /usr/localcd openssl-1.1.1w/*预编译、编译、安装*/./config --prefix/usr/local/openssl sharedmake && make install备份配置系统中原有的文件、创建软链接、动态库查找路径配置文件 ld.s…

SpringBoot实战(二十七)集成WebFlux

目录 一、WebFlux1.1 定义1.2 WebFlux 与 Spring MVC 区别 二、代码实现2.1 Maven 配置2.2 暴露 RESTful API 接口的方式方式一&#xff1a;基于注解的控制器方式二&#xff1a;函数式路由器&#xff08;Functional Endpoints&#xff09; 2.3 测试Service2.4 测试ServiceImpl2…