資訊專欄INFORMATION COLUMN
摘要：三元組相加獲得結(jié)果最接近給定一個數(shù)組，選擇三個元素相加，結(jié)果必須為所有三元組中最接近的值，返回這個三元組的和。思路思路參照三元組相加獲得只需要將上述文章思路中換成第二次循環(huán)找到三元組的和最接近的組合即可。代碼本題以及其它題目代碼地址地址
三元組相加獲得結(jié)果最接近target 3SumClosest
給定一個數(shù)組，選擇三個元素相加，結(jié)果必須為所有三元組中最接近target的值，返回這個三元組的和。
Given an array S of n integers, find three integers in S such that the sum is closest to a given number: target.
Return the sum of the three integers. You may assume that each input would have exactly one solution.
example 1
For example, given array S = [-1, 2, 1, -4], and target = 1. The sum that is closest to the target is 2. (-1 + 2 + 1 = 2). input: [-1, 2, 1, -4], 1 output: 2思路
思路參照三元組相加獲得target
只需要將上述文章思路2中換成：第二次循環(huán)找到 三元組的和 最接近target的組合即可。
代碼class Solution(object):
def threeSumClosest(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
nums.sort()
closest = nums[0] + nums[1] + nums[2]
for i in range(len(nums)):
j, k = i + 1, len(nums) - 1
while j < k:
value = nums[i] + nums[j] + nums[k]
closest = value if abs(target - value) < abs(target - closest) else closest
if value == target:
return target
elif value > target:
k -= 1
else:
j += 1
return closest
本題以及其它leetcode題目代碼github地址: github地址
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/38668.html
摘要：三元組相加獲得給定一個數(shù)組，選擇三個元素相加，結(jié)果為，找出所有符合的三元組思路亂序數(shù)組，需要找到所有組合，需要三層循環(huán)，復(fù)雜度為。需要避免重復(fù)的三元組被加入代碼避免重復(fù)避免重復(fù)本題以及其它題目代碼地址地址 三元組相加獲得target 3Sum 給定一個數(shù)組，選擇三個元素相加，結(jié)果為target，找出所有符合的三元組 Given an array S of n integers, ar...
摘要：四元組相加獲得給定一個數(shù)組，選擇四個元素相加，結(jié)果為，找出所有符合的四元組。思路思路參照三元組相加獲得多一層循環(huán)即可，注意邊界檢測即可。代碼本題以及其它題目代碼地址地址 四元組相加獲得target 4Sum 給定一個數(shù)組，選擇四個元素相加，結(jié)果為target，找出所有符合的四元組。 Given an array S of n integers, are there elements ...
摘要：給定一個整數(shù)，將其轉(zhuǎn)為羅馬數(shù)字。字符數(shù)值例如，羅馬數(shù)字寫做，即為兩個并列的。通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。給定一個羅馬數(shù)字，將其轉(zhuǎn)換成整數(shù)。注意空字符串可被認(rèn)為是有效字符串。 JS算法題之leetcode(11~20) showImg(https://segmentfault.com/img/bVbwmfg?w=1790&h=714);這次的十道題目都比較容易，我們簡...
摘要：人類如何回答問題在考慮設(shè)計一個問答系統(tǒng)之前，不妨先來考慮一下人類是如何回答問題的。問答的各個子系統(tǒng)都可以用深度學(xué)習(xí)實現(xiàn)。 摘要：隨著人工智能和物聯(lián)網(wǎng)技術(shù)的飛速發(fā)展和相互融合，越來越多的設(shè)備將會被植入問答AI，未來問答將會成為人機(jī)交互的重要入口，AI問答將會無處不在。那么AI是如何回答你所提出的問題的？本文就為你揭秘智能問題系統(tǒng)背后的深度學(xué)習(xí)網(wǎng)絡(luò)架構(gòu)設(shè)計以及原理。 本文內(nèi)容由演講嘉賓視頻...
閱讀 1610·2021-11-19 09:55
閱讀 2838·2021-09-06 15:02
閱讀 3630·2019-08-30 15:53
閱讀 1235·2019-08-29 16:36
閱讀 1302·2019-08-29 16:29
閱讀 2356·2019-08-29 15:21
閱讀 681·2019-08-29 13:45
閱讀 2735·2019-08-26 17:15
