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 楼
奥数
相关阅读
OPT收到时间是怎么解释?突破mitbbs十字限制 随机签名档userscript还是谈谈职场撕逼的基本思路吧文科32岁有娃可以耍题吗哥科普一下为何要勉励刷题:因为算法保值性强求教,请勿拍:刷了上千道题怎么写到简历上?亚麻 Sr SDE 岗位面试的问题现身说法:刷题绝对有用板上喊刷题的那帮人可以停一下了下班之后自己写个App 需要和公司备案么?我给大家讲道题吧。对号入座不能忘记地区差异有没有组团报名九章算法big data的?猥琐大叔们不要刷题了。除了Google还有哪家不问system design啊有没有it公司找兼职的?有没有洛杉矶USC商学院的,辅导一下微观经济学?App:瞄准房屋,查看价格 (转载)十个字greasemonkey userscript求助:Amazon哪些组能学到东西但是oncall又不重的?