We love coding - #2

閱讀時間約 2 分鐘
Hi, I'm coding dog. We love coding.
Here's today's coding interview problem.
Q:
給定一個整數陣列,請回傳一個新的陣列,其中新陣列中的每個索引 i 的元素都是原始陣列中除了索引 i 的所有數字的乘積。
例如,如果我們的輸入是 [1, 2, 3, 4, 5],則預期輸出為 [120, 60, 40, 30, 24]。如果我們的輸入是 [3, 2, 1],則預期輸出為 [2, 3, 6]。不使用除法。

A:
解決這個問題,我們可以先計算出陣列中所有元素的乘積。然後,對於陣列中的每個元素,我們可以將總乘積除以該元素,以獲得其他元素的乘積。我們可以使用一個新的陣列來存儲這些乘積。
以下是這個方法的 Python 代碼:
def product_except_self(nums):
    product = 1
    for num in nums:
        product *= num
    result = []
    for num in nums:
        result.append(product // num)
    return result
這個方法的時間複雜度為 O(n),其中 n 是輸入陣列的長度。但是,如果輸入陣列中有零,就可能會出現除以零的問題。
要處理不能使用除法的情況,我們可以使用兩個陣列:一個用於存儲每個元素左側所有元素的乘積,另一個用於存儲每個元素右側所有元素的乘積。然後,我們可以結合這兩個陣列來獲得最終結果。
以下是這個方法的 Python 代碼:
def product_except_self(nums):
    n = len(nums)
    left_products = [1] * n
    right_products = [1] * n
    for i in range(1, n):
        left_products[i] = left_products[i-1] * nums[i-1]
    for i in range(n-2, -1, -1):
        right_products[i] = right_products[i+1] * nums[i+1]
    result = [left_products[i] * right_products[i] for i in range(n)]
    return result
這個方法的時間複雜度為 O(n),其中 n 是輸入陣列的長度。這個方法不會出現上一個方法中的除以零問題。
avatar-img
1會員
4內容數
Solve a coding interview problem everyday.
留言0
查看全部
avatar-img
發表第一個留言支持創作者!
你可能也想看
Google News 追蹤
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Thumbnail
Hi 大家好,我是Ethan😊 相近大家都知道保濕是皮膚保養中最基本,也是最重要的一步。無論是在畫室裡長時間對著畫布,還是在旅途中面對各種氣候變化,保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水,還能提升後續保養品的吸收效率。 曾經,我的保養程序簡單到只包括清潔和隨意上乳液
Thumbnail
『We still the kids we used to be.』這是最讓我感動/傷的一句。是啊,我們依舊是從前那樣的孩子,那樣直率、衝動卻也格外單純的孩子,那些容易受傷,卻也格外真實的孩子。而那些奇妙時候,需要你我一起來守候。
2024年5月28日,是台灣民主憲政史上最黑暗的一天。 國民黨、民眾黨立委無視人民怒吼,聯手在立法院內強行三讀通過國會擴權法案。使自己成為摧毀台灣民主憲政體制的歷史罪人。 在台灣民主面對最黑暗的時刻,我們必須高喊:「捍衛民主憲政,我們決不投降!捍衛自由人權,我們永不放棄!」
Thumbnail
她們有時很率性,她們有時也很脆弱。Goro的編曲,Wyman的文字,恰似是COLLAR的強心針,更是一種催化劑,讓這七位女生之間的凝聚力,大得連拖拉機也拉不開。
Thumbnail
[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 我不想偷偷
Thumbnail
but we love butter 餅乾取了個特別的名字,感覺產品就是奶油香氣濃郁,或者是用了高級的奶油。這個是小Q表姐買的帶來,我看到時就剩2塊,隔天早餐吃。 ♡♡♡♡♡♡♡♡ 巧克力夾心 尺寸:六入 材料:法國艾許奶油、嘉義洲南日曬鹽、 單一產區莊園巧克力 (蛋奶素) ♡♡♡♡♡♡♡♡ 他的
Thumbnail
改編自小說《西蒙和他的出櫃日記》,《親愛的初戀》作為首部由好萊塢六巨頭公司製片、面向北美主流市場的同志青春愛情電影,以「出櫃」及「初戀」母題貫穿全片,聚焦在未出櫃的高中生 Simon(Nick Robinson 飾)從一次次危機與選擇中尋找自我的旅程。
Thumbnail
為了蛋糕,一切皆可拋。
Thumbnail
  諾蘭的《星際效應》中有句賺人熱淚的經典台詞:「當你成為父母,你就是你的孩子未來的鬼。」事實上我們不見得要航向宇宙、穿越蟲洞,才能感應到混雜著愛與期待、甚至含有一點自己人生被剝奪之後渴望下一代償還的意念,那壓在肩頭的親情之重。
Thumbnail
繼上回台灣BL劇再一發:《We Best Love》之第一季《永遠的第一名》! 剛播完的《第二名的逆襲》總算要來分享~!專門影片也來囉,快點進來看! 而上篇該介紹都介紹(也有專門影片分享),本篇因樺姐個人私心,所以將著重在守真CP大小事,如果你也有興趣,歡迎繼續看下去!
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Thumbnail
Hi 大家好,我是Ethan😊 相近大家都知道保濕是皮膚保養中最基本,也是最重要的一步。無論是在畫室裡長時間對著畫布,還是在旅途中面對各種氣候變化,保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水,還能提升後續保養品的吸收效率。 曾經,我的保養程序簡單到只包括清潔和隨意上乳液
Thumbnail
『We still the kids we used to be.』這是最讓我感動/傷的一句。是啊,我們依舊是從前那樣的孩子,那樣直率、衝動卻也格外單純的孩子,那些容易受傷,卻也格外真實的孩子。而那些奇妙時候,需要你我一起來守候。
2024年5月28日,是台灣民主憲政史上最黑暗的一天。 國民黨、民眾黨立委無視人民怒吼,聯手在立法院內強行三讀通過國會擴權法案。使自己成為摧毀台灣民主憲政體制的歷史罪人。 在台灣民主面對最黑暗的時刻,我們必須高喊:「捍衛民主憲政,我們決不投降!捍衛自由人權,我們永不放棄!」
Thumbnail
她們有時很率性,她們有時也很脆弱。Goro的編曲,Wyman的文字,恰似是COLLAR的強心針,更是一種催化劑,讓這七位女生之間的凝聚力,大得連拖拉機也拉不開。
Thumbnail
[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 我不想偷偷
Thumbnail
but we love butter 餅乾取了個特別的名字,感覺產品就是奶油香氣濃郁,或者是用了高級的奶油。這個是小Q表姐買的帶來,我看到時就剩2塊,隔天早餐吃。 ♡♡♡♡♡♡♡♡ 巧克力夾心 尺寸:六入 材料:法國艾許奶油、嘉義洲南日曬鹽、 單一產區莊園巧克力 (蛋奶素) ♡♡♡♡♡♡♡♡ 他的
Thumbnail
改編自小說《西蒙和他的出櫃日記》,《親愛的初戀》作為首部由好萊塢六巨頭公司製片、面向北美主流市場的同志青春愛情電影,以「出櫃」及「初戀」母題貫穿全片,聚焦在未出櫃的高中生 Simon(Nick Robinson 飾)從一次次危機與選擇中尋找自我的旅程。
Thumbnail
為了蛋糕,一切皆可拋。
Thumbnail
  諾蘭的《星際效應》中有句賺人熱淚的經典台詞:「當你成為父母,你就是你的孩子未來的鬼。」事實上我們不見得要航向宇宙、穿越蟲洞,才能感應到混雜著愛與期待、甚至含有一點自己人生被剝奪之後渴望下一代償還的意念,那壓在肩頭的親情之重。
Thumbnail
繼上回台灣BL劇再一發:《We Best Love》之第一季《永遠的第一名》! 剛播完的《第二名的逆襲》總算要來分享~!專門影片也來囉,快點進來看! 而上篇該介紹都介紹(也有專門影片分享),本篇因樺姐個人私心,所以將著重在守真CP大小事,如果你也有興趣,歡迎繼續看下去!