題目**於力扣(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...