iT邦幫忙

鐵人檔案

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

leetcode題目分享 系列

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

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

[Day 21] 4. Median of Two Sorted Arrays

使用binary search能讓時間複雜度在:O(log(min(m,n))),透過low & high管理上下限,找出mid ref:https:...

2023-09-21 ‧ 由 tavha 分享
DAY 22

[Day 22] 392. Is Subsequence

使用queue做比對,如果queue為空表示比對完成 class Solution { public: bool isSubsequence(strin...

2023-09-22 ‧ 由 tavha 分享
DAY 23

[Day 23] 1048. Longest String Chain

使用map能直接用索引來比對,這題有點階梯感(? 比如說你跨上一個階梯後,要往下踩一格踏踏看有沒有穩,才能繼續往上踩(雖然很抽象,但我腦袋就浮出這些東西>...

2023-09-23 ‧ 由 tavha 分享
DAY 24

[Day 24] 799. Champagne Tower

使用dp紀錄到水到的杯子 ref:https://leetcode.com/problems/champagne-tower/solutions/181820...

2023-09-24 ‧ 由 tavha 分享
DAY 25

[Day 25] 389. Find the Difference

用hashmap紀錄字母次數,把原本的字串扣掉後,剩的就是該答案~ class Solution { public: char findTheDiffe...

2023-09-25 ‧ 由 tavha 分享
DAY 26

[Day 26] 316. Remove Duplicate Letters

greedy:找到比較小的字母後,把stack裡大的推掉 class Solution { public: std::string removeDupl...

2023-09-26 ‧ 由 tavha 分享
DAY 27

[Day 27] 880. Decoded String at Index

原本我的做法是重建一個string,但看到別人是直接用數的,直接甘拜下風~~~ ref:https://leetcode.com/problems/decod...

2023-09-27 ‧ 由 tavha 分享
DAY 28

[Day 28] 905. Sort Array By Parity

創兩個vector存even和odd,再重丟進去(但這樣分數好低... class Solution { public: vector<int&g...

2023-09-28 ‧ 由 tavha 分享
DAY 29

[Day 29] 896. Monotonic Array

設關卡(bool)偵測上升和下降,swit是偵測關卡有沒有打開的 class Solution { public: bool isMonotonic(v...

2023-09-29 ‧ 由 tavha 分享
DAY 30

[Day 30] 456. 132 Pattern

這題倒過來找的原因是他要先找出3的位置,所以要找比2大的。找到3後,用stack比較1和2。 ref:https://leetcode.com/problem...

2023-09-30 ‧ 由 tavha 分享