​LeetCode解法汇总2605. 从两个数字数组里生成最小数字

news/2024/4/16 22:42:04

目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

GitHub - September26/java-algorithms: 算法题汇总,包含牛客,leetCode,lintCode等网站题目的解法和代码,以及完整的mode类,甚至链表代码生成工具都有提供。

原题链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台


描述:

给你两个只包含 1 到 9 之间数字的数组 nums1 和 nums2 ,每个数组中的元素 互不相同 ,请你返回 最小 的数字,两个数组都 至少 包含这个数字的某个数位。

示例 1:

输入:nums1 = [4,1,3], nums2 = [5,7]
输出:15
解释:数字 15 的数位 1 在 nums1 中出现,数位 5 在 nums2 中出现。15 是我们能得到的最小数字。

示例 2:

输入:nums1 = [3,5,2,6], nums2 = [3,1,7]
输出:3
解释:数字 3 的数位 3 在两个数组中都出现了。

提示:

  • 1 <= nums1.length, nums2.length <= 9
  • 1 <= nums1[i], nums2[i] <= 9
  • 每个数组中,元素 互不相同 。

解题思路:

* 解题思路:

* 以下几个原则:

* 1.如果有重复的数字,则优先挑选重复的,因为这样只需要选1个。

* 2.如果没有重复的话,则选择两个数组中最小值进行组装。

代码:

class Solution2605
{
public:int minNumber(vector<int> &nums1, vector<int> &nums2){sort(nums1.begin(), nums1.end());sort(nums2.begin(), nums2.end());vector<int> nums3;for (int i1 : nums1){if (find(nums2.begin(), nums2.end(), i1) != nums2.end()){nums3.push_back(i1);}}if (nums3.size() > 0){return nums3[0];}int minValue = min(nums1[0], nums2[0]);int maxValue = max(nums1[0], nums2[0]);if (minValue == 0){return maxValue * 10;}return minValue * 10 + maxValue;}
};


http://www.ppmy.cn/news/1100171.html

相关文章

FL Studio 21.1.0官方中文破解版下载安装激活教程重磅发布含注册机

今天带来的是FL Studio 21中文版&#xff0c;内置破解补丁&#xff0c;可以完美激活程序。所有功能均可在线编辑&#xff0c;用户可直接操作。同时&#xff0c;因为FL Studio 21是最新版本&#xff0c;所以增加了新的功能。共有八种乐器和效果器插件&#xff0c;包括效果链、音…

cmd/python命令行密钥上传SFTP,实现自动化上传

有时候我们会用到用密钥连接SFTP进行文件上传下载移出等操作&#xff08;比如PS5提交包就需要用到&#xff09;。而命令行的操作能够集成到生产环境&#xff0c;实现流程自动化&#xff0c;本文简述密钥连接SFTP的方法&#xff0c;实现自动化的上传 文章目录 cmdpython密码连接…

算法笔记:平衡二叉树

1 介绍 平衡二叉树&#xff08;AVL树&#xff09;是一种特殊的二叉搜索树&#xff08;BST&#xff09;&#xff0c;它自动确保树保持低高度&#xff0c;以便实现各种基本操作&#xff08;如添加、删除和查找&#xff09;的高效性能。 ——>时间都维持在了O(logN)它是一棵空…

SpringMVC:从入门到精通,7篇系列篇带你全面掌握--四.5分钟搞定文件上传与下载

&#x1f973;&#x1f973;Welcome Huihuis Code World ! !&#x1f973;&#x1f973; 接下来看看由辉辉所写的关于SpringMVC的相关操作吧 需要添加的依赖 <dependency><groupId>commons-fileupload</groupId><artifactId>commons-fileupload</a…

Java“牵手”京东商品详情数据,京东商品详情API接口,京东API接口申请指南

京东平台商品详情接口是开放平台提供的一种API接口&#xff0c;通过调用API接口&#xff0c;开发者可以获取京东商品的标题、价格、库存、月销量、总销量、库存、详情描述、图片等详细信息 。 获取商品详情接口API是一种用于获取电商平台上商品详情数据的接口&#xff0c;通过…

mysql课堂笔记 mac

目录 启动mac上的mysql 进入mysql mac windows 创建数据库 创建表 修改字段数据类型 修改字段名 增加字段 删除字段 启动mac上的mysql sudo /usr/local/mysql/support-files/mysql.server start 直接输入你的开机密码即可。 编辑 进入mysql mac sudo /usr/local…

[第一章]事件发生的概率

事件发生的概率 这一次的笔记做的相当晚了&#xff0c;一方面有自己事件规划不合理的原因&#xff0c;另一方面&#xff0c;自己也有了一些更多的想法。其实这也是在意料之中的&#xff0c;随着事件的推移&#xff0c;我必然不可能只专注与课程内的内容与视觉组的任务&#xff…

POJ 2739 Sum of Consecutive Prime Numbers 尺取法

