稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共1篇）

火车进站-回溯

解题思路这道题类似于全排列的问题，利用回溯的想法我们要想求出所有的可能出栈队列1.只要入站车辆还有，就可以选择是否入栈2.只要栈非空，就可以选择是否出栈为了遍历出所有可能的结果，需要回溯如果此时入栈了，回溯回来记得再出栈（选择-回溯-撤销），出栈也一样最后一定要有basecase：全部入栈出栈完毕之...

牛客网回溯算法

2021-03-12

12 2124