LeetCode 樹 難度中等 16題

2021-10-07 12:02:58 字數 665 閱讀 4162

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

示例:輸入:nums = [-1,2,1,-4], target = 1

輸出:2

解釋:與 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

class solution 

//如果更新值等於target,則直接返回target

if(threesumnew == target)

//如果更新值大於target,說明第三個數應該往左移

else if(threesumnew > target)

else}}

return threesumold;}};

個人塗塗畫畫如下:

總結思路:for迴圈第乙個數,將其暫時固定住,在第二個數下標小於第三個的時候,根據三數和進行第二個數的右移、第三個數的左移。

二 leetcode 中等難度 1

leetcode中等難度貼,每個帖子5題。2.鍊錶加法 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會...

leetcode 兩數相加 中等難度

題目如下 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 直接能夠想到的就是把鍊錶中的陣列組...

(LeetCode 陣列 難度中等 1488題

你的國家有無數個湖泊,所有湖泊一開始都是空的。當第 n 個湖泊下雨的時候,如果第 n 個湖泊是空的,那麼它就會裝滿水,否則這個湖泊會發生洪水。你的目標是避免任意乙個湖泊發生洪水。給你乙個整數陣列 rains 其中 rains i 0 表示第 i 天時,第 rains i 個湖泊會下雨。rains i...