一、题目大意 给出一个数字num&#xff0c;求出由连续素数求和形成num的种类数 二、解题思路 用埃式筛法得到10000以内的素数&#xff0c;放在vector里&#xff0c;然后对这个vector去做尺取法&#xff0c;按照如下形式 1、定义left、right和sum为0 2、当sum<num且right…

【SpringBoot笔记39】SpringBoot + SockJS + Stomp实现WebSocket通信(建立连接、发送消息、订阅消息、断开连接)

这篇文章,主要介绍SpringBoot + SockJS + Stomp实现WebSocket通信(建立连接、发送消息、订阅消息、断开连接)。 目录 一、WebSocket通信 1.1、前端环境 1.2、后端环境 1.3、添加WebSocket配置

【侯捷】C++面向对象 (上)

1.C 编程简介 & 目标 培养代码正规编范class 分为 带pointer 和 不带pointer的 学习C &#xff1a; 语言 标准库 2.C vs C C语言 &#xff1a; &#xff08;type&#xff09;数据 函数 —create—》 数据sC &#xff1a; (class ) 数据 成员 —create—》 对象不带指…

ChatGPT和文心一言分析茅台与瑞幸的联名盛宴:酱香拿铁背后的商业布局

近段时间被酱香拿铁的消息刷屏了&#xff0c;本文通过ChatGPT和文心一言&#xff0c;对比分析茅台和瑞幸合作的酱香拿铁背后商业布局。看看你更认可哪一方的观点。 文章目录 一、ChatGPT分析结论【1】茅台和瑞幸合作推出酱香拿铁是一个创新的尝试。【2】这种合作是对市场潜力的…

常见缺少msvcp140.dll问题及解决方法,分享多种方法帮你解决

在日常使用电脑的过程中&#xff0c;我们可能会遇到各种问题&#xff0c;比如电脑提示msvcp140.dll文件丢失。这个问题通常是由于某些程序或游戏需要这个dll文件来正常运行&#xff0c;但是由于某种原因&#xff0c;这个文件被误删或者损坏了。那么&#xff0c;如何解决这个问题…

matlab数据处理: cell table array+datetime

原数据文件.csv matlab xlsread(filename{i},B2:T2881) 会同于Excel最多1048576行 舍弃 a{1,i} xlsread(filename{i},‘B2:T2881’);%读取excel文件,选定区域’B2:G2881’ readcell(filename{i},Range,E2:M2881) 会全部读取 优选 对于日期 yyyy-MM-dd HH:mm:ss.000 matlab cel…

python实现排列组合代码

def combination(n, c, com1, limit0, per[]):for pos in range(limit, n):t per [pos]if len(set(t)) len(t):if len(t) c:yield [pos, ]else:for result in combination(n, c, com, com * pos, per [pos, ]):yield [pos, ] resultprint("排列&#xff1a;") …

删除linux(centos7)系统自带的open jdk,安装配置jdk环境

查看jdk版本 安装的linux自带jdk8版本&#xff0c;我们不用自带的。 安装jdk步骤 1、下载 下载地址&#xff1a;https://www.oracle.com/java/technologies/downloads 2、创建目录 创建文件夹&#xff0c;用来部署JDK&#xff0c;将JDK安装部署到&#xff1a;/export/se…

【C++】C++学习(一)

数据类型 1. 声明 typedef&#xff1a;可以声明各种类型名&#xff0c;但不能用来定义变量 #define&#xff1a;宏定义 typedef unsigned int UINT; #define f(x) x*x int main() {UINT value "abc";int a6, b2, c;cf(a) / f(b);printf("%d\n", c);ret…

2023年高教社杯全国大学生数学建模竞赛-【比赛规则篇】比赛规则及比赛指导

目录 前言 前辈分享的国赛获奖经验 多看历年的竞赛题 集训时长 模拟题量

Matlab之DICOM(数字图像和通信医学)格式图像数据读取函数dicomread

一、DICOM是什么&#xff1f; DICOM是数字图像和通信医学格式的图像数据&#xff0c;在MATLAB中&#xff0c;可以使用dicomread函数读取DICOM格式的图像数据。 二、dicomread函数 使用方法如下&#xff1a; imageData dicomread(filename);其中&#xff0c;filename表示DI…

CodeJock Active-X / COM v22.1.0 Crack

CodeJock Active-X / COM v22.1.0--这个支持 Unicode 啦&#xff0c; Unicode Unicode 创建专业应用程序&#xff0c;其中包含一整套高度可定制的用户界面组件&#xff0c;包括 Visual Studio 风格的对接窗格和 Office 风格的功能区、工具栏和菜单&#xff0c;为您的应用程序…

【GO语言基础】控制流

系列文章目录 【Go语言学习】ide安装与配置 【GO语言基础】前言 【GO语言基础】变量常量 【GO语言基础】数据类型 【GO语言基础】控制流 文章目录 系列文章目录条件语句if-else 结构判断一个字符串是否为空&#xff1a;switch结构 循环结构for 循环&#xff08;C风格&#xff…
最新文章