深度遍历，模拟出栈入栈递归时分三种情况：1.进站不出2.进站之后马上出站3.栈里的车出来当全部火车出站，算一种结果，最后用set去重排序。。。运行时间45ms，好像要优于全排列的方法 #include <bits/stdc++.h> using namespace std; void dfs(set<vector<int>> &st, vector<int> &nums, stack<int> &s, vector<int>& q, int k) { //车全部出站，返回 ...