技術問答
技術文章
iT 徵才
Tag
聊天室
2025 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2025 iThome 鐵人賽
DAY
11
0
自我挑戰組
從零開始學習LeetCode
系列 第
11
篇
Day 11 Intersection of Two Arrays II
17th鐵人賽
pinggg
2025-09-25 15:56:26
45 瀏覽
分享至
題目:給定兩個整數陣列 nums1 和 nums2,請回傳它們的 交集。
這次允許重複元素,交集中每個元素出現的次數應該與兩個陣列中最小出現次數相同
結果的順序不重要
解法一
兩兩比對,移除匹配元素
適合小數據量練習
註解:
nums2_copy = nums2[:]:建立 nums2 的副本,避免修改原始陣列
if num in nums2_copy:檢查 nums1 的元素是否在 nums2 中
nums2_copy.remove(num):移除已匹配的元素,避免多次匹配
理解:
就像拿 nums1 的每個數字去 nums2 找,如果找到了就拿走一個,下一個相同數字還能繼續找
解法二
Counter 統計出現次數
快速、實戰推薦
註解:
Counter(nums1):統計 nums1 每個元素出現次數
min(count1[num], count2[num]):取兩個陣列中元素出現的最小次
result.extend([...]):把相同元素加入結果
理解:
就像做兩個數字清單的「計數表」,每個數字出現幾次都知道,交集就取次數少的那個
解法三
排序 + 雙指針比對
不能用額外資料結構時使用
註解:
nums1.sort(), nums2.sort():排序方便雙指針比對
i, j:兩個指標分別走訪 nums1 和 nums2
nums1[i] == nums2[j] → 找到交集,加入結果
nums1[i] < nums2[j] → 移動較小指標
理解:
就像翻兩本已排序的字典,字母一樣就記下,字母小的先翻下一頁,重複元素會自動被加入
留言
追蹤
檢舉
上一篇
Day10 Intersection of Two Arrays
系列文
從零開始學習LeetCode
共
11
篇
目錄
RSS系列文
訂閱系列文
0
人訂閱
7
Day7 Contains Duplicate
8
Day8 Contains Duplicate II
9
Day9 Valid Anagram
10
Day10 Intersection of Two Arrays
11
Day 11 Intersection of Two Arrays II
完整目錄
熱門推薦
{{ item.subject }}
{{ item.channelVendor }}
|
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
902
組
團體組數
37
組
累計文章數
11484
篇
完賽人數
106
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
17th鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
windows server
linux
css
react
熱門問題
Esxi 8.0版本上的虛擬機器, 安裝的作業系統是Windows Server 2025, 確定輸入的密碼是正確的, 無法登入(顯示密碼錯誤)
HP iLo Advanced trial license
在線求大神,千奧軟體主機怎麼安裝
因為網路磁碟的關係造成系統自動重新開機
Docker Compose 建立 GitLab 容器,執行器 Runner 運行流水線問題
windows server無法使用gpedit.msc
Java證照題目(main() method)
iatf16949資訊稽核
iatf16949資訊稽核內容
微軟更新重開機很久
熱門回答
iatf16949資訊稽核
Esxi 8.0版本上的虛擬機器, 安裝的作業系統是Windows Server 2025, 確定輸入的密碼是正確的, 無法登入(顯示密碼錯誤)
因為網路磁碟的關係造成系統自動重新開機
微軟更新重開機很久
windows server無法使用gpedit.msc
熱門文章
第5天,數位憑證的格式 PEM、DER / 小辣椒魷魚羹(台北萬華)| 30天滷肉飯
第5天,Cloudflare 的費用 / 潤餅捲 | 30天板橋湳雅夜市
第6天,憑證信任鏈 / 阿輝滷肉飯 浮洲市場小吃(新北板橋) | 30天滷肉飯
[為你自己學 n8n] 第 5 天,JSON 不是人名!搞懂自動化的基礎語言!
[為你自己學 n8n] 第 9 天,Google 大神駕到:串接服務的必修儀式!
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}