iT邦幫忙

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

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

Day4 Two Sum

17th鐵人賽
210 瀏覽

  • 分享至 

  • xImage
    •  

今天練習基礎題Two Sum

  • 題目：給一個整數陣列 nums 和一個目標值 target，找出陣列中兩個數字的索引，讓它們相加等於 target。
    https://ithelp.ithome.com.tw/upload/images/20250918/20169339yoCLWZR259.jpg
  • 我們利用Python來解題

解法一
https://ithelp.ithome.com.tw/upload/images/20250918/20169339hub5uJKohZ.jpg

  • 列舉所有組合檢查
  • 寫法簡單、直覺
  • 大陣列慢

解法二(優化版）
https://ithelp.ithome.com.tw/upload/images/20250918/20169339T2C3RbSvd4.jpg

  • 遍歷一次，用字典快速查找差值
  • 快速、高效
  • 多了額外空間

上一篇
Day3 進階基礎 (刷題專用)
下一篇
Day5 Single Number
系列文
從零開始學習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鐵人賽
參賽組數
594 組
團體組數
25 組
累計文章數
6586 篇
最後報名日
9/15
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 18th鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css
熱門問題
熱門回答
熱門文章
IT邦幫忙