【LeetCode】2578. 最小和分割

难度:简单

题目

给你一个正整数 num ,请你将它分割成两个非负整数 num1num2 ,满足:

  • num1num2直接连起来,得到 num各数位的一个排列。

  • 换句话说,num1num2 中所有数字出现的次数之和等于 num 中所有数字出现的次数。

  • num1num2 可以包含前导 0 。

请你返回 num1num2 可以得到的和的 最小 值。

注意:

  • num 保证没有前导 0 。
  • num1num2 中数位顺序可以与 num 中数位顺序不同。

示例 1:

输入:num = 4325
输出:59
解释:我们可以将 4325 分割成 num1 = 24 和 num2 = 35 ,和为 59 ,59 是最小和。

示例 2:

输入:num = 687
输出:75
解释:我们可以将 687 分割成 num1 = 68 和 num2 = 7 ,和为最优值 75 。

提示:

  • 10 <= num <= 10^9

个人题解

思路:

  1. 将整数拆分成数组

  2. 对数组排序,逆序逐个将数字放入sum中进行求和计算,求和时逐位进位处理

    public static int splitNum(int num) {int[] arrTemp = new int[10];int i = 0;while (num > 9) {arrTemp[i++] = num % 10;num /= 10;}arrTemp[i++] = num;int[] arr = new int[i];System.arraycopy(arrTemp, 0, arr, 0, i);Arrays.sort(arr);int sum = 0;int mul = 1;for (int j = arr.length - 1, index = 1; j > -1; j--, index++) {sum = sum + arr[j] * mul;if (index % 2 == 0) {mul *= 10;}}return sum;}

官方题解

class Solution {public int splitNum(int num) {char[] stnum = Integer.toString(num).toCharArray();Arrays.sort(stnum);int num1 = 0, num2 = 0;for (int i = 0; i < stnum.length; ++i) {if (i % 2 == 0) {num1 = num1 * 10 + (stnum[i] - '0');} else {num2 = num2 * 10 + (stnum[i] - '0');}}return num1 + num2;}
}作者:力扣官方题解
链接:https://leetcode.cn/problems/split-with-minimum-sum/solutions/2470641/zui-xiao-he-fen-ge-by-leetcode-solution-6fde/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

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

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

相关文章

Kestra:高性能、基于 Java 的编排平台

Kestra 是一个基于 Java 构建的事件驱动的编排和调度平台&#xff0c;它利用 YAML 进行工作流定义&#xff08;您可以将其视为工作流的 Terraform&#xff09;。 Kestra 可以简化计划和事件驱动的工作流程。通过将基础设施即代码最佳实践引入数据、流程和微服务编排&#xff0…

MobaXterm使sftp目录与cmd目录同步

MobaXterm使sftp目录与cmd目录同步 创建session时在ssh菜单栏中选择Advanced SSH settings其中SSH-browser type 选择SCP&#xff08;enhanced speed&#xff09; 勾选Follow SSH path

Red Hat 8 安装Docker返回找不到镜像的问题(Status code: 404)

文章目录 小结问题解决参考 小结 Red Hat 8 yum 指令安装Docker社区版时返回了Status code: 404错误&#xff0c;也就是找不到相应的仓库镜像&#xff0c;进行了解决。 问题 环境: Red Hat 8.3 首先安装了 yum install -y yum-utils配置Red Hat 8的Docker的镜像仓库&#x…

Ubuntu18.04中QT安装下载安装pcl和vtk以及使用过程中踩过的坑

一、先记录一下下载过程中踩过的坑 问题1&#xff1a;QVTKOpenGLNativeWidget和QVTKWidget 之前从来没有接触过QT中显示3D点云方面的知识&#xff0c;了解到可以用pcl&#xff0c;然后在网上各种找pcl下载的相关内容&#xff0c;想要在QT中显示出来&#xff0c;需要用到VTK&a…

TS(五):装饰器

