iT邦幫忙

1

Day3 進階基礎 (刷題專用)

  • 分享至 

  • xImage
  •  

資料結構入門
(相比單純語法更貼近刷題)
• list → 動態陣列,支援切片、排序。
• dict → Hash Table,快速查找,Two Sum 會用到。
• set → 去重 & 判斷存在。
• tuple → 不可變,常用於回傳多值。
LeetCode 的函式結構
(平台通常會給定一個函式框架)
eg.
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:

(1)self → 物件導向的慣例,不用管它。
(2)List[int] → 型別提示(幫助理解輸入是什麼)。
(3)回傳型別一定要符合題目要求。
常見內建函式 / 工具
• len() → 算長度
• sorted() → 排序
• sum() → 加總
• max() / min() → 找極值
• enumerate() → 同時拿 index + 值
小練習
(在進入 Two Sum 前,可以練習一題簡單的,判斷 list 裡有沒有重複數字)
eg.
nums = [1, 2, 3, 1]
print(len(nums) != len(set(nums))) # True


圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言