給出 n 個數對。 在每乙個數對中，第乙個數字總是比第二個數字小。
現在，我們定義一種跟隨關係，當且僅當 b < c 時，數對(c, d) 才可以跟在 (a, b) 後面。我們用這種形式來構造乙個數對鏈。
給定乙個對數集合，找出能夠形成的最長數對鏈的長度。你不需要用到所有的數對，你可以以任何順序選擇其中的一些數對來構造。
示例 :
輸入: [[1,2], [2,3], [3,4]]
輸出: 2
解釋: 最長的數對鏈是 [1,2] -> [3,4]
注意：給出數對的個數在 [1, 1000] 範圍內。
這一題就是乙個貪心演算法求互不相交的最多子集的問題啊，連修飾都沒有
我們每一次將結束最早的那個區間加入我們的答案裡面，並將結束時間重新設定為這個區間的結束值。
貪心演算法（leetcode）
1 分糖果 455 用最小的糖果大小滿足需求最小的孩子 class solution else return count 2 搖擺序列 376 遍歷一次，儲存乙個狀態，如果狀態為上公升，變為下降，則長度 1，下降變上公升 1 class solution def wigglemaxlength se...
LeetCode 貪心演算法
12.15 135.12.21 435.假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i，都有乙個胃口值 g i 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j，都有乙個尺寸 s j 如果 s j g i 我們可以將這個餅乾 j 分配給孩...
leetcode 貪心演算法
貪心演算法中，是以自頂向下的方式使用最優子結構，貪心演算法會先做選擇，在當時看起來是最優的選擇，然後再求解乙個結果的子問題。貪心演算法是使所做的選擇看起來都是當前最佳的，期望通過所做的區域性最優選擇來產生乙個全域性最優解 如最小生成樹 dijkstra單源最短路徑 貪心選擇性質 所謂貪心選擇性質是指...