スライディングウィンドウ-Movingストーンズ連続IIまで

2020年2月20日夜04時34分16秒

問題の説明:

問題解決:

    公共のint [] numMovesStonesII(INT []石){ 
        int型のn = stones.length。
        Arrays.sort(石); 
        INT分= N。
        = 0を開始INT。
        (; END INT端= 0 <N;エンド++){ 
            ながら(石[END] -石は[開始] + 1> N)を起動+ = 1; 
            int型CURR =終了-開始+ 1; 
            IF(CURR == N - 1つの&&石[END] -石[開始] + 1 == N - 1)
                CURR = Math.min(分、2)。
                分= Math.min(分、N - CURR)。
        } 
        ] [新しいINTを返す{分間、Math.max(石[N - 1] -石[1] + 2 N - 、[N - 2] -石石[0] + 2 - N)}。
    }

  

 

おすすめ

転載: www.cnblogs.com/hyserendipity/p/12336324.html