鏈結給定乙個整數型別的陣列 nums,請編寫乙個能夠返回陣列 「中心索引」 的方法。
我們是這樣定義陣列 中心索引 的:陣列中心索引的左側所有元素相加的和等於右側所有元素相加的和。
如果陣列不存在中心索引,那麼我們應該返回 -1。如果陣列有多個中心索引,那麼我們應該返回最靠近左邊的那乙個。
示例 1:
輸入:nums = [1, 7, 3, 6, 5, 6]
輸出:3
解釋:索引 3 (nums[3] = 6) 的左側數之和 (1 + 7 + 3 = 11),與右側數之和 (5 + 6 = 11) 相等。
同時, 3 也是第乙個符合要求的中心索引。
示例 2:
輸入:nums = [1, 2, 3]
輸出:-1
解釋:陣列中不存在滿足此條件的中心索引。
說明:nums 的長度範圍為 [0, 10000]。
任何乙個 nums[i] 將會是乙個範圍在 [-1000, 1000]的整數。
python
class
solution
(object):
defpivotindex
(self, nums)
:"""
:type nums: list[int]
:rtype: int
"""l=
len(nums)
if l<=1:
return l-
1 left=
0 right=
sum(nums[1:
])0)
for i in
range(0
,l):
if left==right:
return i
left+=nums[i]
right-=nums[i+1]
return
-1
每日一題 LeetCode
在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...
LeetCode每日一題(題1028)
最近在刷leetcode每日一題,每次做完之後總能有些收穫,所以想著不如每天寫個部落格記錄一下做的題目的解法以及自己寫的時候問題出在 從先序遍歷還原二叉樹 題目大意 給出乙個字串 1 2 3 4 5 6 7 1代表節點的值,前面的 個數代表節點的深度。如果只有乙個子節點,保證這個節點為左子節點。返回...
LeetCode每日一題(題139)
題目 題目大意 給出乙個字串s和乙個字串陣列words,判斷s是否能夠拆分成多個words中的字串。分析 這道題比較簡單的方式應該是採用動態規劃來做。對於任意乙個字串中的區間,可以判斷該區間組成的字串是否在字典中,如果是,則這個區間的真假取決於前面那個區間的真假。給出狀態轉移方程dp i dp j ...