iT邦幫忙

tavha
iT邦見習生 ‧ 點數 238
4697
累計瀏覽數
站內簡訊 追蹤

鐵人檔案

2023 iThome 鐵人賽
回列表
自我挑戰組

leetcode題目分享 系列

分享自己寫題目的過程與解法

鐵人鍊成 ｜ 共 30 篇文章 ｜ 3 人訂閱 訂閱系列文 RSS系列文
0 Like 0 留言 200 瀏覽
DAY 11

[Day 11] 1282. Group the People Given the Group Size They Belong To

這題主要使用Hashmap，將相同size的人放在同一格hash裡，再從裡面算組數丟進答案中 class Solution { public: vect...

2023-09-11 ‧ 由 tavha 分享
0 Like 0 留言 405 瀏覽
DAY 12

[Day 12] 1647. Minimum Deletions to Make Character Frequencies Unique

這題要分別先記錄[字母出現頻率]和[頻率的次數]，再逐漸刪減至沒出現過的頻率，即可得刪減次數。 class Solution { public: int...

2023-09-12 ‧ 由 tavha 分享
0 Like 0 留言 207 瀏覽
DAY 13

[Day 13] 135. Candy

今天忙社博，之後補解釋~ class Solution { public: int candy(vector<int>& ratin...

2023-09-13 ‧ 由 tavha 分享
0 Like 0 留言 260 瀏覽
DAY 14

[Day 14] 332. Reconstruct Itinerary

這題使用許多資結技巧，-hashtable用於紀錄tickets的起終點-dfs用於深挖到從最起點至最終點-heap(priority queue)用於把現在需...

2023-09-14 ‧ 由 tavha 分享
0 Like 0 留言 243 瀏覽
DAY 15

[Day 15] 1584. Min Cost to Connect All Points

參加鐵人賽後，才知自己的coding skill 如此 weak, 看50行的程式碼看了2小時......這題運用Prim's algorithm，屬於mini...

2023-09-15 ‧ 由 tavha 分享
0 Like 0 留言 254 瀏覽
DAY 16

[Day 16] 1631. Path With Minimum Effort

這題運用dfs & Binary Search，dfs用來跑格子，BS逐漸調整下限至upper < lower class Solution {...

2023-09-16 ‧ 由 tavha 分享
0 Like 0 留言 193 瀏覽
DAY 17

[Day 17] 847. Shortest Path Visiting All Nodes

class Solution { struct State { int mask, node, dist; }; public:...

2023-09-17 ‧ 由 tavha 分享
0 Like 0 留言 211 瀏覽
DAY 18

[Day 18] 1337. The K Weakest Rows in a Matrix

使用priority_queue幫忙排序，把小的挑出來，再開個vector把個數挑出來(其實可以不用heap，但我開薰><) #define pii...

2023-09-18 ‧ 由 tavha 分享
0 Like 0 留言 285 瀏覽
DAY 19

[Day 19] 287. Find the Duplicate Number

這題使用hash table，將數字放入索引值計算次數 class Solution { public: int findDuplicate(vecto...

2023-09-19 ‧ 由 tavha 分享
0 Like 0 留言 214 瀏覽
DAY 20

[Day 20] 1658. Minimum Operations to Reduce X to Zero

slinding window 可以逐漸取得正確的涵蓋範圍，先用right開始從頭加，加到超過target就開始用left從頭減。 class Solution...

2023-09-20 ‧ 由 tavha 分享
tavha的鐵人檔案
tavha的收藏
tavha的追蹤
tavha的Like
tavha的紀錄
tavha的訂閱列表