領扣lintcode演算法問題答案-98. 鍊錶排序
題解鳴謝
在 o(n log n) 時間複雜度和常數級的空間複雜度下給鍊錶排序。
輸入: 1->3->2->null
輸出: 1->2->3->null
輸入: 1->7->2->6->null
輸出: 1->2->6->7->null
/**
* definition for listnode
* public class listnode
* }*/public
class
solution
private
void
quicksort
(listnode head, listnode tail)
listnode pt =
partition
(head, tail)
;quicksort
(head, pt)
;quicksort
(pt.next, tail);}
private listnode partition
(listnode head, listnode tail)
p2 = p2.next;
}swap
(head, p1)
;return p1;
}private
void
swap
(listnode n1, listnode n2)
}}
領扣LintCode演算法問題答案 920 會議室
領扣lintcode演算法問題答案 920.會議室 給定一系列的會議時間間隔，包括起始和結束時間 s1,e1 s2,e2 si ei 確定乙個人是否可以參加所有會議。0,8 8,10 在8這這一時刻不衝突 樣例 1 輸入 intervals 0,30 5,10 15,20 輸出 false 解釋 0...
領扣LintCode演算法問題答案 14 二分查詢
領扣lintcode演算法問題答案 14.二分查詢 題解鳴謝 給定乙個排序的整數陣列 公升序 和乙個要查詢的整數target，用o logn 的時間查詢到target第一次出現的下標 從0開始 如果target不存在於陣列中，返回 1。輸入 1,4,4,5,7,7,8,9,9,10 1 輸出 0樣例...
領扣LintCode問題答案 57 三數之和
領扣lintcode問題答案 57.三數之和 給出乙個有n個整數的陣列s，在s中找到三個整數a,b,c，找到所有使得a b c 0的三元組。在三元組 a,b,c 要求a b c。結果不能包含重複的三元組。樣例 1 輸入 2,7,11,15 輸出 樣例 2 輸入 1,0,1,2,1,4 輸出 1,0,...