打卡第五天 Task05 最接近的三數之和

2021-10-03 13:21:08 字數 1208 閱讀 4654

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

例如,給定陣列 nums = [-1,2,1,-4], 和 target = 1.

與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).

先對陣列進行排序,根據三數之和的求法,計算列表內任意三數之和,並計算出各個和與目標值之間的差值的絕對值,如果絕對值等於 0,則輸出該和;否則繼續判斷,並將這些和儲存到乙個空列表 a 中。如果通過計算得出沒有與目標值相等的三數和,則將目標轉移到求最接近的三數和,即求出列表 a 中的各個三數和與目標值的差的絕對值,所得絕對值最小的三數和即為所求。

打卡第五天 最接近的三數之和

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2...

打卡第五天

給你一堆具有長度和重量的木頭,讓你去機器裡加工,機器會有乙個一分鐘的set時間,首次加工需要set一次,當連續放入的木頭不滿足後者的長度和重量都大於等於前者時,機器需要set一下,讓你求出最短的set時間 不用求出序列 三 思路分析 我們會非常直觀的想到從小到大進行排序,但很遺憾,長度和重量我們都必...

python打卡第五天

當不按順序提供預設引數時,需要把引數名寫上去 定義預設引數要牢記 預設引數必須指向不變物件 設計不變物件是因為不變物件一旦建立就不能修改,減少了由於修改資料導致的錯誤,而且由於物件不變,多工環境下同時讀取物件不需要加鎖。因此在程式設計時盡量使用不變物件 可變引數 可變引數是要求在引數前加個 號,引數...