付費限定
最多可以製造幾個K-sum pairs_Leetcode 精選75題
閱讀時間約 5 分鐘
題目敘述
題目會給定我們一個整數陣列nums，我們每回合可以挑選總和為K的兩個數字，形成一個K-Sum pair。
請問我們最多可以製造幾個K-Sum pair?
測試範例
Example 1:
Input: nums = [1,2,3,4], k = 5
Output: 2
Explanation: Starting with nums = [1,2,3,4]:
- Remove numbers 1 and 4, then nums = [2,3]
- Remove numbers 2 and 3, then nums = []
There are no more pairs that sum up to 5, hence a total of 2 operations.
Example 2:
Input: nums = [3,1,3,4,3], k = 6
Output: 1
Explanation: Starting with nums = [3,1,3,4,3]:
- Remove the first two 3's, then nums = [1,4,3]
There are no more pairs that sum up to 6, hence a total of 1 operation.
約束條件
Constraints:
1 <= nums.length <= 10^5
輸入陣列nums的長度介於1和10^5之間。
1 <= nums[i] <= 10^9
陣列內每個數字都介於1~10^9之間。
1 <= k <= 10^9
k值介於1~10^9之間。
演算法
這題題目問的是有幾個K-sum pair，其實如果把K當成2的話，就變成two-sum pair了，這題基本上可以視為 Leetcode #1 Two sum的進階延伸推廣。
可以分成兩種情況討論:
第一種情況: nums[i] + nums[j] = k, 而且 nums[i] 不等於 nums[j]
也就是說，這個pair是由一大一小的數字所組成，總和為k。
例如測試範例中的
Input: nums = [1,2,3,4], k = 5
以行動支持創作者！付費即可解鎖
本篇內容共 2243 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
89會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
Hi 我是 VK~
在 8 月底寫完〈探索 AI 時代的知識革命：NotebookLM 如何顛覆學習和創作流程？〉後，有機會在 INSIDE POSSIBE 分享兩次「和 NotebookLM 協作如何改變我學習和創作」的主題，剛好最近也有在許多地方聊到關於 NotebookLM 等 AI 工具
國泰CUBE App 整合外幣換匯、基金、證券等服務，提供簡便、低成本的美股定期定額投資解決方案。
5分鐘開戶、低投資門檻，幫助新手輕鬆進軍國際股市；提供人氣排行榜，讓投資人能夠掌握市場趨勢。
這是張老師的第三本書，我想前二本應該也有很多朋友們都有讀過，我想絕對是受益良多，而這次在書名上就直接點出，著重在從投資的角度來切入
原木給人舒適的感覺，也是拍戲的好選擇!
一間與大自然結合的屋案，坐落城市中的小後山
上班時開車到城市上班，下班後回到小木屋休息，這非常的愜意!
以健康天然及環保的建材打造放鬆宅，室內外融合的氛圍和獨有風格
簡單又溫暖的色系給人一種家的溫暖及對於家的重要及渴望
室內外的氛圍也受劇組的...
所謂的外溢保單，透過保戶自主健康管理與保險商品之結合由保險公司提供保費折減、增加保額或回饋金等服務鼓勵被保險人規律運動。
此外，各家公司還推出自創的App，透過遊戲累積點數以換取獎勵，以南山，國泰自創的app為例，分享實際計算一個月可以取得的最高獎勵金額，可以培養自身運動習慣又可以賺取回饋。
Covid-19 在這近幾年流行, 各國為了加強防疫, 把境內外的聯繫限制起來, 令我們出入境也不方便. 在大家都被迫要暫時留在境內的日子裏, 不能出外, 相信也有一點悶納了. 隨著全民感染的意識提高, 最近日本, 新加坡等各國也降低了防疫標準, 讓大家多了機會可出國. 而既然有機會出國, 當然是想
被資遣離開了公司，也領到資遣相關費用後，接下來該怎麼辦呢？有哪些補助要去哪邊申請？就讓我們一步步來，將該申請的申辦好，然後也開始找下一份工作吧。
在越南，人們的主要交通工具是機車，機車的超高便利與機動性使地外送服務早就存在在許多店家當中。隨著網路科技的便利，越南也出現了一個又一個的外送平台，將所有外送店家整合在一起。使用者可以在外送平台當中點選需要的物品，今天女孩瑪莎就要向大家介紹當今越南社會最便利也最多使用者的4個外送App！
誰說防疫在家好無聊呢？在這個全民團結抗疫的時刻，我們更需要找到壓力宣洩的出口～以下5個不無聊生活提案，肯定可為你的防疫生活增添美好回憶：
提案1：打GAME社交最療癒！
防疫期間，「宅」才是王道！這時候跟好友組隊耍廢打GAME，就是一種最療癒的社交活動，不管是玩《動物森友會》串門子、來場爾虞我詐的《
這篇「不會談」檢查的重要性，已經說爛了。不吃美食毋寧死XD ，藥師也是會吃泡麵的。我好奇的是，為什麼不喜歡做檢查的人這麼多。於是我去翻翻國健署的統計報告。
你可能也想過下班後，再利用自己的專業，獲取第二份以上的收入。但能否有效率地運用所剩無幾的時間，往往是決定你是「業餘興趣接案」還是「第二職涯」的關鍵。以下是阿宏的故事，想想你會給他什麼建議。
Hi 我是 VK~
在 8 月底寫完〈探索 AI 時代的知識革命：NotebookLM 如何顛覆學習和創作流程？〉後，有機會在 INSIDE POSSIBE 分享兩次「和 NotebookLM 協作如何改變我學習和創作」的主題，剛好最近也有在許多地方聊到關於 NotebookLM 等 AI 工具
國泰CUBE App 整合外幣換匯、基金、證券等服務，提供簡便、低成本的美股定期定額投資解決方案。
5分鐘開戶、低投資門檻，幫助新手輕鬆進軍國際股市；提供人氣排行榜，讓投資人能夠掌握市場趨勢。
這是張老師的第三本書，我想前二本應該也有很多朋友們都有讀過，我想絕對是受益良多，而這次在書名上就直接點出，著重在從投資的角度來切入
原木給人舒適的感覺，也是拍戲的好選擇!
一間與大自然結合的屋案，坐落城市中的小後山
上班時開車到城市上班，下班後回到小木屋休息，這非常的愜意!
以健康天然及環保的建材打造放鬆宅，室內外融合的氛圍和獨有風格
簡單又溫暖的色系給人一種家的溫暖及對於家的重要及渴望
室內外的氛圍也受劇組的...
所謂的外溢保單，透過保戶自主健康管理與保險商品之結合由保險公司提供保費折減、增加保額或回饋金等服務鼓勵被保險人規律運動。
此外，各家公司還推出自創的App，透過遊戲累積點數以換取獎勵，以南山，國泰自創的app為例，分享實際計算一個月可以取得的最高獎勵金額，可以培養自身運動習慣又可以賺取回饋。
Covid-19 在這近幾年流行, 各國為了加強防疫, 把境內外的聯繫限制起來, 令我們出入境也不方便. 在大家都被迫要暫時留在境內的日子裏, 不能出外, 相信也有一點悶納了. 隨著全民感染的意識提高, 最近日本, 新加坡等各國也降低了防疫標準, 讓大家多了機會可出國. 而既然有機會出國, 當然是想
被資遣離開了公司，也領到資遣相關費用後，接下來該怎麼辦呢？有哪些補助要去哪邊申請？就讓我們一步步來，將該申請的申辦好，然後也開始找下一份工作吧。
在越南，人們的主要交通工具是機車，機車的超高便利與機動性使地外送服務早就存在在許多店家當中。隨著網路科技的便利，越南也出現了一個又一個的外送平台，將所有外送店家整合在一起。使用者可以在外送平台當中點選需要的物品，今天女孩瑪莎就要向大家介紹當今越南社會最便利也最多使用者的4個外送App！
誰說防疫在家好無聊呢？在這個全民團結抗疫的時刻，我們更需要找到壓力宣洩的出口～以下5個不無聊生活提案，肯定可為你的防疫生活增添美好回憶：
提案1：打GAME社交最療癒！
防疫期間，「宅」才是王道！這時候跟好友組隊耍廢打GAME，就是一種最療癒的社交活動，不管是玩《動物森友會》串門子、來場爾虞我詐的《
這篇「不會談」檢查的重要性，已經說爛了。不吃美食毋寧死XD ，藥師也是會吃泡麵的。我好奇的是，為什麼不喜歡做檢查的人這麼多。於是我去翻翻國健署的統計報告。
你可能也想過下班後，再利用自己的專業，獲取第二份以上的收入。但能否有效率地運用所剩無幾的時間，往往是決定你是「業餘興趣接案」還是「第二職涯」的關鍵。以下是阿宏的故事，想想你會給他什麼建議。