Python解决“数字插入”问题
Python解决“数字插入”问题
- 问题描述
- 测试样例
- 解题思路
- 代码
问题描述
小U手中有两个数字 a 和 b。第一个数字是一个任意的正整数，而第二个数字是一个非负整数。她的任务是将第二个数字 b 插入到第一个数字 a 的某个位置，以形成一个最大的可能数字。
你需要帮助小U找到这个插入位置，输出插入后的最大结果。
测试样例
样例1：
输入：a = 76543, b = 4
输出：765443
样例2：
输入：a = 1, b = 0
输出：10
样例3：
输入：a = 44, b = 5
输出：544
样例4：
输入：a = 666, b = 6
输出：6666
解题思路
这道题目综合运用了字符串操作和贪心算法知识，是一道典型的字符串处理问题。题目要求将数字 b 插入到数字 a 的某个位置，以形成一个最大的可能数字。核心信息是找到一个插入位置，使得插入后的数字最大。我们可以通过遍历 a 的每一位，尝试将 b 插入到每一个可能的位置，并比较插入后的结果，选择最大的那个。
解题过程：
- 字符串转换：将数字 a 和 b 转换为字符串形式，便于进行插入操作。
- 遍历插入位置：遍历 a 的每一位，尝试将 b 插入到每一个可能的位置。
- 生成新数字：对于每一个插入位置，生成一个新的数字，并将其转换为整数形式。
- 比较结果：比较新生成的数字与当前最大值，更新最大值。
- 返回结果：遍历结束后，返回最大值。
时间复杂度：O(n)，其中 n 是数字 a 的长度。我们需要遍历 a 的每一位，尝试插入 b，并生成新的数字。
空间复杂度：O(1)，我们只使用了常数级别的额外空间来存储中间结果。
代码
def solution(a: int, b: int) -> int:# 将数字 a 和 b 转换为字符串str_a = str(a)str_b = str(b)# 初始化最大结果为插入到最前面的情况max_result = int(str_b + str_a)# 遍历字符串 a 的每一个位置for i in range(len(str_a) + 1):# 尝试将 str_b 插入到位置 inew_str = str_a[:i] + str_b + str_a[i:]# 将新字符串转换为整数new_num = int(new_str)# 比较并更新最大结果if new_num > max_result:max_result = new_numreturn max_resultif __name__ == '__main__':print(solution(76543, 4) == 765443)print(solution(1, 0) == 10)print(solution(44, 5) == 544)print(solution(666, 6) == 6666)
法2：
def solution(a:int, b:int)->int:a = str(a)b = str(b)maxVal = 0for i in range(len(a) + 1):val = int(a[:i] + b + a[i:])if val > maxVal:maxVal = val return maxValif __name__ == '__main__':print(solution(a = 76543, b = 4) == 765443)print(solution(a = 1, b = 0) == 10)print(solution(a = 44, b = 5) == 544)print(solution(a = 666, b = 6) == 6666)
相关文章：
Python解决“数字插入”问题
Python解决“数字插入”问题 问题描述测试样例解题思路代码 问题描述 小U手中有两个数字 a 和 b。第一个数字是一个任意的正整数，而第二个数字是一个非负整数。她的任务是将第二个数字 b 插入到第一个数字 a 的某个位置，以形成一个最大的可能数字。 你…...
深入讲解：智能合约中的读写方法
前言 在探秘区块链开发：智能合约在 DApp 中的地位及与传统开发差异一文中我提到对于智能合约中所有的写入其实都算是交易。而在一个完整的智能合约代码中最大的两个组成部分就是读取和写入。 本文将为你深入探讨该两者方法之间的区别。 写方法 写方法其实就是对区块链这一…...
Java进阶之旅-day05：网络编程
引言 在当今数字化的时代，网络编程在软件开发中扮演着至关重要的角色。Java 作为一门广泛应用的编程语言，提供了强大的网络编程能力。今天，我们深入学习了 Java 网络编程的基础知识，包括基本的通信架构、网络编程三要素、IP 地址、…...
Eliet Chat开发日志：信令服务器注册与通信过程
目录 1. 架构设计：信令服务器与客户端 2. 选择技术栈 3. 实现信令服务器 4. 客户端实现 5. 测试 6. 下一步计划 日期：2025年4月5日 今天的工作重点是实现两个设备通过信令服务器注册并请求对方公网地址信息，以便能够进行点对点通信。我…...
如何设计一个本地缓存
想获取更多高质量的Java技术文章？欢迎访问Java技术小馆官网，持续更新优质内容，助力技术成长 Java技术小馆官网https://www.yuque.com/jtostring 如何设计一个本地缓存 随着系统的复杂性和数据量的增加，如何快速响应用户请求、减…...
2024版idea使用Lombok时报找不到符号
今天在springboot项目中使用Lombok的Builder注解，启动时居然报了找不到符号的错，如下图 于是开始了漫长的寻找之路，首先去settings->Plugins中看自己的Lombok插件是否启动，发现确实是如此，然后看网上的教程去加上这…...
[Android安卓移动计算]：新建项目和配置环境步骤
文章目录 一：AndroidStudio 创建项目1. New Project2. 选择：Empty Activity 二：配置和下载SDK点击SDK 配置按钮选择API32和Android 9.0（Pie）再点击Apply点击接受条款声明进行安装 安装完后点击NEXT和OK出现：…...
$R^n$平面约束下的向量列
原向量： x → \overset{\rightarrow}{x} x→ 与 x → \overset{\rightarrow}{x} x→法向相同的法向量（与 x → \overset{\rightarrow}{x} x→同向） ( x → ⋅ n → ∣ n → ∣ 2 ) n → (\frac{\overset{\rightarrow}x\cdot\overset{\righta…...
混合编程的架构
在混合使用QML和Qt Widgets的环境中，是否必须严格遵循分层架构需要根据项目规模和复杂度来决定。以下是具体的决策指南和实施建议： 一、分层架构的适用性分析 #mermaid-svg-61Mlp9MrpFOoZPAO {font-family:"trebuchet ms",verdana,arial,sans…...
联网汽车陷入网络安全危机
有人能够入侵并控制汽车这一事实本身就令人恐惧，电影中的场景变成了现实。再加上汽车中的软件会处理和存储我们的个人数据，这种恐惧达到了一个新的高度。 一旦发生安全漏洞，我们的驾驶数据、联系人、通话记录、消息甚至位置信息等信息都可能…...
基于Spark的招聘数据预测分析推荐系统
【Spark】基于Spark的招聘数据预测分析推荐系统 （完整系统源码开发笔记详细部署教程）✅ 目录 一、项目简介二、项目界面展示三、项目视频展示 一、项目简介 该系统能够高效处理海量招聘数据，利用Spark的强大计算能力实现快速分析和预测。该系…...
基于Spark的酒店数据分析系统
【Spark】基于Spark的酒店数据分析系统 （完整系统源码开发笔记详细部署教程）✅ 目录 一、项目简介二、项目界面展示三、项目视频展示 一、项目简介 本项目基于Python语言开发，借助Django进行后台框架的开发，搭建大数据虚拟机集群…...
网络安全L2TP实验
在FW1上，将接口g1/0/0添加进去trust区域 [USG6000V1]firewall zone trust [USG6000V1-zone-trust]add interface GigabitEthernet 1/0/0 在放通安全策略 在FW2上配置ip [USG6000V1]int g1/0/1 [USG6000V1-GigabitEthernet1/0/1]ip address 20.1.1.1 24 [USG6000…...
18.1.go连接redis
开发调试 Tiny RDM：跨平台GUI工具windows版本下载 https://download.csdn.net/download/chxii/90562932 支持多种格式查看：内置高级文本代码编辑器，支持语法高亮/代码折叠/错误提示 便捷搜索过滤：使用正则匹配搜索键后，仍可进行二级过滤，组合筛选数据更方便 调试分析…...
innodb如何实现mvcc的
InnoDB 实现 MVCC（多版本并发控制）的机制主要依赖于 Undo Log（回滚日志）、Read View（读视图） 和 隐藏的事务字段。以下是具体实现步骤和原理： 1. 核心数据结构 InnoDB 的每一行数据（…...
递归实现组合型枚举（DFS）
从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。…...
【Java学习日记18】：三元运算符和运算符的优先级
一、三元运算符 2. 示例代码 例题1: 例题2: 二、运算符优先级 1. 优先级规则 Java 运算符的执行顺序由优先级决定，优先级高的先执行。 只要记住小括号优先级最大即可,以后就用这玩意 四、总结 运算符优先级：小括号 () 是最高优先级工具...
，源码可白嫖!)
基于springboot放松音乐在线播放系统(源码+lw+部署文档+讲解)，源码可白嫖!
摘要 本放松音乐在线播放系统采用B/S架构，数据库是MySQL，网站的搭建与开发采用了先进的Java进行编写，使用了Spring Boot框架。该系统从两个对象：由管理员和用户来对系统进行设计构建。前台主要功能包括：用户注册、登录…...
【Scratch编程系列】Scratch编程软件界面
Scratch是一款由麻省理工学院(MIT） 设计开发的少儿编程工具。其特点是：使用者可以不认识英文单词，也可以不使用键盘，就可以进行编程。构成程序的命令和参数通过积木形状的模块来实现。用鼠标拖动指令模块到脚本区就可以了。 这个软…...
技术驱动革新，强力巨彩LED软模组助力创意显示
随着LED显示技术的不断突破，LED软模组因其独特的柔性特质和个性化显示效果，正逐渐成为各类应用场景的新宠。强力巨彩软模组R3.0H系列具备独特的可塑造型能力与技术创新，为商业展示、数字艺术、建筑装饰等领域开辟全新视觉表达空间。 LED…...
历年跨链合约恶意交易详解（三）——Nomad Bridge20220801
漏洞合约函数 /*** notice Given formatted message, attempts to dispatch* message payload to end recipient.* dev Recipient must implement a handle method (refer to IMessageRecipient.sol)* Reverts if formatted messages destination domain is not the Replicas d…...
Tensorflow、Pytorch与Python、CUDA版本的对应关系（更新时间：2025年4月）
更新时间：20250405 一、Tensorflow与Python 、CUDA版本对应关系 注意：从 TF 2.11 开始，Windows 不支持 CUDA 构建。要在 Windows 上使用 TensorFlow GPU，您需要在 WSL2 中构建/安装 TensorFlow 或将 tensorflow-cpu 与 TensorFlow-DirectML-Plugin 一起使用 1.1、CPU版本…...
FPGA实现按键切换流水灯不同亮灭模式
本文是一位fpga新手学习fpga的博客，写出这个shi山代码花了3个小时左右，途中学习了按键消抖、状态机等知识... 实现目标：通过按键控制led灯亮的不同模式，将每种模式用状态机表达。 代码如下： module led(input btn1,in…...
SeaTunnel系列之：部署SeaTunnel的Spark和Flink引擎
SeaTunnel系列之：部署SeaTunnel的Spark和Flink引擎 运行 SeaTunnel快速开始使用 Flink快速开始使用 Spark 运行 SeaTunnel 现在您已经下载了 SeaTunnel 二进制包和连接器插件。接下来，您可以选择不同的引擎选项来运行同步任务。 如果您使用 Flink 运行…...
“Pseudo Global Warming”：伪全球变暖PGW
“Pseudo Global Warming”：伪全球变暖PGW PGW方法概述🔍 一、PGW 方法的定义🧠 二、PGW 方法的基本原理🛠️ 三、PGW 方法的主要步骤📈 四、PGW 模拟时常涉及的变量📊 五、PGW 方法的优/缺点📚…...
【Linux学习笔记】初识进程概念和进程PCB
【Linux学习笔记】初识冯诺依曼体系和进程PCB 🔥个人主页：大白的编程日记 🔥专栏：Linux学习笔记 文章目录 【Linux学习笔记】初识冯诺依曼体系和进程PCB前言一. 冯诺依曼体系结构1.1 关于冯诺依曼体系的要点： 二. 操…...
deepseek回答ollama 下载模型的命令
ollama 下载模型的命令 已深度思考（用时 20 秒） 好的，我需要回答用户关于使用Ollama下载模型的命令的问题。首先，我需要回忆Ollama的基本用法。Ollama是一个用于本地运行大型语言模型的工具，支持多种模型如Llama、Mi…...
Kafka 中的生产者分区策略
Kafka 中的 生产者分区策略 是决定消息如何分配到不同分区的机制。这个策略对 Kafka 的性能、负载均衡、消息顺序性等有重要影响。了解它对于高效地使用 Kafka 进行消息生产和消费至关重要。 让我们一起来看 Kafka 中 生产者的分区策略，它如何工作，以及…...
Kafka 如何调优？
Kafka 的调优是个非常实用又容易踩坑的话题，涉及 Producer、Broker、Consumer、硬件、操作系统 等多个层面。我们可以从整体架构角度出发，按模块逐个给你讲清楚 实战建议。 🎯 Kafka 调优主要目标： 提高吞吐量降低延迟保证可靠…...
【机器学习】机器学习工程实战-第4章 特征工程
上一章：第3章 数据收集和准备 文章目录 4.1 为什么要进行特征工程4.2 如何进行特征工程4.2.1 文本的特征工程4.2.2 为什么词袋有用4.2.3 将分类特征转换为数字4.2.4 特征哈希4.2.5 主题建模4.2.6 时间序列的特征4.2.7 发挥你的创造力 特征工程是将原始样本转化为特…...
spring-cloud-alibaba-nacos-config使用说明
一、核心功能与定位 Spring Cloud Alibaba Nacos Config 是 Spring Cloud Alibaba 生态中的核心组件之一，专为微服务架构提供动态配置管理能力。它通过整合 Nacos 的配置中心功能，替代传统的 Spring Cloud Config，提供更高效的配置集中化管理…...
必刷算法100题之计算右侧小于当前元素的个数
题目链接 315. 计算右侧小于当前元素的 个数 - 力扣（LeetCode） 题目解析 计算数组里面所有元素右侧比它小的数的个数, 并且组成一个数组,进行返回 算法原理 归并解法(分治) 当前元素的后面, 有多少个比我小(降序) 我们要找到第一比左边小的元素, 这…...
OpenHarmony子系统开发 - DFX（三）
OpenHarmony子系统开发 - DFX（三） 五、HiTraceMeter开发指导 HiTraceMeter概述 简介 HiTraceMeter在OpenHarmony中，为开发者提供业务流程调用链跟踪的维测接口。通过使用该接口所提供的功能，可以帮助开发者迅速获取指定业务流…...
[ctfshow web入门] web6
前置知识 入口点(目录)爆破 还记得之前说过网站的入口的吗，我们输入url/xxx，其中如果url/xxx存在，那么访问成功，证明存在这样一个入口点；如果访问失败则证明不存在此入口点。所以我们可以通过遍历url/xxx，…...
完整的Python程序，它能够根据两个Excel表格（假设在同一个Excel文件的不同sheet中）中的历史数据来预测未来G列数字
下面是一个完整的Python程序，它能够根据两个Excel表格（假设在同一个Excel文件的不同sheet中）中的历史数据来预测未来G列数字。此程序采用多模型验证，并且具备自我学习和动态参数调整的功能。最终会输出12个可能的数字范围及其出现…...
设计模式简述（一）设计原则
设计模式简述 6大基本设计原则单一职责原则依赖倒置原则依赖传递方式 里氏替换原则接口隔离原则迪米特法则开闭原则 6大基本设计原则 单一职责原则 一个接口、一个类、一个方法的功能尽量保证原子性。 至于这个度自己把握，没有绝对的标准。 通常可以将同一类、同…...
哈希表（Hashtable）核心知识点详解
1. 基本概念 定义：通过键（Key）直接访问值（Value）的数据结构，基于哈希函数将键映射到存储位置。 核心操作： put(key, value)：插入键值对 get(key)：获取键对应的值 remo…...
论文阅读笔记：Denoising Diffusion Implicit Models （5）
0、快速访问 论文阅读笔记：Denoising Diffusion Implicit Models （1） 论文阅读笔记：Denoising Diffusion Implicit Models （2） 论文阅读笔记：Denoising Diffusion Implicit Models （…...
JDK8卸载与安装教程（超详细）
JDK8卸载与安装教程（超详细） 最近学习一个项目，需要使用更高级的JDK，这里记录一下卸载旧版本与安装新版本JDK的过程。 JDK8卸载 以windows10操作系统为例，使用快捷键winR输入cmd，打开控制台窗口…...
R语言网状Meta分析---Meta回归（1）（基于gemtc）
示例： library(gemtc) help(package"gemtc") # Fixed effect meta-regression for heart failure prevention str(hfPrevention) regressor <- list(coefficientshared,variablesecondary,controlcontrol) model <- mtc.model(hfPrevention,type&q…...
通过AOP切面，切点，反射填充公共字段
在项目中，我们通常会实现员工管理和菜品管理等基础服务功能。这些服务在操作数据库时，往往需要记录一些通用字段，比如： 创建人ID（create_user_id） 修改人ID（update_user_id） 创…...
CNN 中感受野/权值共享是什么意思?
这个问题问得非常到位！🌟 在 CNN（卷积神经网络）中，“感受野” 和 “权值共享” 是两个核心概念，它们一起构建了 CNN 在图像处理领域强大能力的基础。 🧠 一句话解释： • 感受野&…...
【蓝桥杯速成】日期问题（填空题） + 真题讲解 python
众所周知，蓝桥杯有两道填空题，还特别喜欢考日期问题 什么？你还在使用计算器手算？ 那你将会考虑闰年、大小月等等细节到头昏眼花 最后还比答案大或小1 寄！ 接下来我来告诉你正确的做法 基础知识 python自带datetime库…...
C++基础讲解
C基础讲解 序言1 命名空间1.1 命名空间的作用1.2,命名空间的定义1.3 命名空间的使用 2 C输入与输出3 缺省参数4 函数重载5 引用5.1 引用的概念与特性5.2 引用的使用5.2.1 引用传参5.2.2 引用做返回值5.2.2.1采用引用返回：5.2.2.2采用值返回的情形：5.2.2.…...
【代码模板】判断C语言中文件是否存在？错误：‘F_OK’未声明如何处理？（access；#include “unistd.h“）
#include "stdio.h" #include "unistd.h"int main(int argc, char *argv[]) {if (access("./1.cpp", F_OK) -1) {printf("not exist\n");} else {printf("exist\n");} }报错 错误：‘F_OK’未声明 需要包含#inc…...
form实现note笔记本新建保存加密功能
说明： 我希望用form实现笔记本新建保存加密功能 笔记管理应用，具备创建、保存、删除笔记的功能，并且有简单的加密保护。 1.笔记管理：1.1新建笔记：清除标题和内容，取消列表选择。1.2保存笔记：验…...
【算法竞赛】状态压缩型背包问题经典应用（蓝桥杯2019A4分糖果）
在蓝桥杯中遇到的这道题，看上去比较普通，但其实蕴含了很巧妙的“状态压缩 背包”的思想，本文将从零到一，详细解析这个问题。 目录 一、题目 二、思路分析：状态压缩 最小覆盖 1. 本质：最小集合覆盖问题…...
【C++初阶篇】C++中c_str函数的全面解析
C中c_str函数的全面解析 1. c_str()函数的定义与原型2. c_str()函数的返回值特性3 c_str()函数的使用场景3.1 与C标准库函数交互3.2 文件操作3.3 系统调用 4. c_str()函数的注意事项4.1 返回指针的只读性4.2 生命周期问题4.3 空字符串处理4.4 避免直接赋值给char* 5. c_str()函…...
Python 匿名函数（Lambda函数）
什么是匿名函数 匿名函数（也称为lambda函数）是Python中的一种小型匿名函数，它可以接受任意数量的参数，但只能有一个表达式。 语法格式： lambda arguments: expression使用场景 简单函数逻辑：当函数逻辑…...
java高并发------守护线程Daemon Thread
文章目录 1.概念2.生命周期与行为2. 应用场景3. 示例代码4. 注意事项 1.概念 Daemon ： 滴门 在Java中，线程分为两类：用户线程(User Thread)和守护线程(Daemon Thread)。 守护线程是后台线程，主要服务于用户线程，当所…...