iT邦幫忙

2025 iThome 鐵人賽

DAY 1
0
自我挑戰組

Java × LeetCode-30天日記系列 第 1

Day 1:Two Sum(LeetCode #1)

  • 分享至 

  • xImage
  •  

題目理解
我的理解: 會給定nums和一個target,要在nums中找出兩個值相加會等於target且只有唯一解和數值不能相同。
方法一
這是我最直覺的解法,暴力解
https://ithelp.ithome.com.tw/upload/images/20250915/20169238A0ZROhXjIW.png

方法二
使用 HashMap 解題 : 一邊遍歷陣列,一邊檢查 target - nums[i] 是否存在於 Map 中。
https://ithelp.ithome.com.tw/upload/images/20250915/201692385wU3zkkRSr.png

心得
第一天挑戰從最經典的 Two Sum 開始。這題看似簡單,但卻帶出「暴力法 vs 優化解法」的思維轉換。我學到 HashMap 可以快速查找,將時間從 O(n²) 降到 O(n)。


下一篇
Day 2:Valid Palindrome (LeetCode #125)
系列文
Java × LeetCode-30天日記4
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言