摘要： 这道题一看就觉得是DFS，但是，不对，还有栈，这就有点难办了。 DFS+栈一波新姿势。 在DFS里面用栈的思想。 DFS主要就是搜下去， 然后前一个状态标记，搜完以后，还是要保持前一个状态。 然后就把栈往上面一套就好了。 进栈出栈用数组分别标记一下就好了。 一个是出栈，也就是要被进... 阅读全文