partitioning-into-minimum-number-of-deci-binary-numbers

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

A decimal number is called deci-binary if each of its digits is either <code>0</code> or <code>1</code> without any leading zeros. For example, <code>101</code> and <code>1100</code> are deci-binary, while <code>112</code> and <code>3001</code> are not.

Given a string <code>n</code> that represents a positive decimal integer, return the minimum number of positive deci-binary numbers needed so that they sum up to <code>n</code>.

&nbsp;
Example 1:

<pre>
Input: n = &quot;32&quot;
Output: 3
Explanation: 10 + 11 + 11 = 32
</pre>

Example 2:

<pre>
Input: n = &quot;82734&quot;
Output: 8
</pre>

Example 3:

<pre>
Input: n = &quot;27346209830709182346&quot;
Output: 9
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n.length &lt;= 105</code></li>
	<li><code>n</code> consists of only digits.</li>
	<li><code>n</code> does not contain any leading zeros and represents a positive integer.</li>
</ul>

第 219 场周赛

weekly-contest-219

minPartitions

高级工程师

Partitioning Into Minimum Number Of Deci-Binary Numbers

Greedy

String

如果一个十进制数字不含任何前导零，且每一位上的数字不是 <code>0</code> 就是 <code>1</code> ，那么该数字就是一个 十-二进制数 。例如，<code>101</code> 和 <code>1100</code> 都是 十-二进制数，而 <code>112</code> 和 <code>3001</code> 不是。

给你一个表示十进制整数的字符串 <code>n</code> ，返回和为 <code>n</code> 的 十-二进制数 的最少数目。

 

示例 1：

<pre>输入：n = "32"
输出：3
解释：10 + 11 + 11 = 32
</pre>

示例 2：

<pre>输入：n = "82734"
输出：8
</pre>

示例 3：

<pre>输入：n = "27346209830709182346"
输出：9
</pre>

 

提示：

<ul>
	<li><code>1 &lt;= n.length &lt;= 105</code></li>
	<li><code>n</code> 仅由数字组成</li>
	<li><code>n</code> 不含任何前导零并总是表示正整数</li>
</ul>