当前位置: 首页 > backend >正文

leetcode:2160. 拆分数位后四位数字的最小和(python3解法,数学相关算法题)

难度:简单

给你一个四位  整数 num 。请你使用 num 中的 数位 ,将 num 拆成两个新的整数 new1 和 new2 。new1 和 new2 中可以有 前导 0 ,且 num 中 所有 数位都必须使用。

  • 比方说,给你 num = 2932 ,你拥有的数位包括:两个 2 ,一个 9 和一个 3 。一些可能的 [new1, new2] 数对为 [22, 93][23, 92][223, 9] 和 [2, 329] 。

请你返回可以得到的 new1 和 new2 的 最小 和。

示例 1:

输入:num = 2932
输出:52
解释:可行的 [new1, new2] 数对为 [29, 23] ,[223, 9] 等等。
最小和为数对 [29, 23] 的和:29 + 23 = 52 。

示例 2:

输入:num = 4009
输出:13
解释:可行的 [new1, new2] 数对为 [0, 49] ,[490, 0] 等等。
最小和为数对 [4, 9] 的和:4 + 9 = 13 。

提示:

  • 1000 <= num <= 9999

题解:

class Solution:def minimumSum(self, num: int) -> int:# 创建一个列表用于存储数字的每一位digits = []# 将输入的数字转换为字符串,以便逐位处理s_num = str(num)# 提取每一位数字,并将其转换为整数# 这个步骤将确保即使数字有前导0,也能正确处理digits.append(int(s_num[0]) % 1000)  # 第一位digits.append(int(s_num[1]) % 100)   # 第二位digits.append(int(s_num[2]) % 10)    # 第三位digits.append(int(s_num[3]))          # 第四位# 对数字进行排序,以便后续组合得到最小和final_digits = sorted(digits)# 组合形成两个两位数的和,返回其最小值# final_digits[0] 和 final_digits[1] 组合成第一个两位数# final_digits[2] 和 final_digits[3] 组合成第二个两位数return final_digits[0] * 10 + final_digits[2] + final_digits[1] * 10 + final_digits[3]# 算法思路:
# 1. 将给定的四位整数拆分为各个数字(位数),存入列表中。
# 2. 对数字进行排序(从小到大)。
# 3. 通过两个两位数的方式组合这些数字,以产生最小的可能和。

http://www.xdnf.cn/news/9107.html

相关文章:

  • OceanBase数据库全面解析(数据定义篇DDL)
  • numpy与matplotlib学习——数据可视化入门
  • 2025密云马拉松复盘
  • 如何实现 C/C++ 与 Python 的通信
  • sqli-labs第二十七关——Trick with selectunion
  • AI时代新词-AI芯片(AI - Specific Chip)
  • 大模型量化原理
  • vue + ant-design + xlsx 实现表格导出进度提示功能
  • 【JSON-To-Video】JSON转视频教程,快速添加配音与字幕!
  • 【Java】异常处理
  • 【C++初阶】模拟实现string(二):swap优化与写时拷贝机制
  • 知识宇宙-职业篇:互联网产品经理PM
  • Debian操作系统全面解析:从起源到应用
  • MPI与多线程(如OpenMP)混合编程注意事项与性能优化
  • React与Vue的内置指令对比
  • 【C/C++】如何在一个事件驱动的生产者-消费者模型中使用观察者进行通知与解耦
  • [TriCore] 01.QEMU 虚拟化 TriCore 架构中的寄存器 指令
  • 小红书文章内容提取免费API接口教程
  • java基础(面向对象进阶高级)内部类
  • leetcode hot100刷题日记——17.搜索插入位置
  • Linux中logger命令的使用方法详解
  • 嵌入式开发STM32 -- 江协科技笔记
  • window 显示驱动开发-呈现开销改进(二)
  • c++进阶——智能指针
  • maven中的grpc编译插件protobuf-maven-plugin详解
  • SQL进阶之旅 Day 4:子查询与临时表优化
  • C/C++语言中成双成对出现的都有哪些?
  • STM32程序运行不了,仿真功能也异常,连断点和复位都异常了
  • 网络流学习笔记(基础)
  • Beckhoff PLC 功能块 FB_CTRL_ACTUAL_VALUE_FILTER (模拟量滤波)