使用sort
函式,自定義排序型別;
class
solution);
return;}
};/**排序函式sort() 標頭檔案: #include, 第三個引數可自定義的比較函式指標預設公升序
* bool cmp( const type1 &a, const type2 &b)
* 比較a和b,如果想要公升序則讓 a < b,返回true;
* 如果想要降序則讓 a > b,返回true;
* 同樣地,可以比較ab的其他引數來確認,例如本題採用a,b代表的點的平方和公升序排列;
* 第三個引數採用匿名函式的形式構建(函式語法):
[外部變數訪問方式說明符] (引數) mutable noexcept/throw() -> 返回值型別
;*/
匿名函式:
優先佇列知識點
leetcode 973 最接近原點的 K 個點
我們有乙個由平面上的點組成的列表 points。需要從中找出 k 個距離原點 0,0 最近的點。這裡,平面上兩點之間的距離是歐幾里德距離。你可以按任何順序返回答案。除了點座標的順序之外,答案確保是唯一的。示例 1 輸入 points 1,3 2,2 k 1 輸出 2,2 解釋 1,3 和原點之間的距...
LeetCode 973 最接近原點的 K 個點
我們有乙個由平面上的點組成的列表points。需要從中找出k個距離原點 0,0 最近的點。這裡,平面上兩點之間的距離是歐幾里德距離。你可以按任何順序返回答案。除了點座標的順序之外,答案確保是唯一的。示例1 輸入 points 1,3 2,2 k 1 輸出 2,2 解釋 1,3 和原點之間的距離為 s...
973 最接近原點的 K 個點
我們有乙個由平面上的點組成的列表points。需要從中找出k個距離原點 0,0 最近的點。這裡,平面上兩點之間的距離是歐幾里德距離。你可以按任何順序返回答案。除了點座標的順序之外,答案確保是唯一的。示例 1 輸入 points 1,3 2,2 k 1 輸出 2,2 解釋 1,3 和原點之間的距離為 ...