今天要繼續攻略1D動態規劃,所謂的1D指的是我們可以用一維的陣列儲存子問題的解或表達子問題。並且今天會著重使用True Dynamic Programming(...
我想應該是沒有一個工程師會不知道陣列是甚麼吧,陣列(Array)是最基本的資料結構之一,所有的程式語言都會有這個資料型態,它可以儲存一堆相同類型的資料,並且作為...
題目說明 用兩個 stack 實作 queue 解題思路 stack1: 當要 push 的時候都從這裡放入 stack2: 當要 pop 的時候就從這裡拿...
2705. Compact Object 解題程式碼 var compactObject = function (obj) { if (obj === nu...
191. Number of 1 Bits 解題程式碼 var hammingWeight = function (n) { let count = 0;...
本篇要來介紹 LeetCode 超常見的主題 Binary Search,中文就是 二分搜尋演算法,以往我們在查找陣列的某一個值的時候,最直覺的做法是一個一個從...
LeetCode 題目隨著我們一題一題實作過後,我們需要知道到底做過了多少題目,將它收藏起來,不想要打開 App 的時候發現怎麼跟剛下載的一樣,一點變化都沒有,...
344. Reverse String 題目 Write a function that reverses a string. The input string...
終於來到最後一篇介紹 LeetCode 演算法的導讀文了,先聲明其實還有一些主題沒有介紹,在安排三十天挑戰計畫裡面,因為整個主題不是全部 LeetCode,是環...
基本資訊 難度: Easy 網址: https://leetcode.com/problems/majority-element/ 演算法與資料結構:...
基本資訊 難度: Easy 網址: https://leetcode.com/problems/majority-element/ 演算法與資料結構:...
昨天寫了 prefix sum(前綴和),今天延續一下昨天的內容來看看差分。 差分基本上會和前綴和放在一起使用,大致概念就是打 tag,而且是一正一反、相互抵銷...
雖然在Linked List Explore Card 中也有提及雙指針演算法,當時是直接講了快慢指針算法,我們為了要判斷鏈結陣列中是否有環狀結構,使用的兩個指...
題目:62. Unique Paths 連結:https://leetcode.com/problems/unique-paths/description/...
125. Valid Palindrome 解題程式碼 var isPalindrome = function (s) { const loweCaseSt...
105. Construct Binary Tree from Preorder and Inorder Traversal 解題程式碼 var buildTr...
前言 先說在前面,一開始是筆者的閒聊,如果不想看閒聊 part 可以下滑到 『正文』 大家好,我是 Emily,距離上次參加鐵人賽已經是三年前了,其實參加過一次...
題目說明 給定一個由 Reverse Polish notation 組成的字符串,回傳其計算結果 解題思路 這體可以使用 stack 來解,當遇到數字時,將數...
大家好,今天要來分享Trie的進階題。 Leetcode 212. Word Search II 題目敘述:有一個m x n的二維陣列,裡面存放了字元,另外又...
409. Longest Palindrome 解題程式碼 var longestPalindrome = function (s) { const cha...
這邊直接濃縮Arrays 101 三個小節的內容,有關陣列的基本操作不外乎是新增、刪除和搜尋這三種(當然還有排序,但這邊沒特別講),這些在前一篇有大致操作過一遍...
昨天介紹完1D的動態規劃,原本是打算繼續和大家分享2D的動態規劃和經典題型。但是考慮到連續相同的主題有些乏味而且隔個幾天再介紹動態規劃,讓大腦在這期間消化相關的...
題目說明 設計一個 hashMap 資料結構,並且不仰賴程式碼原生的 object or dict 解題思路 從 constraints 的範圍可以大致推估需要...
498. Diagonal Traverse 題目 Given an m x n matrix mat, return an array of all the...
169. Majority Element 解題程式碼 var majorityElement = function (nums) { let majori...
簡單說,就是有多個節點(vertex),且彼此有些連接線(edge)的資料結構,以下都是 graph : 並且 graph 種類還能分為有向 & 無...
在介紹完Backtracking後,我們接下來要介紹動態規劃的攻略。在解動態規劃或是Backtracking的題目時,我們都會用到決策樹(decision tr...
977. Squares of a Sorted Array 解題程式碼 var sortedSquares = function (nums) { con...
題目說明 給定一個字符串 s 以及一個數字 k ,把所有連續 k 次的字母串移除,回傳最後剩下的字符串 思路解析 這題一樣透過 stack 可以用較少的時間複雜...
題目說明 請用 queue 製作一個 stack 解題思路 這一類型的題目,在實作過程中勢必會有一種操作會需要耗費 O(n) 的時間複雜度以這題為例,會是以 p...