We love coding - #1
更新於 發佈於 閱讀時間約 1 分鐘
Hi, I'm coding dog. We love coding.
以下是今天的編碼面試題目。
Q: 給定一個數字列表和一個數字 k，返回列表中是否有任意兩個數字相加得到 k。例如，給定 [10, 15, 3, 7] 和 k 為 17，返回 true，因為 10 + 7 = 17。
加分題：你能在一次遍歷中完成嗎？
A: 為了解決這個問題，我們可以遍歷數字列表並檢查 k 減去當前數字是否在列表中出現。如果存在，則說明我們找到了兩個數字相加得到 k，可以返回 True。否則，我們繼續遍歷直到到達列表的末尾。
以下是實現這個算法的 Python 代碼：
def two_sum(nums, k):num_set = set()for num in nums:if k - num in num_set:return Truenum_set.add(num)return False
在這段代碼中，我們使用一個 set 來存儲我們目前已經看到的數字。我們遍歷數字列表，並對於每個數字，我們檢查 k 減去該數字是否在集合中。如果是，我們已經找到了兩個相加得到 k 的數字，因此返回 True。如果不是，則將該數字添加到集合中並繼續遍歷。如果我們在沒有找到相加得到 k 的數字對的情況下遍歷完列表，則返回 False。
該算法的時間複雜度為 O(n)，其中 n 是列表的長度，因為我們只需要遍歷列表一次。因此，我們可以一次遍歷解決這個問題。
希望這可以幫助您！如果您有任何問題，請讓我知道。
If you like Medium, you can find me (@FangOscar07 ) on Medium.
留言
留言分享你的想法！
你可能也想看
Google News 追蹤
川普2.0的關稅與貿易政策，表面看似反覆無常，實則圍繞著幾個核心目標：扭轉貿易不公、推動美國再工業化、確保戰略自主，以及貫徹「美國優先」原則。本文深入剖析其背後的一致性邏輯、長期戰略意義，以及對全球產業鏈的影響，並探討不同產業的贏家與輸家。
The Bruno Mathsson Prize 40 Years 展覽，顧名思義，就是源自家具設計師兼建築師布魯諾·馬特松 (Bruno Mathsson，1907-88 年) 所創造的獎項而設。但 Bruno 是誰？
題目敘述 Combination Sum II_Leetcode #40
給定一個整數陣列candidates 和 目標值target。
每個陣列元素只能選擇一次，請問有多少種組合方法，可以使得組合數總和 = target?
請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
在檢查列表中含有tuple的座標點時，若要給其他演算法做運算時若有其中有tuple有空值時，就會報錯。
本文主要介紹兩種方法可以檢查是否有空值
程式範例1
positon_list =[(42,123),(None,None),(22,11)]
for cord in positon_lis
今天分享的繪本 “Clifford, We Love You” (Norman Bridwell)，是融合歌曲在朗讀裡，旋律超級洗腦，和小朋友共讀完後，他們還會不自覺地哼唱。
題目敘述 Combination Sum IV
給定一個輸入陣列nums，和目標值target，從nums裡面挑數字去湊出總和 = target，數字可以重複挑選。
請問有多少排列數可以湊出target？
註: 排列數的意思就是位置不同代表兩種不同的方法數。
題目敘述 Subarray Sums Divisible by K
給定一個整數陣列，請計算有幾個區間和能夠整除k的連續區間?
測試範例
Input: nums = [4,5,0,-2,-3,1], k = 5
Output: 7
Continuous Subarray Sum
給定一個整數陣列，請問是否存在一段區間和能夠整除k的連續區間，而且區間長度≥2?
如果存在，返回True。
無果無解，返回False。
例如[2,5,3,1,8,6], k = 6, 其中[3,1,8]是區間和能夠整除6的連續區間，而且區間長度≥2
她們有時很率性，她們有時也很脆弱。Goro的編曲，Wyman的文字，恰似是COLLAR的強心針，更是一種催化劑，讓這七位女生之間的凝聚力，大得連拖拉機也拉不開。
[Verse 1]
I didn't think you'd understand me
我沒想到你會理解我
How could you ever even try?
你怎麼會試著理解呢？
I don't wanna tiptoe but I don't wanna hide
我不想偷偷
川普2.0的關稅與貿易政策，表面看似反覆無常，實則圍繞著幾個核心目標：扭轉貿易不公、推動美國再工業化、確保戰略自主，以及貫徹「美國優先」原則。本文深入剖析其背後的一致性邏輯、長期戰略意義，以及對全球產業鏈的影響，並探討不同產業的贏家與輸家。
The Bruno Mathsson Prize 40 Years 展覽，顧名思義，就是源自家具設計師兼建築師布魯諾·馬特松 (Bruno Mathsson，1907-88 年) 所創造的獎項而設。但 Bruno 是誰？
題目敘述 Combination Sum II_Leetcode #40
給定一個整數陣列candidates 和 目標值target。
每個陣列元素只能選擇一次，請問有多少種組合方法，可以使得組合數總和 = target?
請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
在檢查列表中含有tuple的座標點時，若要給其他演算法做運算時若有其中有tuple有空值時，就會報錯。
本文主要介紹兩種方法可以檢查是否有空值
程式範例1
positon_list =[(42,123),(None,None),(22,11)]
for cord in positon_lis
今天分享的繪本 “Clifford, We Love You” (Norman Bridwell)，是融合歌曲在朗讀裡，旋律超級洗腦，和小朋友共讀完後，他們還會不自覺地哼唱。
題目敘述 Combination Sum IV
給定一個輸入陣列nums，和目標值target，從nums裡面挑數字去湊出總和 = target，數字可以重複挑選。
請問有多少排列數可以湊出target？
註: 排列數的意思就是位置不同代表兩種不同的方法數。
題目敘述 Subarray Sums Divisible by K
給定一個整數陣列，請計算有幾個區間和能夠整除k的連續區間?
測試範例
Input: nums = [4,5,0,-2,-3,1], k = 5
Output: 7
Continuous Subarray Sum
給定一個整數陣列，請問是否存在一段區間和能夠整除k的連續區間，而且區間長度≥2?
如果存在，返回True。
無果無解，返回False。
例如[2,5,3,1,8,6], k = 6, 其中[3,1,8]是區間和能夠整除6的連續區間，而且區間長度≥2
她們有時很率性，她們有時也很脆弱。Goro的編曲，Wyman的文字，恰似是COLLAR的強心針，更是一種催化劑，讓這七位女生之間的凝聚力，大得連拖拉機也拉不開。
[Verse 1]
I didn't think you'd understand me
我沒想到你會理解我
How could you ever even try?
你怎麼會試著理解呢？
I don't wanna tiptoe but I don't wanna hide
我不想偷偷