給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。
例如，給定陣列 nums = [-1，2，1，-4], 和 target = 1.
與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).
class
solution
:def
threesumclosest
(self, nums, target)
:"""
:type nums: list[int]
:type target: int
:rtype: int
"""l =
len(nums)
num = nums[0]
+ nums[1]
+nums[2]
min_num =
abs(nums[0]
+ nums[1]
+nums[2]
- target)
for i in
range
(l -2)
:for j in
range
(i +
1, l -1)
:for k in
range
(j +
1, l)
: min_num1 =
abs(nums[i]
+ nums[j]
+ nums[k]
- target)
if min_num1 < min_num:
num = nums[i]
+nums[j]
+nums[k]
min_num = min_num1
return num
ts = solution(
)nums =[-
1,2,
1,4]
target =
1print
(ts.threesumclosest(nums,target)
)
菜鳥之旅 開啟
近幾年，著實是荒廢了不少時日，渾渾噩噩的混日子，陷入安逸的圈子裡安心的當一頭豬妖。得過且過的狀態，外加盲目樂觀的心態，愈發討厭起自己來了。想著，歲月還長，不能一直這樣討厭自己下去，畢竟還沒有看過自己努力的樣子吧。荒廢了近十年的大腦，早已鏽跡斑斑，但身側空無一物，既無退路，還是試試吧。在一家小公司，混...
菜雞leetcode之旅 一 01矩陣 未果
思路一 動態規劃 每乙個點到最近鄰0的距離等於四周四個點的距離 1 class solution def updatematrix self,matrix list list int list list int d matrix for x in range len matrix 0 for y i...
菜鳥的PAT訓練之旅 9
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定一句英語，要求你編寫程式，將句中所有單詞的順序顛倒輸出。輸入格式 測試輸入包含乙個測試用例，在一行內給出總長度不超過80的字串。字串由若干單詞和若干空格組成，其中單詞...