leetcode每日打卡笔记

伴雨

已于 2023-10-09 21:54:01 修改

阅读量25

点赞数

文章标签：笔记

于 2023-10-09 21:50:24 首次发布

本文链接：https://blog.csdn.net/weixin_44042502/article/details/133717267

版权

现在大学生找工作都十分艰难，作为一个ljd程序员，需要时刻保持自己的竞争力，避免被淘汰，保持刷题，保持学习！

2023年10月9日：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。

解题思路：

该题的意思是要使和为最小值，遇到这种极值问题首先就应该往贪心上思考，足够贪心就得到越多，因此可以将采用将数据进行排序，再拆分的方法。

c++代码：

class Solution {
public:
    int splitNum(int num) {
        string stnum = to_string(num);
        sort(stnum.begin(), stnum.end());
        int num1 = 0, num2 = 0;
        for (int i = 0; i < stnum.size(); ++i) {
            if (i % 2 == 0) {
                num1 = num1 * 10 + (stnum[i] - '0');
            } else {
                num2 = num2 * 10 + (stnum[i] - '0');
            }
        }
        return num1 + num2;
    }
};