iT邦幫忙

2025 iThome 鐵人賽

DAY 3
0
自我挑戰組

從零開始學習LeetCode系列 第 3

Day3 進階基礎 (刷題專用)

  • 分享至 

  • xImage
  •  
  1. 資料結構入門
    (相比單純語法更貼近刷題)
    • list → 動態陣列,支援切片、排序。
    • dict → Hash Table,快速查找,Two Sum 會用到。
    • set → 去重 & 判斷存在。
    • tuple → 不可變,常用於回傳多值。

  1. LeetCode 的函式結構
    (平台通常會給定一個函式框架)
    eg.
    class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
    # 在這裡寫程式
    (1)self → 物件導向的慣例,不用管它。
    (2)List[int] → 型別提示(幫助理解輸入是什麼)。
    (3)回傳型別一定要符合題目要求。

  1. 常見內建函式 / 工具
    • len() → 算長度
    • sorted() → 排序
    • sum() → 加總
    • max() / min() → 找極值
    • enumerate() → 同時拿 index + 值

  1. 小練習
    (在進入 Two Sum 前,可以練習一題簡單的,判斷 list 裡有沒有重複數字)
    eg.
    nums = [1, 2, 3, 1]
    print(len(nums) != len(set(nums))) # True

上一篇
Day2 基礎大補貼
系列文
從零開始學習LeetCode3
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言