iT邦幫忙

鐵人檔案

2023 iThome 鐵人賽
回列表
Software Development

Leetcode 習慣養成之路 系列

『LeetCode 習慣養成之路』系列文旨在協助筆者建立堅實的LeetCode學習基礎,以更自信、高效地應對技術面試和解決複雜的算法問題。這一系列文主要是幫著筆者養成每天寫一過演算法題的習慣。

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

Day 21 - 328. Odd Even Linked List

題目說明 給定一個 linked list,回傳一個奇數點位排前面,偶數點位接續在奇數點位後面的 linked list並且要使用 O(1)的空間複雜度與 O(...

2023-10-06 ‧ 由 Emily Q. H. 分享
DAY 22

Day 22 - 225. Implement Stack using Queues

題目說明 請用 queue 製作一個 stack 解題思路 這一類型的題目,在實作過程中勢必會有一種操作會需要耗費 O(n) 的時間複雜度以這題為例,會是以 p...

2023-10-07 ‧ 由 Emily Q. H. 分享
DAY 23

Day 23 - 224. Basic Calculator

題目說明 給定一個包含括號且只有加減法的運算式,回傳計算後的結果 解法說明 basic calculator 總共有四個題組,這是第一個,因為需考慮到括號內的內...

2023-10-08 ‧ 由 Emily Q. H. 分享
DAY 24

Day 24 - 227. Basic Calculator II

題目說明 這題也是計算機的題目,跟前一題的差別在於,這次的式子有包含加減乘除,但是沒有括號所以相對於第 224 題,這是比較簡單一些的題目(因此只有 Mediu...

2023-10-09 ‧ 由 Emily Q. H. 分享
DAY 25

Day 25 - 232. Implement Queue using Stacks

題目說明 用兩個 stack 實作 queue 解題思路 stack1: 當要 push 的時候都從這裡放入 stack2: 當要 pop 的時候就從這裡拿...

2023-10-10 ‧ 由 Emily Q. H. 分享
DAY 26

Day 26 - 155. Min Stack

題目說明 實作資料結構 min stack,包含底下幾種操作 function push: 與 一般的 stack 相同 pop: 與 一般的 stack 相...

2023-10-11 ‧ 由 Emily Q. H. 分享
DAY 27

Day 27 - 150. Evaluate Reverse Polish Notation

題目說明 給定一個由 Reverse Polish notation 組成的字符串,回傳其計算結果 解題思路 這體可以使用 stack 來解,當遇到數字時,將數...

2023-10-12 ‧ 由 Emily Q. H. 分享
DAY 28

Day 28 - 20. Valid Parentheses

題目說明 給定一個字符串,包含大中小括號,其中 思路說明 這題可以用 stack 處理 設定好 左右括號對應的 map 遍歷整個字符串 遇到左括號時,放到...

2023-10-13 ‧ 由 Emily Q. H. 分享
DAY 29

Day 29 - 1472. Design Browser History

題目說明 設計一個瀏覽器歷史紀錄器,包含 access 到某個網頁並且可以找到上一頁 下一頁的功能 思路解析 這題用比較好理解的方式解的話,double lin...

2023-10-14 ‧ 由 Emily Q. H. 分享
DAY 30

Day 30 - 1209. Remove All Adjacent Duplicates in String II

題目說明 給定一個字符串 s 以及一個數字 k ,把所有連續 k 次的字母串移除,回傳最後剩下的字符串 思路解析 這題一樣透過 stack 可以用較少的時間複雜...

2023-10-15 ‧ 由 Emily Q. H. 分享