主題
題目連結(jié)：
題目意譯：
你被給定一整數(shù) n，代表著一條數(shù)線上的房子數(shù)，編號為 0 到 n - 1。
除此之外，你也被給定一個二維整數(shù)陣列 offers，其中 offers[i] = [starti, endi, goldi]，代表著第 i 位買家想要以 goldi 單位黃金買下編號 starti 到編號 endi 的房子。
作為一位銷售員，你的目標(biāo)是藉由最佳地選擇你的買家來最大化你的利潤。
回傳你可以賺得的最大黃金數(shù)。
注意到不同買家不得買到相同的房子。而有些房子可以不被賣出。
限制：
1 ≦ n ≦ 10 ^ 5
1 ≦ offers.length ≦ 10 ^ 5
offers[i].length == 3
0 ≦ starti ≦ endi ≦ n - 1
1 ≦ goldi ≦ 10 ^ 3
範(fàn)例測資：
範(fàn)例 1：
輸入： n = 5, offers = [[0,0,1],[0,2,2],[1,3,2]]
輸出： 3
解釋： 有 5 間編號 0 到 4 的房子，並且有 3 個購買案。
我們將範(fàn)圍 [0,0] 的房子賣給第一位買家並賺得 1 單位黃金，然後將範(fàn)圍 [1,3] 的房子賣給第三位買家並賺得 2 單位黃金。
可以證明 3 是我們能賺得的最大黃金數(shù)。
範(fàn)例 2：
輸入： n = 5, offers = [[0,0,1],[0,2,10],[1,3,2]]
輸出： 10
解釋： 有 5 間編號 0 到 4 的房子，並且有 3 個購買案。
我們將範(fàn)圍 [0,2] 的房子賣給第二位買家並賺得 10 單位黃金。
可以證明 10 是我們能賺得的最大黃金數(shù)。
解題思維：
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
