在o(n log n)的時間內使用常數級空間複雜度對鍊錶進行排序。
輸入輸出
class
solution
return slow;
}
listnode*
merge
(listnode* a, listnode *b)
else
head = head-
>next;}if
(b !=
null
) a = b;
head-
>next = a;
return res-
>next;
} listnode*
sortlist
(listnode* head)
};
2、每次使用快慢兩個指標，可用個數替換（第一次直接求得總個數，然後歸併排序）
3、時間複雜度
圖表引用位址
leetcode程式設計題
1 自除數 是指可以被它包含的每一位數除盡的數。例如，128 是乙個自除數，因為 128 1 0，128 2 0，128 8 0。還有，自除數不允許包含 0 給定上邊界和下邊界數字，輸出乙個列表，列表的元素是邊界 含邊界 內所有的自除數。示例 1 輸入 上邊界left 1,下邊界right 22 輸...
LeetCode 演算法題
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...
Leetcode演算法題
56.合併區間 給出乙個區間的集合，請合併所有重疊的區間。示例 1 輸入 intervals 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 intervals 1,4 4,5 輸出 1,5 解釋 ...