我花了一天时间解决这个问题,找不到传递大数据集的解决方案.
问题
n括号序列由n"("s和n")"s组成.
现在,我们拥有所有有效的n个括号序列.按字典顺序查找第k个最小序列.
例如,以下是按字典顺序排列的所有有效3个括号序列:
((()))
(()())
(())()
()(())
()()()
给定n和k,编写一个算法,以字典顺序给出第k个最小序列.
对于大型数据集:1 ? n ? 100和1 ? k ? 10^18