擅长:python、mysql、java
<p>你可以得到二次复杂度使用O(n)的内存。在</p>
<p>使数字计数器数组[0..9](或使用其他便于Python使用的数据结构)</p>
<p>遍历字符串,为当前数字递增计数器,并将修改后的数组添加到列表中。之后的列表将包含“累计和”-每个数字的计数,直到每个索引(例如,在第40个字符串条目之前有5个2)</p>
<p>现在要计算第i个和第j个条目之间的位数,只需减去<code>C[j][digit] - C[i][digit]</code></p>
<p>有趣的问题-是否存在更好的复杂性解决方案?在</p>