leetcode 中等 字典序 179 最大數

給定一組非負整數 nums，重新排列它們每個數字的順序（每個數字不可拆分）使之組成乙個最大的整數。

注意：輸出結果可能非常大，所以你需要返回乙個字串而不是整數。

示例 1：

輸入：nums = [10,2]
輸出："210"
示例 2：
輸入：nums = [3,30,34,5,9]
輸出："9534330"
示例 3：
輸入：nums = [1]
輸出："1"
示例 4：
輸入：nums = [10]
輸出："10"
1 <= nums.length <= 100
0 <= nums[i] <= 109

class

solution
}public string largestnumber
(int
nums)
//按字典序排序
arrays.
sort
(strs,
newhelp()
);//生成結果
if(strs[0]
.equals
("0"))
return
"0";
string res ="";
for(string s:strs)
return res;
}}

class

solution
//按字典序排序
arrays.
sort
(strs,
newcomparator
()})
;//生成結果
if(strs[0]
.equals
("0"))
return
"0";
string res ="";
for(string s:strs)
return res;
}}

LeetCode 字典序排數

q 給定乙個整數 n,返回從 1 到 n 的字典順序。例如，給定 n 1 3，返回 1,10,11,12,13,2,3,4,5,6,7,8,9 請盡可能的優化演算法的時間複雜度和空間複雜度。輸入的資料 n 小於等於 5,000,000。a 1.第一想法是用map，map的key是轉換成的string...

leetcode刷題記錄 17 中等

題目 給定乙個含有 n 個正整數的陣列和乙個正整數 s 找出該陣列中滿足其和 s 的長度最小的 連續 子陣列，並返回其長度。如果不存在符合條件的子陣列，返回 0。思路 從頭開始，找到第乙個和 s的子陣列，然後右指標往右移動1位，左指標移動到使得當前子陣列剛好 s的位置，更新當前的最小長度 時間複雜度...

LeetCode 148 排序鍊錶（中等）

給你鍊錶的頭結點 head 請將其按 公升序 排列並返回 排序後的鍊錶 高階 你可以在 o n log n 時間複雜度和常數級空間複雜度下，對鍊錶進行排序嗎？示例 1 輸入 head 4,2,1,3 輸出 1,2,3,4 示例 2 輸入 head 1,5,3,4,0 輸出 1,0,3,4,5 示例 ...