iT邦幫忙

2025 iThome 鐵人賽
DAY 3
0
自我挑戰組

從零開始學習LeetCode系列 第 3 篇

Day3 進階基礎 (刷題專用)

#17th鐵人賽
65 瀏覽

  • 分享至 

  • 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 基礎大補貼
下一篇
Day4 Two Sum
系列文
從零開始學習LeetCode 共 30 篇
  1. 26
    Day 26 Valid Parentheses
  2. 27
    Day 27 Longest Common Prefix
  3. 28
    Day 28 Valid Palindrome
  4. 29
    Day29 First Unique Character in a String
  5. 30
    Day30 總結
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19866 篇
完賽人數
529 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