2578. 最小和分割

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

num1 和 num2 直接连起来,得到 num 各数位的一个排列。
换句话说,num1 和 num2 中所有数字出现的次数之和等于 num 中所有数字出现的次数。
num1 和 num2 可以包含前导 0 。
请你返回 num1 和 num2 可以得到的和的 最小 值。

注意:

num 保证没有前导 0 。
num1 和 num2 中数位顺序可以与 num 中数位顺序不同。

示例 1:
输入:num = 4325
输出:59
解释:我们可以将 4325 分割成 num1 = 24 和 num2 = 35 ,和为 59 ,59 是最小和。示例 2:
输入:num = 687
输出:75
解释:我们可以将 687 分割成 num1 = 68 和 num2 = 7 ,和为最优值 75 。提示:
10 <= num <= 109

得出最小和的分割方法:

  • 将 num 的数字进行递增排序;
  • 按照递增顺序,交替地将数字分配给 num1和num2
/*** @param {number} num* @return {number}*/
var splitNum = function (num) {//将数字转换成升序数字列表const numList = [...String(num)].map(Number).sort((a, b) => a - b)let num1 = 0, num2 = 0numList.forEach((item, i) => {//按照递增顺序,交替地将数字分配给 num1和num2i % 2 == 0 ? num1 = num1 * 10 + item : num2 = num2 * 10 + item})return num1 + num2
};

leetocde:https://leetcode.cn/problems/split-with-minimum-sum/description/

leetcode官方解题:https://leetcode.cn/problems/split-with-minimum-sum/solutions/2470641/zui-xiao-he-fen-ge-by-leetcode-solution-6fde/

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

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

相关文章

Linux手记

常用的配置文件 文件作用/etc/profile系统级别的shell配置文件&#xff0c;它包含了系统中所有用户的默认环境变量和系统级别的全局配置信息/etc/apt/apt.conf配置APT&#xff08;Advanced Package Tool&#xff09;软件包管理器的行为&#xff0c;包括代理等/etc/apt/sources…

jmeter利用自身代理录制脚本

在利用代理录制脚本时一定要安装java jdk&#xff0c;不然不能录制的。 没有安装过java jdk安装jmeter后打开时会提示安装jdk&#xff0c;但是mac系统中直接打开提示安装jdk页面后下载的java并不是jdk&#xff08;windows中没有试验过&#xff0c;笔者所说的基本全部指的是在ma…

Linux从时间服务器同步时间

一、基本设定 自己的时间服务器&#xff1a;111.11.11.111 二、操作 查看当前时间命令&#xff1a;date&#xff0c;发现时间不一致。 同步命令&#xff1a;/usr/sbin/ntpdate 111.11.11.111 然后等待同步完成即可。 如果同步命令不可用&#xff0c;需要先安装Ntp服务&…

Qt事件机制

1.事件 Qt是用来开发基于窗口的程序,我们使用的基于窗口的应用程序都是基于事件,其主要的目的是回调(只有这样程序的效率才是最高的),所以在Qt内部为我们提供了一系列事件处理机制,当窗口事件产生后,事件会经过:事件派发-> 事件过滤->事件分发->事件处理 几个…

Can Large Language Models Understand Real-World Complex Instructions?

本文是LLM系列文章&#xff0c;针对《Can Large Language Models Understand Real-World Complex Instructions?》的翻译。 大型语言模型能理解现实世界的复杂指令吗? 摘要引言相关工作CELLO基准实验结论 摘要 大型语言模型(llm)可以理解人类指令&#xff0c;显示出它们在传…

70. 爬楼梯