装饰器 启用装饰器支持类装饰器定义并使用装饰器对比不使用装饰器装饰器叠加实现消息提示统一响应装饰器工厂 方法装饰器登录状态验证数据请求 属性装饰器大小写转换 元数据安装依赖基础用法 参数装饰器验证参数是否为必填项 启用装饰器支持 修改 tsconfig.json {"exper…

和鲸 ModelWhale 与华为 OceanStor 2910 计算型存储完成兼容性测试

数智化时代&#xff0c;数据总量的爆炸性增长伴随着人工智能、云计算等技术的发展&#xff0c;加速催化了公众对于数据存储与应用的多元化需求。同时&#xff0c;数据也是重要的基础资源和战略资源&#xff0c;需要严格保障其安全性、完整性。搭建国产数据基础设施底座&#xf…

信息系统项目管理师第四版学习笔记——高级项目管理

项目集管理 项目集管理角色和职责 在项目集管理中涉及的相关角色主要包括&#xff1a;项目集发起人、项目集指导委员会、项目集经理、其他影响项目集的干系人。 项目集发起人和收益人是负责承诺将组织的资源应用于项目集&#xff0c;并致力于使项目集取得成功的人。 项目集…

实验2.1.2 交换机的常用配置

项目2 交换技术的位置 活动2 交换机的常用配置 一、具体要求&#xff1a; &#xff08;1&#xff09;添加1台计算机&#xff0c;将标签名更改为PC1。 &#xff08;2&#xff09;添加1台S3700-26C-HI交换机&#xff0c;标签名为SWA&#xff0c;将交换机的名称设置为SWA。 &am…

AI:37-基于深度学习的安全帽检测方法研究

随着人工智能的快速发展,安全问题日益受到关注。在工业生产、建筑工地和其他危险环境中,安全帽的佩戴是预防头部伤害的重要措施。本文研究了基于深度学习的安全帽检测方法,通过分析图像数据中的头部和安全帽,实现了自动化安全帽检测和预警系统。 1.随着工业自动化的推进和…

华为云云耀云服务器L实例评测 | 实例评测使用之硬件参数评测:华为云云耀云服务器下的 Linux 磁盘目录分析神器 ncdu

华为云云耀云服务器L实例评测 &#xff5c; 实例评测使用之硬件参数评测&#xff1a;华为云云耀云服务器下的 Linux 磁盘目录分析神器 ncdu 介绍华为云云耀云服务器 华为云云耀云服务器 &#xff08;目前已经全新升级为 华为云云耀云服务器L实例&#xff09; 华为云云耀云服务器…

关键词搜索快手商品列表数据,快手商品列表数据接口,快手API接口

在网页抓取方面&#xff0c;可以使用 Python、Java 等编程语言编写程序&#xff0c;通过模拟 HTTP 请求&#xff0c;获取快手网站上的商品页面。在数据提取方面&#xff0c;可以使用正则表达式、XPath 等方式从 HTML 代码中提取出有用的信息。值得注意的是&#xff0c;快手网站…

Android Studio: unrecognized Attribute name MODULE

错误完整代码&#xff1a; &#xfffd;&#xfffd;&#xfffd;&#xfffd;&#xfffd;&#xfffd; (1.8.0_291) &#xfffd;г&#xfffd;&#xfffd;&#xfffd;&#xfffd;쳣&#xfffd;&#xfffd;&#xfffd;&#xfffd;&#xfffd;&#xfffd;&#xff…

17个开源的Go语言博客和CMS解决方案

Go语言&#xff0c;也称为Golang&#xff0c;是一种为构建高效、可靠和可扩展软件而设计的开源编程语言。它于2007年在Google开发&#xff0c;现在广泛用于开发Web应用程序、网络工具和系统软件。 为什么使用基于Go的CMS解决方案&#xff1f; 这些优势使Go成为开发可扩展、高…

ansible的介绍安装与模块

目录 一、ansible简介 二、ansible特点 三、Ansible核心组件与工作原理 1、核心组件 2、工作原理 四、ansible的安装 五、ansible 命令行模块 1&#xff0e;command 模块 2&#xff0e;shell 模块 3&#xff0e;cron 模块 4&#xff0e;user 模块 5&#xff0e;group 模…

StreamBuilder 用法示例

streambuilder 用法示例 Flutter 中的 StreamBuilder Widget 是什么&#xff1f; StreamBuilder Widget是一个 响应 数据异步处理的StatefulWidget 。换句话说&#xff0c;我们可以说它能够保留“运行摘要”和/或记录并记录数据流中的“最新数据项”。 基本上它有两个参数。 …

如何在Synology群晖DSM中为不同用户设置权限

在使用Synology 群晖NAS时往往需要为不同的用户添加各自的账户权限&#xff0c;我们希望他们可以自由使用自己的主文件夹&#xff0c;但不要互相看到别人的主文件夹&#xff0c;更不要互相浏览别人主文件夹下的内容&#xff0c;应该怎么设置呢&#xff1f;DSM系统中有完善的文件…

阿里云10M公网收费价格表(一年和1个月报价)

阿里云服务器10M带宽收费价格表&#xff0c;阿里云服务器上海地域10M带宽一年优惠价格5355元&#xff0c;10M带宽一个月525元&#xff0c;地域不同带宽价格不同&#xff0c;阿里云服务器网以华东1&#xff08;上海&#xff09;地域为例&#xff0c;5M及5M以下带宽按照23元一个月…

minigpt-4 本地部署

minigpt-4 git主页。 笔者参考了深度学习笔记–本地部署Mini-GPT4&#xff0c;使用了http链接&#xff0c; huggingface下载llama和vicuna权重的download.txt分别如下&#xff1a; http://huggingface.co/decapoda-research/llama-7b-hf/resolve/main/.gitattributes http://…

SqlServer--get 和 post 请求 http接口

1. 开启 不开启报错 如下 4.1 SQL Server blocked access to procedure ‘sys.sp_OACreate’ sp_configure show advanced options, 1;GORECONFIGURE;GOsp_configure Ole Automation Procedures, 1;GORECONFIGURE;GO2. post Declare ServiceUrl nvarchar(MAX) Declare req_…

UI设计师岗位的基本职责八篇

UI设计师岗位的基本职责1 职责&#xff1a; 1. 负责公司互联网产品app、web、h5等的用户界面设计工作; 2. 负责运营活动相关的平面及视频设计支持; 3. 负责完成产品相关的界面、图标、动画等的图形界面设计&#xff0c;并参与制定、编写产品视觉设计规范文档; 4. 整理和分…