iT邦幫忙

鐵人檔案

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

leetcode題目分享 系列

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

鐵人鍊成 | 共 30 篇文章 | 3 人訂閱 訂閱系列文 RSS系列文
DAY 1

[Day 1] 338. Counting Bits

第一次參加鐵人賽好興奮ㄚㄚㄚㄚㄚ(希望能撐到最後......)今天的每日一題:338. Counting Bits, 恩...跟除餘(廚餘(?))打好關係就能迎...

2023-09-01 ‧ 由 tavha 分享
DAY 2

[Day 2] 2707. Extra Characters in a String

今天工作太累,晚點補解釋...(已編輯)這題dp的使用是逐漸挑選較少的未包含字串,每個dictionary內的string去比較哪個能留下最少的extra ch...

2023-09-02 ‧ 由 tavha 分享
DAY 3

[Day 3] 62. Unique Paths

這題是高中排列組合方法數的數學題, 也是經典的Dynamic Programming。將到目標的每個點設為小目標,而你單純走到最右邊或最下面的話,方法數皆為1,...

2023-09-03 ‧ 由 tavha 分享
DAY 4

[Day 4] 141. Linked List Cycle

Linked List 檢測 cycle,使用 Floyd’s Cycle detection(龜兔賽跑) 方式-烏龜每次走一格-兔子每次走兩格-烏龜兔子相遇(...

2023-09-04 ‧ 由 tavha 分享
DAY 5

[Day 5] 138. Copy List with Random Pointer

參考了這篇>https://leetcode.com/problems/copy-list-with-random-pointer/solutions/4...

2023-09-05 ‧ 由 tavha 分享
DAY 6

[Day 6] 725. Split Linked List in Parts

-先將分割的size算好-再創數個小linked-list把curr數到的部分丟進去-extra的部分要一次扣一個,扣到沒有為止。-for迴圈內是屬於複製lin...

2023-09-06 ‧ 由 tavha 分享
DAY 7

[Day 7] 92. Reverse Linked List II

先走一遍linked-list把要反轉的推進stack,再重走一遍把數值改掉(btw順便複習可愛的林可得利私><) /** * Definitio...

2023-09-07 ‧ 由 tavha 分享
DAY 8

[Day 8] 118. Pascal's Triangle

先將triangle內全設為1,接著按照公式即可。 class Solution { public: vector<vector<int&g...

2023-09-08 ‧ 由 tavha 分享
DAY 9

[Day 9] 377. Combination Sum IV

快開學了...我還能撐到30天嗎><使用dp就不要想著一步登天,要從頭就紀錄方法數到尾(ps:dp到現在還是不大會用......) ref:htt...

2023-09-09 ‧ 由 tavha 分享
DAY 10

[Day 10] 1359. Count All Valid Pickup and Delivery Options

解法之後補...(嘗試看懂中... ref:https://leetcode.com/problems/count-all-valid-pickup-and-...

2023-09-10 ‧ 由 tavha 分享