LeetCode - 179本のゲーム週のレースの問題解決

水問題：

1  クラスソリューション{
 2  公共：
 3      列 generateTheString（int型n）を{
 4      ストリングS。
5      列 A = " "、B = " B " 。
6 場合（N％2 == 0 ）{
 7 8 ため（intは iは= 1 ; I <= N - 1 ; I ++ ）
 9              S = S + 。
10          S = S + B。
11              
              }
 12      他{
 13          のために（INTは iは= 1 ; I <= N; I ++ ）
 14              S = S + 。
15      }
 16          リターンS。
17      }
 18 }。

問題：カエルの1377 T-第二の位置の後

アイデア：ボトムアップ逆推力の結果からは、答えを探し始めます

 

1つの#include < 文字列・H>
 2  クラスソリューション{
 3  公共：
 4      ダブル frogPosition（整数 nは、ベクトル<ベクトル< INT >>・エッジ、INT T、INT ターゲット）{
 5          
6          INT [ 105 ]。
7          INTのステップ= T。
8つの         ダブル ANS = 1 。
9          のmemset（0、はsizeof （a）参照）。
10          であれば（edges.size（）== 0 ）{
11              リターン 1 。
12          }
 13          他の 場合（目標== 1 ）{
 14              リターン 0 。
15          }
 16          
17           のために（INTは iは= 0 ; I <edges.size（）; I ++ ）{
 18               であれば（エッジ[I] [ 0 ]>エッジ[I] [ 1 ]）{
 19                   スワップ（エッジ[I] [ 0 ]、エッジ[I] [ 1 ]）。
20               }
 21               [エッジ[I] [ 0 ] ++;
22               
23          }
 24          
25          のintフラグ= [ターゲット]。
26          
27は         ながら（1 ）{
 28              のために（INT iが= 0 ; I <edges.sizeを（）; I ++ ）{
 29  
30                  であれば（エッジ[I] [ 1 ] == ターゲット）{
 31                        
32                          ターゲット=縁[I] [ 0 ]。
33                          ANS = ANS / A [縁[I] [ 0 ]]。
34                          t-- 。
35                           
36                          もし（ターゲット== 1 ）{
 37                              であれば（T == 0）   戻りANS。
38                              他 もし（T> 0 &&フラグ== 0）戻りANS。
39                              他の リターン 0 ;
40                          }
 41                      ブレーク。
42                                   
43                   }
 44  
45                  
46  
47              }
 48          }
 49      }
 50 }。