leetcode打卡系列 3

2021-09-16 12:20:33 字數 750 閱讀 6270

給定長度為 n 的整數陣列 nums,其中 n > 1,返回輸出陣列 output ,其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。

示例:輸入: [1,2,3,4]

輸出: [24,12,8,6]

def

func

(nums)

: left =

right =

output =

left_value,right_value =1,

1# 建兩個列表,雙向遍歷

for i in

range(0

,len

(nums)):

left_value = nums[i]

* left_value

for j in

range

(len

(nums)-1

,-1,

-1):

right_value = nums[j]

* right_value

right = right[::

-1] 1])

#新增第乙個值

for k in

range(1

,len

(nums)-1

):a = left[k-1]

* right[k+1]

-2])

#新增最後乙個值

return output

leetcode打卡系列 1

這道題是leetcode的第三題,也是比較經典的一道。題目說讓找到任意乙個字串的無重複字元的子串。如 abcabcbb 的無重複字元的最長子串是 abc 所以輸出長為3。解題的常規思路有以下兩種 一 暴力列舉 對給定字串進行列舉,找到原始字串的所有子字串 兩層for迴圈即可 接著對所有的字串進行判斷...

Leetcode 打卡系列 1

題目描述 給定乙個非空且只包含非負的整數組nums,陣列的度定義是指數組裡任一元素出現頻數的最大值。任務 找到與nums擁有相同大小的度的最短連續子陣列,返回其長度 示例 輸入 1,2,2,3,1 輸出 2 思路 用3個字典分別儲存每個元素第一次出現位置 最後一次出現位置和出現次數,最短的陣列就是x...

LeetCode刷題打卡(3)

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。首先,可以排除負數。負數一定不是回文數。拿到這一題,我感覺思路和整數翻轉那道題差不多,通過比較翻轉後的數與原來的數是否相等,可以判斷該數是否為回文數。因為要考慮int溢位的問題,且已經排除了負數,我把翻轉後的數定...