739 - 毎日の気温

パブリック クラスDailyTemperatures {
     / * 
    解法一：暴力
     * / 
    公共 intは [] dailyTemperatures（INT [] T）{
         int型 []結果= 新しい INT [T.length]。
        用（int型 ; iがT.lengthを<I ++はiが0 = {）
             のために（int型 J = I + 1、J <T.length; J ++ ）{
                 もし（T [J]> T [i]が）{ 
                    I [結果] = J- I;
                    破ります; 
                } 
            } 
        } 
        リターン結果; 
    } 
    / * 
    解決策2：インナートラバーサルの数の減少から前方にトラバーサル。
     * / 
    パブリック INT [] dailyTemperatures2（INT [] T）{
         int型の長さ= T.length;
         int型 [] =結果新しい新しい INT [長さ];
         のための（int型 I =長-2; I> = 0; i-- ） {
             ため（INT J = I + 1。J <長さ- 1; Jは、+ = [J]を結果）{
                 IF（T [I] < T [J]）{ 
                    結果[I]は = J- I;
                     BREAK ; 
                } そう もし（T [i]が> T [J]）{ 
                    [i]が生じる = 0 。
                } 
            } 
        } 
        戻り値の結果; 
    } 
}