回溯法打印卡特兰数问题--牛客编程题解题记录

今天在牛客上作到一个题，用到了卡特兰数的知识。 那道题我会单独写一篇博客，这里把其中一个子问题抽象出来，给出代码方案： 给了长度为2n的顺序数列，先将数列分红两排，要求第一排的每一列小于等于对应的第二排的数字，每排顺序排列，打印出全部排序方案。javascript 这里我用回溯方法解决，对全部方案进行深度优先遍历，若是‘0的数量大于1’（参加上文排队问题）,则返回上层。 这里我构造了两个空数列：f

>>阅读原文<<