付費限定
問題化簡_尋找平衡軸心點_Leetcode 精選75題解析
題目敘述
題目會給我們一個整數陣列nums，要求我們計算平衡軸心點在哪?
平衡軸心的意思就是軸心點索引左側的元素總合 = 軸心點索引右側的元素總合
例如
整數陣列nums=[1,2,2,7,2,3]
7左側的元素總合為 1 + 2 + 2 = 5
7右側的元素總合為 2 + 3 = 5
所以7是平衡位置，其索引位置為3
所以平衡軸心索引位置 = 3
答案為3
測試範例
Example 1:
Input: nums = [1,7,3,6,5,6]
Output: 3
Explanation:
The pivot index is 3.
Left sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11
Right sum = nums[4] + nums[5] = 5 + 6 = 11
Example 2:
Input: nums = [1,2,3]
Output: -1
Explanation:
There is no index that satisfies the conditions in the problem statement.
Example 3:
Input: nums = [2,1,-1]
Output: 0
Explanation:
The pivot index is 0.
Left sum = 0 (no elements to the left of index 0)
Right sum = nums[1] + nums[2] = 1 + -1 = 0
約束條件
Constraints:
1 <= nums.length <= 10^4
陣列nums的長度介於1 ~ 10^4 之間。
-1000 <= nums[i] <= 1000
每個陣列元素都界於 -1000 ~ 1000之間。
演算法
這題除了古典的prefix sum前綴和的演算法之外，還有一個精彩巧妙的問題簡化技巧可以使用，就是天秤秤重的模型。
以行動支持創作者！付費即可解鎖
本篇內容共 2189 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
90會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
當然人的心終究還是會有偏心及私心，因為我們都把二元對立看了太重，甚至中了五毒的成份非常嚴重，幾乎被習性牽著鼻子，最後利用文攻武嚇的手段到達目的，所以上個世紀為什麼隔沒多久卻引爆世界大戰呢？
佛家強調因果關係，才會有一句經典語錄叫做「菩薩畏因 眾生畏果」，我們都被果嚇到，源自於對因不敬畏，甚至大逆不道，最後自食惡果，如果我們能夠控制源頭的話，是不是可以避免這些問題？甚至保護自身安全。
在波斯尼亞舉辦的冰球賽事，主辦方在播錯了國歌的幾十秒後，就能播出正確的中國國歌，那就代表主辦方必然早已擁有中國國歌的備份檔案，還那須在網絡上下載檔案，再加上在南韓仁川舉辦的欖球決賽播錯國歌事件，以讓香港 “名揚國際！”，主辦方又怎會不知道香港隊是要播中國國歌，而且主辦方亦顯然已經擁有中國國歌的備份，
在我們從小學到大學甚至研究所的這段期間，學習了許多知識、定理、原理，自認懂得很多，然而面對問題時，常常習慣用複雜的方法去解決它。
記得在大學的時候，在一堂通識課進行討論，老師提出了一個問題，在一個熱氣球上發生問題，為了減輕重量，於是大家將所有行李都丟掉，可是還是不夠，必須
由Netflix製作且獨家播出的戀愛喜劇動畫《浪漫殺手》(ロマンティック·キラー)已於10月27日全數上架(共12集)。原以為隔壁的安妮亞已經亂用臉夠極致了，《浪漫殺手》平均每五分鐘就亂用臉一次，配上爆笑的台詞跟劇情，完全是搞笑番！
現今大眾媒體的各種雞湯文，習慣把各種問題的答案過度簡化，這會造成有風險的解題思維。遇到問題，我們該求的不是永遠不犯錯，而是如何不二過。而要不二過的第一步就是不能逃避挫敗，不能逃避責任，正確的分析，看盡不好看的事。本文提供正面臨問題且尋找解法的你，解題的幾個面向。
在轉換跑道後，我成為了醫療資訊科技公司的業務，我本以為透過自身的人脈與專業背景，新工作應該能快速上手，豈知公司尚處於初期階段，市場又早已臻飽和，經過三個月的試用期，我仍無法踏出簽約的第一步。
為什麼說ORID簡單易用呢？最主要的原因是它將提問分成了4個層次的溝通方式，讓人們有機會用對的順序，詢問對的問題，讓被討論的話題可以聚焦。
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
當然人的心終究還是會有偏心及私心，因為我們都把二元對立看了太重，甚至中了五毒的成份非常嚴重，幾乎被習性牽著鼻子，最後利用文攻武嚇的手段到達目的，所以上個世紀為什麼隔沒多久卻引爆世界大戰呢？
佛家強調因果關係，才會有一句經典語錄叫做「菩薩畏因 眾生畏果」，我們都被果嚇到，源自於對因不敬畏，甚至大逆不道，最後自食惡果，如果我們能夠控制源頭的話，是不是可以避免這些問題？甚至保護自身安全。
在波斯尼亞舉辦的冰球賽事，主辦方在播錯了國歌的幾十秒後，就能播出正確的中國國歌，那就代表主辦方必然早已擁有中國國歌的備份檔案，還那須在網絡上下載檔案，再加上在南韓仁川舉辦的欖球決賽播錯國歌事件，以讓香港 “名揚國際！”，主辦方又怎會不知道香港隊是要播中國國歌，而且主辦方亦顯然已經擁有中國國歌的備份，
在我們從小學到大學甚至研究所的這段期間，學習了許多知識、定理、原理，自認懂得很多，然而面對問題時，常常習慣用複雜的方法去解決它。
記得在大學的時候，在一堂通識課進行討論，老師提出了一個問題，在一個熱氣球上發生問題，為了減輕重量，於是大家將所有行李都丟掉，可是還是不夠，必須
由Netflix製作且獨家播出的戀愛喜劇動畫《浪漫殺手》(ロマンティック·キラー)已於10月27日全數上架(共12集)。原以為隔壁的安妮亞已經亂用臉夠極致了，《浪漫殺手》平均每五分鐘就亂用臉一次，配上爆笑的台詞跟劇情，完全是搞笑番！
現今大眾媒體的各種雞湯文，習慣把各種問題的答案過度簡化，這會造成有風險的解題思維。遇到問題，我們該求的不是永遠不犯錯，而是如何不二過。而要不二過的第一步就是不能逃避挫敗，不能逃避責任，正確的分析，看盡不好看的事。本文提供正面臨問題且尋找解法的你，解題的幾個面向。
在轉換跑道後，我成為了醫療資訊科技公司的業務，我本以為透過自身的人脈與專業背景，新工作應該能快速上手，豈知公司尚處於初期階段，市場又早已臻飽和，經過三個月的試用期，我仍無法踏出簽約的第一步。
為什麼說ORID簡單易用呢？最主要的原因是它將提問分成了4個層次的溝通方式，讓人們有機會用對的順序，詢問對的問題，讓被討論的話題可以聚焦。