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 三個小節的內容，有關陣列的基本操作不外乎是新增、刪除和搜尋這三種(當然還有排序，但這邊沒特別講)，這些在前一篇有大致操作過一遍...
我想應該是沒有一個工程師會不知道陣列是甚麼吧，陣列(Array)是最基本的資料結構之一，所有的程式語言都會有這個資料型態，它可以儲存一堆相同類型的資料，並且作為...
昨天寫了 prefix sum（前綴和），今天延續一下昨天的內容來看看差分。 差分基本上會和前綴和放在一起使用，大致概念就是打 tag，而且是一正一反、相互抵銷...
分析：什麼時候該使用Backtracking 當題目要求output中有多種解答時，使用backtracking是個不錯的選擇。為了能得到多種solution並...
Java類別Stack method 1 boolean empty() 判斷向量是否為空向量。 2 Object peek( )反饋向量中...
前言 先說在前面，一開始是筆者的閒聊，如果不想看閒聊 part 可以下滑到 『正文』 大家好，我是 Emily，距離上次參加鐵人賽已經是三年前了，其實參加過一次...
繼第 13 天的「217. Contains Duplicate」，今天來解 695 這題！還沒看過第 13 天或再之前天數的朋友，歡迎也去看看~ 基本資訊...
繼第 12 天的「283. Move Zeroes」，今天來解 217 這題！還沒看過第 12 天或再之前天數的朋友，歡迎也去看看~ 話不多說，我們開始吧！...
LeetCode題目：7. Reverse Integer這個題目需要將輸入的整數反轉後輸出，另外需要注意的部分如下：1.當輸入的數字為負數時，反轉的數字也要以...
繼第 11 天的「287. Find the Duplicate Number」，今天來解 283 這題！還沒看過第 10 天或再之前天數的朋友，歡迎也去看看...
繼第 10 天的「73. Set Matrix Zeroes」，今天來解 287 這題！還沒看過第 10 天或再之前天數的朋友，歡迎也去看看~ 話不多說，我們...
harry xie
Emily Q. H.
vc7
kaijunisme
stylejason
caelia
Terry
iThome鐵人賽
看影片追技術