D2 hard DistinctDigits
选定一个区间[low,high],将每个数的数字按小到大排序,去掉所有0,构成一个集合。问不同的集合种类。
区间数目相当之大,因此无法从区间各个数来推得答案。考虑到最后一个样例中几近题目最大限度,结果仅为19519,我们可以先搜索集合的种类,然后再逆推是否可组成区间内的数字。
当集合的数字个数小于len(high)大于len(low)时,必然可以得到区间内的某一数字。
当集合的数字个数和high或者low相同时,我们可以继续进行一字符串搜索。
最终最大结果用时1.4s。