72. Edit Distance Question Given two strings word1 and word2, return the minimum...
96. Unique Binary Search Trees Solution 1: DP class Solution: def numTrees(s...
15. 3Sum Question Given an integer array nums, return all the triplets [nums[i],...
121. Best Time to Buy and Sell Stock Question You are given an array prices wher...
5. Longest Palindromic Substring Question Given a string s, return the longest p...
198. House Robber Question You are a professional robber planning to rob houses...
從第二個元素開始,往前比對,如果比前一個元素小,則交換位置,以此類推。 以 [30, 5, 1, 31, 10, 9, 2, 3, 4, 8, 7, 6] 來說...
一種排序資料的方式,實務上不太常使用,除了某些特定情境。相對於其他排序方式,Bubble Sort 效能較差。 儘管如此,作為基礎中的基礎,最好還是要理解其概念...
前言 昨天介紹一些比較基本的排序演算法,今天介紹進階的排序演算法與 C++ 內更方便使用的函式 更快的排序 以下的排序法會利用一些遞迴或是其他技巧來避免掉許多不...
Algorithm 數獨是一個經典的數字拼圖遊戲,目標是填充一個9x9的方格,使每一列、每一行和每一個3x3的小方格內都包含1到9的數字,並且不重複。 解數獨的...
22. Generate Parentheses Question Given n pairs of parentheses, write a function...
Line Trip 題目連結 原本想說隨便找一題簡單的來寫,沒想到如此簡單(尷尬) 打題群組,找志同道合的朋友一起努力進群連結 解題 找出兩地最大的距離...
Greedy Algorithm Greedy Algorithm 是一種常見的演算法設計方法,通常用於求解最佳化問題。 它的基本思想是在每一步都做出當前看起來...
終於到最後一天了,在這過程中有著無數次催隊友快點發文,也有幾次差點忘記需要寫文,甚至最近因為社團的事情和比賽沒有什麼時間可以寫文章,所以內容越來越簡單,不過終究...
概念 首先,讓我們使用一個不太常見的比喻來解釋演算法的概念。我們將繼續以拉麵為例,製作一碗美味的拉麵需要經過多個步驟,例如製麵、熬湯、煮麵、製作叉燒和添加配料等...
前言 今天有兩題相關題目,希望大家可以透過這兩題更加熟悉 BFS 的應用、如何撰寫與實作細節 UVa 439 - Knight Moves 題目說明 有一面西洋...
概念 貪心,又稱為貪婪演算法,簡單來說它的運作模式就是每一步選擇都選擇當下最好的選項,或是選擇不會比其他選擇還要糟的選項,所以其實大多數時候在實作 greedy...
Graph 圖(Graph)是一種用來表示物件之間關係的數據結構。 它由節點(或稱為頂點)和邊組成,節點代表物件,而邊則代表這些物件之間的關係。 圖可分為有向圖...
Tree Tree(樹)是一種資料結構,是具有樹狀結構性質的資料集合,根朝上,而葉朝下,它具有以下的特點: 每個節點都只有有限個子節點或無子節點 沒有父節點...
101. Symmetric Tree Question Given the root of a binary tree, check whether it i...
46. Permutations Question Given an array nums of distinct integers, return all t...
42. Trapping Rain Water Question Given n non-negative integers representing an e...
11. Container With Most Water Question You are given an integer array height of...
簡介 首次參與鐵人賽,我將在為期 30 天的比賽中,分享我多年來在參加比賽中所學到的資料結構和演算法知識。我將深入探討這些主題的概念,同時不定時比較高中和大學競...
第 2 天開始了!!! 環境設定 本身作業系統是用 Ubuntu 22.04.3 LTS 所以環境設定僅供參考 其他作業系統可以參考這篇 建立可用指令編譯與執行...
這次我們來解一道二元樹的題目:Diameter of Binary Tree,這道題目的關鍵在於找到二元樹中兩個節點之間的最長路徑,這段路徑稱為「直徑」。 接...
70. Climbing Stairs Question You are climbing a staircase. It takes n steps to r...
今天就透過一些有趣的短片來解釋 Insertion Sort 和 Merge Sort 吧 ~ Insertion Sort Insertion Sort 通...
Red-Black Tree Red-Black Tree 是一種自平衡二叉搜索樹,用於數據結構中的排序和檢索操作。它於樹中節點的顏色標記,以確保樹的平衡性。...