安全オファー31を証明するために、

1# - * -コーディング:UTF- 8 - * -
 2  クラスのソリューション:
 3      デフIsPopOrder(自己、pushV、POPV):
 4          、N = LEN(pushV)
 5          スタック= []
 6          飛び出し= [ 0 ] * N
 7          preidx = 0 
8          のための I における範囲(LEN(pushV)):
 9              CUR = POPV [i]が
 10              であれば pushV.count(CUR)> 0 11                  IDX = pushV.index(CUR)
 12                  もしIDX> = preidx:
 13                      のための J における範囲(preidx、IDX):
 14                          であれば飛び出し[J] == 1 15が                             引き続き
16                          17                              stack.append(pushV [J])
 18                  19                      トップ= stack.popを( - 1 20                      の場合、トップ=!CUR:
 21                          リターン22                  飛び出し[IDX] = 1 
23                  preidx = IDX
 24              25                 返すFalseの
 26          リターン27          ここで#書き込みコードを

 

おすすめ

転載: www.cnblogs.com/asenyang/p/11013883.html