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

Leetcode​​​​​​​3270:求出数字答案

题目描述:

给你三个  整数 num1 ,num2 和 num3 。

数字 num1 ,num2 和 num3 的数字答案 key 是一个四位数,定义如下:

  • 一开始,如果有数字 少于 四位数,给它补 前导 0 
  • 答案 key 的第 i 个数位(1 <= i <= 4)为 num1 ,num2 和 num3 第 i 个数位中的 最小 值。

请你返回三个数字 没有 前导 0 的数字答案。

代码思路:

这个代码定义了一个名为 Solution 的类,其中包含一个名为 generateKey 的方法。这个方法接收三个整数参数 num1num2 和 num3,并返回一个整数作为结果。下面是该方法的详细思路解释:

  1. 输入参数:
    • num1: 第一个整数。
    • num2: 第二个整数。
    • num3: 第三个整数。
  2. 目标:
    • 将这三个整数转换成一个统一的、由它们共同构成的“键”。
  3. 实现步骤:
    • 格式化数字:
      • 使用列表推导和字符串格式化函数 f'{num:04}' 将每个数字转换成一个至少四位数的字符串,不足四位的前面补零。这样做的目的是为了确保所有数字在后续处理中有相同的位数,便于字符级别的比较和组合。
    • 并行迭代:
      • 使用 zip 函数并行迭代这三个格式化后的字符串。zip(*(f'{num:04}' for num in (num1, num2, num3))) 会产生一个迭代器,其中每个元素是一个包含三个字符的元组(分别来自 num1num2 和 num3 在相同位置上的字符)。
    • 字符级别比较:
      • 对于每个元组,使用 min(c) 找到这三个字符中的最小字符(根据 ASCII 码值比较)。这一步实际上是在逐位比较三个数字,选择每个位置上“字典序”最小的字符。
    • 合并字符:
      • 使用 ''.join(...) 将所有选出的最小字符合并成一个新的字符串。
    • 转换回整数:
      • 最后,将这个字符串转换回整数返回。这一步假设生成的字符串表示的是一个有效的整数。
  4. 示例:
    • 假设 num1 = 12num2 = 345num3 = 67
    • 格式化后得到 '0012''0345''0067'
    • 并行迭代并找到最小字符得到 '0012'(逐位比较:'0'<'0'<'0', '0'<'3'<'0', '1'<'4'<'6', '2'<'5'<'7'`)。
    • 合并字符得到 '0012'
    • 转换回整数得到 12

 代码实现:

class Solution:def generateKey(self, num1: int, num2: int, num3: int) -> int:return int(''.join(min(c) for c in zip(*(f'{num:04}'for num in (num1, num2, num3)))))

 

http://www.lryc.cn/news/519382.html

相关文章:

  • 第十一章 施工监测
  • Python爬虫应用领域
  • 软件架构考试基础知识 002:进程的状态与其切换
  • 新车月交付突破2万辆!小鹏汽车“激活”智驾之困待解
  • VideoPlayer插件的功能和用法
  • .NET体系架构
  • QT中引入OpenCV库总结(qmake方式和cmake方式)
  • matlab系列专栏-快捷键速查手册
  • 对于 NestJS + TypeORM 查询构造器分页功能的简单二次封装
  • Kafka消息队列出现消息堆积如何解决
  • LeetCode hot100-100
  • Vue.js:现代前端开发的灵活框架
  • CUDNN详解
  • 下载并安装MySQL
  • Linux ffmpeg 基础用法
  • 【C++入门】详解(中)
  • 深度学习的加速器:Horovod,让分布式训练更简单高效!
  • 计算机的错误计算(二百零八)
  • 海康机器人IPO,又近了一步
  • 【环境搭建】Metersphere v2.x 容器部署教程踩坑总结
  • 系统看门狗配置--以ubuntu为例
  • 阅读笔记——《A survey of protocol fuzzing》
  • C# 语法中级
  • STORM:从多时间点2D图像中快速重建动态3D场景的技术突破
  • excel前缀和(递增求和)
  • 【AI日记】25.01.11 Weights Biases | AI 笔记 notion
  • P8772 [蓝桥杯 2022 省 A] 求和
  • 【Oracle篇】深入了解执行计划中的访问路径(含表级别、B树索引、位图索引、簇表四大类访问路径)
  • WSDL的基本概念
  • RabbitMQ解决消息积压的方法