70. 爬楼梯 原题 class Solution {public int climbStairs(int n) {if(n0||n1){return n;}//确定dp数组int[] dp new int[n1];//dp数组初始化dp[0]1;dp[1]1;//确定状态转移方程&#xff0c;进行遍历赋值for(int i2;i<n1;i){dp[i]dp[i-1]dp[i-2];}//返回结果return dp[n];…

智慧用电安全云监控系统

近年来&#xff0c;我国电气火灾频发&#xff0c;2017年至2019年&#xff0c;我国共之间发生发展电气控制火灾31.1万起&#xff0c;占全国进行火灾总量及伤亡风险损失的30&#xff05;以上&#xff0c;2019年全年共接报火灾23.3万起&#xff0c;电气火灾11.1万&#xff0c;占52…

2024眼博会/北京眼健康展/中国眼科医学展/近视矫正展

——2024第6届中国&#xff08;北京&#xff09;国际青少年眼健康产业展览会The 2024 sixth China (Beijing) International Youth eye health industry exhibition&#xff0c;将于2024年4月10-12日&#xff0c;在北京亦创国际会展中心盛大举办。主题&#xff1a;呵护好孩子的…

c++ 变量、常量、基本数据类型

文章目录 变量标识符作用域常量基本数据类型整型无符号字符类型bool类型浮点类型字面值赋值时自动类型转换 变量 变量的数据类型 int 数据类型 变量名;#include<iostream> using namespace std;int main() {// 定义变量int a 1, b;b 10;cout << "a "…

mysql 物理备份及恢复

一、物理复制的基本概念 物理备份:直接复制数据库文件&#xff0c;适用于大型的数据库环境&#xff0c;不受存储引擎的限制&#xff0c;但不能恢复到不同的mysql版本 完整备份&#xff1a;也叫完全备份&#xff0c;每次将所有数据&#xff08;不管自第一次备份有没有修改过&…

JS-树:二叉树前序遍历(先序遍历)

文章目录 前言一、前序遍历-递归二、前序遍历-队列总结 前言 最近总结一下树的算法&#xff0c;研究树相关的知识。 一、前序遍历-递归 1、从根出发&#xff0c;然后左边然后右边 2、如下输入是&#xff1a;a b d e c f g // 前序遍历const tree {val: a,left: {val: b,left…

CMIP6数据处理及在气候变化、水文、生态等领域中的实践技术

全球气候模型&#xff08;Global Climate Model, GCM&#xff09;&#xff0c;亦称全球环流模型或全球大气模型&#xff0c;是一种数值模型&#xff0c;被广泛用于模拟地球的气候系统。GCM利用一系列的数学公式来描绘气候系统的各个主要组成部分&#xff0c;包括大气、海洋、冻…

Java spring boot 一次调用多个请求

Java Spring Boot是一种基于Java编程语言的开发框架&#xff0c;它提供了一种快速构建高效、可伸缩和易于维护的企业级应用程序的方式。在实际的应用开发中&#xff0c;我们常常需要调用多个独立的请求来完成某个业务功能。然而&#xff0c;传统的同步方式一次只能调用一个请求…

STM32实战项目——WIFI远程开关灯

前言 其实WIFI开关灯在几个月前就想做了&#xff0c;但是对于没有云平台调试经验的我&#xff0c;一开始有些摸不着头脑&#xff0c;所以就搁置了。十一假期与老同学聊天时了解到他也在做一个远程开关灯的小项目&#xff0c;所以就重新开始了WIFI远程开关灯的小项目。 本文使用…

QA-LORA: QUANTIZATION-AWARE LOW-RANK ADAPTATION OF LARGE LANGUAGE MODELS

本文是LLM系列文章&#xff0c;针对《QA-LORA: QUANTIZATION-AWARE LOW-RANK ADAPTATION OF LARGE LANGUAGE MODELS》的翻译。 Qa-lora:大型语言模型的量化感知低秩自适应 摘要1 引言2 相关工作3 提出的方法4 实验5 结论 摘要 近年来&#xff0c;大型语言模型(llm)得到了迅速…

设置Mysql数据库开启远程连接

1、在服务器端开启远程访问 进入mysql数据库&#xff0c;然后输入下面两个命令&#xff1a; grant all privileges on *.* to root% identified by password; flush privileges;第一个*是数据库&#xff0c;可以改成允许访问的数据库名称 第二个* 是数据库的表名称&#xff…

react框架与vue框架的区别

React和Vue都是前端开发中常用的框架&#xff0c;它们有一些不同的特性和优点。下面是它们的主要区别&#xff1a; 数据流和数据绑定&#xff1a;React是一种单向数据流的框架&#xff0c;而Vue则是双向数据绑定的框架。这意味着在React中&#xff0c;数据从组件的state属性流…

光引擎、光模块、光器件之间的关系和区别

最近小编有收到一些用户问“光引擎、光模块、光器件之间的关系和区别&#xff1f;”&#xff0c;众所周知光通信技术一直在不断演进&#xff0c;为满足不断增长的数据传输需求提供了强大的解决方案。而光通信系统中&#xff0c;光引擎、光模块和光器件是关键的组成部分&#xf…

selenium-webdriver-Chrome新驱动地址(Chrome115及以上版本)

Chrome115、Chrome116、Chrome117&#xff0c;在旧的链接并没有 新地址&#xff1a;https://googlechromelabs.github.io/chrome-for-testing/ 参考学习链接&#xff08;我也是根据这个老师的链接学到的&#xff09;&#xff1a;https://www.cnblogs.com/wuxianfeng023/p/1765…

现代化战机之路:美国空军U-2侦察机基于Jenkins和k8s的CI/CD架构演进

▲ 点击上方"DevOps和k8s全栈技术"关注公众 华为北京研究所Q27大楼 随着技术的不断进步&#xff0c;军事领域也在积极采纳现代化工具来提高战备水平和效率。美国空军的U-2侦察机项目是一个鲜明的例子&#xff0c;它成功地借助Jenkins和Kubernetes&#xff08;k8s&…