c*u
2 楼
在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穷举以外, 还有啥更好的算法吗?
比如: 在 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
3 楼
Top K都是用min heap
但是不明白你这个是啥问题
但是不明白你这个是啥问题
m*i
4 楼
dfs一个一个算,最后放到List中:)
b*n
5 楼
这个是说用1-N (N <= 9)这些digits中取K个组成的数第P个?
貌似是LC原题吗
可以从左到右一个一个digit算,先把j个digit组成的数一共有多少个提前求出来,对
于所有的 1<= j <= K
貌似是LC原题吗
可以从左到右一个一个digit算,先把j个digit组成的数一共有多少个提前求出来,对
于所有的 1<= j <= K
l*s
6 楼
奥数
相关阅读
有人参加Leetcode的weekly contest么?Facebook 算是硅谷最后的净土了吧面试面了一半,被现公司Layoff,我该怎么说?relocate 到一个小地方狗家team match求支招一点心得 给还在弯区煎熬却找不到工作的谁取的名字某家是大风厂?中国企业在美国的分部 那个能去?从湾区搬LA的话,是不是硬件必须得转软件了?外企热情消退,继续留在中国变成一种磨练和战斗 (转载)你们怎们准备VERBAL reasoning questions?亚马逊上次逼员工跳楼关于冷冻期换个英文名面试的可行性?offer 求比较,fb还是亚麻?uber vs facebookfb同学注意,pip多个老中被lnkd开掉的manager去fb了请问领失业救济金对下一份工作有影响吗Krush Technology这个公司怎么样?国内考公务员不是什么人都能上的