(簡単に)除数ゲームLeetCode

輸入 java.utilの。* ; 

クラスソリューション{
     パブリック ブール divisorGame(int型のN){ 
        
        場合(N == 0 ){ 
            
            戻り 
        } 
        
    地図 <整数、ブール> ST = 新しい HashMapの<整数、ブール> (); 
        
    st.put( 1、偽の); 
        
    以下のためにint型、N = iは<; I = 2 iが++ ){ 
        
      ブール canWin = 
     
      int型 J = I / 2、J> 0; j-- ){ 
        
        場合(I%のJ == 0 ){ 
          
          int型R = I- J。
            
          もし(st.get(R)== ){ 
              
            canWin = 破ります; 
          
          } 
        } 
        
        
      } 
      st.put(I、canWin)。
    } 
       
       戻り(st.get(N))。
    } 
}

 

おすすめ

転載: www.cnblogs.com/codingyangmao/p/11287368.html