169. Majority Element 解題程式碼 var majorityElement = function (nums) { let majori...
238. Product of Array Except Self 解題程式碼 var productExceptSelf = function (nums)...
完全沒想到啊,講完Linked List 的基本概念跟操作之後,馬上就接著要你自己手刻一個Linked List 出來,不能使用各個程式語言的Library,這...
題目說明 給定一個 list,裡面有 k 個 linkedlist,回傳一個排序好的 linked list 解題思路 與第 21 題 Merge two so...
基本資訊 難度: Easy 網址: https://leetcode.com/problems/running-sum-of-1d-array/ 資料結...
題目:insertion sort 連結:https://leetcode.com/problems/sort-an-array/description/ 等...
Hi,昨天分享了一些光看題目就知道很適合利用2D動態規劃去解決的問題。今天要繼續來分享屬於2D動態規劃的經典問題,和相關應用。 0/1背包問題 敘述: 有一...
題目說明 給定一個 矩陣,回傳順時鐘從外往內走的路徑 解題思路 找到邊界,L, R, Up, Down 第一遍:左至右,走到盡頭時,更新 up += 1第二遍:...
基本資訊 難度: Easy 網址: https://leetcode.com/problems/find-pivot-index/ 資料結構與演算法...
嗨~ 今天要來分享我是如何解2D的動態規劃問題。所謂的2D就是要考慮的因素(會影響到每個子問題結果)變多了。以前分享過的1D動態規劃,基本上只需要考慮子問題間的...
鏈結陣列(Linked List)是基本資料結構之一,與陣列相同,都是按照順序儲存資料,但它們內部連接資料的方式並不相同,因此它們適用於不同的情境。 Intr...
實在是沒想過講解題目會分到四篇文章,但如果一篇寫太多題目也不好,這篇是Arrays 101 Explore Card 最後結論章節的三道題目,前兩道題目輕輕鬆鬆...
121. Best Time to Buy and Sell Stock 解題程式碼 var maxProfit = function (prices) {...
2705. Compact Object 解題程式碼 var compactObject = function (obj) { if (obj === nu...
2629. Function Composition 解題程式碼 // 解法 1. 最簡潔 const compose = (fs) => (x) =&g...
2622. Cache With Time Limit 解題程式碼 var TimeLimitedCache = function () { this.ca...
基本資訊 難度: Medium 網址: https://leetcode.com/problems/contiguous-array/ 資料結構與演算法...
題目說明 palindromic substring : 回文字串,也就是 reverse 後會與原本字串一樣題目給定一個字串,找出在這個字串中出現的最長回文字...
27. Remove Element 題目 Input 是一個整數陣列nums,還有一個整數val,陣列長度介於0至100之間,陣列元素大小介於0至50之間,而...
Heap 是一種特別的完全二元樹(Complete Binary Tree),在一顆二元樹中,若除最後一層外的其他層都是充滿節點的,並且最後一層要麼是滿的,要麼...
題目說明 給定一個陣列 nums,回傳第 k 大的數值 解題思路 這題可以透過內建函式 sort 迎刃而解,然而其實會用到 quickSort 的概念 Tim...
基本資訊 難度: Easy 網址: https://leetcode.com/problems/single-number 題意 給予一個非空的整數陣列...
這篇會講解Array Operation 有關新增和搜尋的題目,因為刪除操作的題目跟原地操作的題目重疊,所以在下一篇才會講解。 1089. Duplicate...
大家好,今天要來介紹的主題是stack。stack是一個相對簡單的主題,但是重點是何時使用stack。 Leetcode 84. Largest Rectan...
基本資訊 難度: Easy 網址: https://leetcode.com/problems/diameter-of-binary-tree/ 題意...
題目說明 給定一個數值陣列 nums,回傳此陣列數值組合後的最大值 解題思路 這題可以透過排序來解,排序的依據為兩個數值轉為字串組合後取大者,呈降冪排序這題需注...
昨天介紹完1D的動態規劃,原本是打算繼續和大家分享2D的動態規劃和經典題型。但是考慮到連續相同的主題有些乏味而且隔個幾天再介紹動態規劃,讓大腦在這期間消化相關的...
在介紹 Dijkstra’s Algorithm 前要先說這是最短路徑問題(Shortest Path)中的一種經典演算法,最短路徑問題是能算出在 graph...
雖然說Arrays 101 都只有出Easy 的題目給讀者寫,但對初學者來說也是需要花費一點時間解題,而我本來是想跳過題目講解,直接開始下一個Explore C...
題目說明 palindromic substring : 回文字串,也就是 reverse 後會與原本字串一樣題目給定一個字串,找出在這個字串中出現的最長回文字...