嗨～ 今天要來分享我是如何解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 後會與原本字串一樣題目給定一個字串，找出在這個字串中出現的最長回文字...
基本資訊 難度： Easy 網址： https://leetcode.com/problems/string-matching-in-an-array...
Arrays 101 最後一個小節是講in-place operations，中文翻譯是叫做原地操作，它的概念是說，不管今天是要對陣列做排序還是任何運算操作，都...
今天要繼續攻略1D動態規劃，所謂的1D指的是我們可以用一維的陣列儲存子問題的解或表達子問題。並且今天會著重使用True Dynamic Programming(...
簡單說，就是有多個節點(vertex)，且彼此有些連接線(edge)的資料結構，以下都是 graph : 並且 graph 種類還能分為有向 & 無...
75. Sort Colors 題目說明 給定一個數值 array nums，裡面只有 red, white, blue 三種顏色，需要將陣列排序後，呈現 re...
基本資訊 難度： Easy 網址： https://leetcode.com/problems/maximum-69-number 題意 給予一個只含有...
在介紹完Backtracking後，我們接下來要介紹動態規劃的攻略。在解動態規劃或是Backtracking的題目時，我們都會用到決策樹(decision tr...
27. Remove Element 題目連結：27. Remove Element難度：Easy 題目說明 給定一個 number array nums, 以...
這邊直接濃縮Arrays 101 三個小節的內容，有關陣列的基本操作不外乎是新增、刪除和搜尋這三種(當然還有排序，但這邊沒特別講)，這些在前一篇有大致操作過一遍...
stylejason
kaijunisme
harry xie
vc7
Emily Q. H.
iThome鐵人賽
看影片追技術