圧縮符号化リストの無限の解法アルゴリズム

あなたの整数NUMSのランレングス圧縮符号化リストを与えるために。

各二つの隣接する要素[A、B] =考える[NUMSを[2 I]、NUMS [2 I + 1](iは> = 0の場合)、各ペアは、減圧後のbの値を示しています要素。

解凍後のリストに戻ってください。

例:

入力:NUMS = [1,2,3,4]
出力:[2,4,4,4-]

ヒント:

2 <= nums.length <= 100
nums.length%2 == 0
1 <= NUMS [I] <= 100

アイデア:

暴力の受信周期をコード圧縮、ステップ2は、のように、すなわち奇数インデックス偶数インデックス値、値の数を取得する我々最初必要である。ArrayListのを通過した後の結果は、解凍リターンの配列に変換されます。

ソリューション:

class Solution {
    public int[] decompressRLElist(int[] nums) {
        ArrayList resList=new ArrayList();
        for(int i=0; i<nums.length; i+=2){
            for(int j=0; j<nums[i];j++){
                resList.add(nums[i+1]);
            }
        }
        int[] res=new int[resList.size()];
        for(int i=0;i<resList.size();i++){
            res[i]=(int)resList.get(i);
        }
        return res;
    }
}
公開された129元の記事 ウォンの賞賛239 ・は 20000 +を見て

おすすめ

転載: blog.csdn.net/qq_33709508/article/details/103942873
おすすめ