題目說明 給定一個由 Reverse Polish notation 組成的字符串,回傳其計算結果 解題思路 這體可以使用 stack 來解,當遇到數字時,將數...
Hi 大家好,今天要來分享binary search的進階題~ 153. Find Minimum in Rotated Sorted Array 題目敘述:...
題目說明 實作資料結構 min stack,包含底下幾種操作 function push: 與 一般的 stack 相同 pop: 與 一般的 stack 相...
終於來到最後一篇介紹 LeetCode 演算法的導讀文了,先聲明其實還有一些主題沒有介紹,在安排三十天挑戰計畫裡面,因為整個主題不是全部 LeetCode,是環...
Hi 大家好,昨天將binary search的題目分成三個類型: 應用在array上,但是對於要回傳的index有不一樣的條件 應用在不同的資料結構上,例如...
題目說明 用兩個 stack 實作 queue 解題思路 stack1: 當要 push 的時候都從這裡放入 stack2: 當要 pop 的時候就從這裡拿...
Array and String 最後總結了五點有關陣列的技術知識。 陣列是最常使用的資料結構之一,其衍伸的資料結構除了String 和Linked List...
189. Rotate Array 題目 Given an integer array nums, rotate the array to the right...
344. Reverse String 題目 Write a function that reverses a string. The input string...
雖然在Linked List Explore Card 中也有提及雙指針演算法,當時是直接講了快慢指針算法,我們為了要判斷鏈結陣列中是否有環狀結構,使用的兩個指...
67. Add Binary 題目 Given two binary strings a and b, return their sum as a binary...
498. Diagonal Traverse 題目 Given an m x n matrix mat, return an array of all the...
前言 這題學習目標是 Prefix Sums 前綴和的概念, Prefix Sums 通常用於需要頻繁查詢陣列中某一區間的元素和的情況,這裡目標是找到一個陣...
724. Find Pivot Index 題目 Given an array of integers nums, calculate the pivot in...
題目說明 這題也是計算機的題目,跟前一題的差別在於,這次的式子有包含加減乘除,但是沒有括號所以相對於第 224 題,這是比較簡單一些的題目(因此只有 Mediu...
今天這個主題簡直是豁出去了!就是要來深入理解 LeetCode Graph 題,Graph 算是比較困難的主題,它的中文叫做「圖」,在 LeetCode 上去挖...
前面花了很多篇幅介紹陣列和鏈結陣列,第三個Explore Card 還是跟陣列有關,將會介紹陣列(Array)、動態陣列(Dynamic Array)、多維陣列...
題目說明 給定一個包含括號且只有加減法的運算式,回傳計算後的結果 解法說明 basic calculator 總共有四個題組,這是第一個,因為需考慮到括號內的內...
題目:191. Number of 1 Bits 連結:https://leetcode.com/problems/number-of-1-bits/descr...
題目:62. Unique Paths 連結:https://leetcode.com/problems/unique-paths/description/...
題目:198. House Robber 連結:https://leetcode.com/problems/house-robber/description/...
Hi 大家好,今天要來挑戰Union-Find的進階題。要找出在哪邊使用union-find是這題的挑戰,讓我們速戰速決吧。 Leetcode 721. Ac...
LeetCode 題目隨著我們一題一題實作過後,我們需要知道到底做過了多少題目,將它收藏起來,不想要打開 App 的時候發現怎麼跟剛下載的一樣,一點變化都沒有,...
完賽心得 今年參加鐵人賽,個人感覺是水過一年的感覺XD,因為就只是把解題的練習記錄複製貼上來,但今年因為沒有備太多天的稿,所以在時程的壓力下,的確有達到督促自己...
100. Same Tree 解題程式碼 var isSameTree = function (p, q) { if (p === null &&a...
138. Copy List with Random Pointer 題目 A linked list of length n is given such th...
題目說明 請用 queue 製作一個 stack 解題思路 這一類型的題目,在實作過程中勢必會有一種操作會需要耗費 O(n) 的時間複雜度以這題為例,會是以 p...
本篇要來介紹 LeetCode 超常見的主題 Binary Search,中文就是 二分搜尋演算法,以往我們在查找陣列的某一個值的時候,最直覺的做法是一個一個從...
大家好,今天要來分享union-find,這個主題可以歸類於Graph的演算法,最為人常知的應用在找出圖中是否有cycle或是有幾個connected comp...
題目:200. Number of Islands 連結:https://leetcode.com/problems/number-of-islands/des...