給定入棧順序，求全部可能的出棧順序

先給出算全部出棧可能的個數的公式，由卡特蘭數能夠獲得ios n = （2n!）/（n! * （n+1）!）spa 那麼怎麼樣獲得全部的具體出棧順序呢，有兩種思路能夠解決這個問題。code 1.先獲得入棧字符串的全排列，而後根據出棧順序的規律進行篩選。ci 那麼篩選的條件是什麼？字符串 舉例說明string 入棧順序：1 2 3 4 5  出棧順序：3 2 1 5 4 io 出棧的每一個元素後面比該

>>阅读原文<<