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.
留言0
查看全部
你可能也想看
Google News 追蹤
大家好，我是woody，是一名料理創作者，非常努力地在嘗試將複雜的料理簡單化，讓大家也可以體驗到料理的樂趣而我也非常享受料理的過程，今天想跟大家聊聊，除了料理本身，料理創作背後的成本。
哈囉～很久沒跟各位自我介紹一下了～
大家好～我是爺恩
我是一名圖文插畫家，有追蹤我一段時間的應該有發現爺恩這個品牌經營了好像.....快五年了(汗)時間過得真快！隨著時間過去，創作這件事好像變得更忙碌了，也很開心跟很多厲害的創作者以及廠商互相合作幫忙，還有最重要的是大家的支持與陪伴🥹。
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
題目敘述 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
題目敘述 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
給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。
題目敘述
題目會給定我們一個輸入陣列nums，要求我們掃描美個陣列元素nums[i]，計算除了nums[i]以外的陣列元素連乘積。
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4]
Output: [24,12,8,6]
nums[0] 以
題目敘述
題目會給定我們一個整數陣列nums，我們每回合可以挑選總和為K的兩個數字，形成一個K-Sum pair。
請問我們最多可以製造幾個K-Sum pair?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4], k = 5
Output
題目敘述
題目會給我們一個參數k 和 目標值n。
請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？
挑選時，每個數字必須相異，而且每個數字只能選一次。
題目的原文敘述
測試範例
Example 1:
Input: k = 3, n = 7
Output: [
題目敘述
題目會給我們一個輸入陣列nums，和一個指定的k值。
請問，在輸入陣列nums中，有幾個子陣列的元素總合恰好為k ？
例如: nums = [1,2,3], k = 3
則有兩個子陣列的元素總合為3，分別是[1,2] 和 [3]
如果是第一次聽到或接觸前綴和prefix的同學
大家好，我是woody，是一名料理創作者，非常努力地在嘗試將複雜的料理簡單化，讓大家也可以體驗到料理的樂趣而我也非常享受料理的過程，今天想跟大家聊聊，除了料理本身，料理創作背後的成本。
哈囉～很久沒跟各位自我介紹一下了～
大家好～我是爺恩
我是一名圖文插畫家，有追蹤我一段時間的應該有發現爺恩這個品牌經營了好像.....快五年了(汗)時間過得真快！隨著時間過去，創作這件事好像變得更忙碌了，也很開心跟很多厲害的創作者以及廠商互相合作幫忙，還有最重要的是大家的支持與陪伴🥹。
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
題目敘述 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
題目敘述 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
給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。
題目敘述
題目會給定我們一個輸入陣列nums，要求我們掃描美個陣列元素nums[i]，計算除了nums[i]以外的陣列元素連乘積。
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4]
Output: [24,12,8,6]
nums[0] 以
題目敘述
題目會給定我們一個整數陣列nums，我們每回合可以挑選總和為K的兩個數字，形成一個K-Sum pair。
請問我們最多可以製造幾個K-Sum pair?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4], k = 5
Output
題目敘述
題目會給我們一個參數k 和 目標值n。
請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？
挑選時，每個數字必須相異，而且每個數字只能選一次。
題目的原文敘述
測試範例
Example 1:
Input: k = 3, n = 7
Output: [
題目敘述
題目會給我們一個輸入陣列nums，和一個指定的k值。
請問，在輸入陣列nums中，有幾個子陣列的元素總合恰好為k ？
例如: nums = [1,2,3], k = 3
則有兩個子陣列的元素總合為3，分別是[1,2] 和 [3]
如果是第一次聽到或接觸前綴和prefix的同學