c***u
发帖数: 4107 | 1 在1..N (N<=9), 所有K个digit组合的数字中, 从小到大的第P个.
比如: 在 1, 2, 3, 4 这4个digit中(N=4),
所有由2个digit组成的数字中(K=2), i.e.,
12, 13, 14, 21, 23, 24, 31, 32, 34, 41, 42, 43
从小到大的第7个是31 (P=7)
能否指教指教, 用什么数据结构和算法
除了用DFS穷举以外, 还有啥更好的算法吗? | u***n
发帖数: 21026 | 2 Top K都是用min heap
但是不明白你这个是啥问题 | m****i
发帖数: 650 | | b*****n
发帖数: 618 | 4 这个是说用1-N (N <= 9)这些digits中取K个组成的数第P个？
貌似是LC原题吗
可以从左到右一个一个digit算，先把j个digit组成的数一共有多少个提前求出来，对
于所有的 1<= j <= K | l******s
发帖数: 3045 | |
|
