題目：最接近的三數之和
給定乙個包括 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):
nums.sort()
min_value = 9999
for i in range(0, len(nums)):
left = target - nums[i]
a = 0
b = len(nums)-1
while(a!=i and b!= i):
if abs(left-nums[a]-nums[b]) < abs(min_value):
min_value = left - nums[a] - nums[b]
if (left- nums[a] - nums[b] ) > 0:
a += 1
else:
b -= 1
sum = target - min_value
return sum
bzoj 題目選做
1.輪狀病毒 題目是很沒意思的 列出狀態 顯然無法遞推 我簡單推了一下加動態加點的狀態 嗯發現規律沒有那麼簡單 打表 也不太能發現吧 正解顯然是 矩陣樹定理啊 然後這題咕了 以後再複習矩陣樹定理的時候再證明這個結論吧 暫時當做打表做的。f n f n 3 f 2 然後高精加和高精減即可。由於都是高精...
POI題目選做
給定乙個長度為 n的序列，你有一次機會選中一段連續的長度不超過 d的區間，將裡面所有數字全部修改為 0。請找到最長的一段連續區間，使得該區間內所有數字之和不超過 p。顯然長度為d時只會更優，尺取法列舉，單調佇列維護被刪除的一段 includeusing namespace std define ll...
leetcode 位運算題目彙總 上）
最近在看位運算的知識，十分感嘆於位運算的博大精深，正好leetcode有 bit manipulation 的專題，正好拿來練練手。給出乙個由不同的數字組成的陣列，列舉它的子陣列 子集 這道題我之前用遞迴解過，而且效率還不錯 beat 83.33 解法如下不加詳述了 param nums retur...