前往
大廳
主題

LeetCode - 1552. Magnetic Force Between Two Balls 解題心得

Not In My Back Yard | 2022-12-23 12:00:06 | 巴幣 10 | 人氣 170

題目連結:


題目意譯:
在地球編號 C-137 的宇宙中,Rick 發現了兩球如果放在他新發明的籃子中將會顯現一種特殊的磁力。Rick 有著 n 個空籃子,而第 i 個籃子位於 position[i]。Morty 有著 m 顆球且需要將這些球分配到這些籃子使得任兩球之間的磁力之最小值是最大化的。

Rick 寫道位於位置 x 和位置 y 之兩顆不同的球之間的磁力大小為 |x - y|。

給定一整數陣列 position 以及一整數 m。回傳上述要求的磁力。

限制:
n == position.length
2 ≦ n ≦ 10 ^ 5
1 ≦ position[i] ≦ 10 ^ 9
position 中的所有整數彼此相異。
2 ≦ m ≦ position.length



範例測資:
範例 1:
輸入: position = [1,2,3,4,7], m = 3
輸出: 3
解釋: 將 3 顆球分配到籃子 1 、 4 和 7,將會得到每兩對球之間的磁力為 [3, 3, 6]。最小的磁力值為 3。而我們不能得到比 3 還大的最小磁力值了。

範例 2:
輸入: position = [5,4,3,2,1,1000000000], m = 2
輸出: 999999999
解釋: 我們使用籃子 1 和 1000000000。


解題思維:
跟 ZeroJudge 上這題等價。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作