1313 解壓縮編碼列表 簡單

2022-01-18 09:24:50 字數 1878 閱讀 3941

題目**於力扣(leetcode)

目錄三、**實現

四、執行用時

五、部分測試用例

1313. 解壓縮編碼列表

說明:

分析題意得到:nums 陣列中 0 和偶數索引上的元素表示需要「解壓縮」的次數,奇數索引上的元素表示需要進行「解壓縮」的數字建立 list 列表,用於記錄「解壓縮」後的數字遍歷 nums 陣列的奇數字(即初始索引為 1,每次遍歷索引加 2)

每次遍歷都得到當前遍歷元素的前一位元素(即「解壓縮」的次數)

迴圈需要「解壓縮」的次數(從 0 開始),將「解壓縮」的數字新增到 list 中

最後將 list 結果集轉換成 int 陣列,返回 int 陣列

遍歷 nums 陣列的索引 0 和偶數字元素,元素相加得到「解壓縮」後的元素個數

根據計算得到的元素個數,建立 int 陣列,用於記錄結果

不使用 list 列表,程式更高效

遍歷 nums 陣列,對於陣列奇數索引位上的元素進行「解壓縮」的操作

對當前遍歷的奇數索引位的元素,獲取其前一位元素的值,即次數 count

呼叫arrays.fill()方法,一次性向結果陣列中填充 count 次

結束索引:初始索引 + count(fill 方法填充元素時,不會填充元素到結束索引位上)

public static int decompressrlelist(int nums) 

}// list 列表轉陣列

int arr = new int[list.size()];

for (int i = 0; i < list.size(); i++)

return arr;

}

public static int decompressrlelist(int nums) 

// 記錄起始的索引

int fromindex = 0;

// 記錄結束的索引(不包括最後一位)

int toindex = 0;

// 建立 len 個長度的陣列,記錄「解壓縮」的數字

1313 解壓縮編碼列表

給你乙個以行程長度編碼壓縮的整數列表 nums 考慮每對相鄰的兩個元素 a,b nums 2 i nums 2 i 1 其中 i 0 每一對都表示解壓後有 a 個值為 b 的元素。請你返回解壓後的列表。示例 輸入 nums 1,2,3,4 輸出 2,4,4,4 解釋 第一對 1,2 代表著 2 的出...

1313 解壓縮編碼列表

給你乙個以行程長度編碼壓縮的整數列表 nums 考慮每對相鄰的兩個元素 freq,val nums 2 i nums 2 i 1 其中 i 0 每一對都表示解壓後子列表中有 freq 個值為 val 的元素,你需要從左到右連線所有子列表以生成解壓後的列表。請你返回解壓後的列表。示例 輸入 nums ...

簡單題 1313 解壓縮編碼列表

力扣刷題 給你乙個以行程長度編碼壓縮的整數列表 nums 考慮每對相鄰的兩個元素 freq,val nums 2i nums 2i 1 其中 i 0 每一對都表示解壓後子列表中有 freq 個值為 val 的元素,你需要從左到右連線所有子列表以生成解壓後的列表。請你返回解壓後的列表。示例 輸入 nu...