開賽前言 以前都有想過用一種程式語言實作基本演算法，之前試過 C++ 和 Python，不過寫幾天後就沒碰了 :) 這次是透過 Kotlin ~ 以前在 Mo...
今日題目 題目連結：1566. Detect Pattern of Length M Repeated K or More Times 題目主題：Array,...
322. Coin Change Solution 1: DP (Amount outer loop) class Solution: def coin...
JC
‧
2022-10-17
Sorting 剛開始先介紹排序，把數字由小排到大或由大排到小。 以下是相關排序演算法的時間複雜度跟空間複雜度 今天是 Bubble Sort 和 Selec...
Recursion 的定義是一個會呼叫自己的函式。 Recursion 技巧在很多地方都有用到，例如： JSON.stringify & JSON....
Topological Sort Topological Sort 是一種在有向無環圖（DAG）中對節點進行排序的算法。 它通常應用於解決依賴關係的排序問題，例...
Job Sequencing Problem Job Sequencing Problem 是一個排程問題，通常在生產和製造領域中遇到。目標是在有限的時間內，安...
今日題目 題目連結：108. Convert Sorted Array to Binary Search Tree 題目主題：Array, Divide and...
今日題目 題目連結：100. same tree 題目主題：Tree, Depth-First Search, Breadth-First Search, Bi...
今日題目 題目連結：101. Symmetric Tree 題目主題：Tree, Depth-First Search, Breadth-First Searc...
前言 這題目的邏輯是找出陣列中出現次數過半的元素，這裡有使用一層 for 迴圈遍歷整個陣列後，用 HashMap 來操作存儲查找，Map 時間可以視為常數時...
這題因為 leetcode鎖起來，所以我們跑去做Lintcode上面的第 645題 Find the Celebrity 題幹懶人包 從派對裡面找名人，要是名人...
Linear Search Linear Search 非常常見，甚至在學迴圈時就已經用過了。以下直接給範例練習！ Practice - Linear Sear...
160. Intersection of Two Linked Lists Solution 1: Brute-Force class Solution:...
JC
‧
2022-10-21
今日題目 題目連結：653. Two Sum IV - Input is a BST 題目主題：Hash Table, Two Pointers, Tree,...
78. Subsets Solution 1: Bitwise class Solution(object): def subsets(self, nu...
JC
‧
2022-10-25
經過了漫長的30天，終於完賽了，好險暑假有先屯個15篇，要不應該是沒辦法完賽了，由衷地佩服那些真的每日一篇的大大們~~ 一開始參加鐵人賽的動機是覺得大一念完，覺...
吳他
‧
2021-10-11
前言 這題是一題把陣列當成類似 linked list 的題目，目標是找到陣列中重複的元素，因它只對陣列進行了兩次循環，而每次循環都是線性時間的運作，時間複...
139. Word Break Solution 1: DFS (TLE) class Solution: def wordBreak(self, s:...
JC
‧
2022-11-12
279. Perfect Squares Solution 1: DP (Bottom-up) class Solution: def numSquar...
JC
‧
2022-12-03
何謂複雜度 通常在解題或打競程時都會看到題目有時間與記憶體限制，而這基本上會跟你程式的時間/空間複雜度（Time／Space Complexity）有關。 ex...
概念 動態規劃，簡稱 DP，是一種演算法的設計概念。其核心思想是通過解決許多相似性質的小問題，來計算我們所關心的大問題的答案。通常，這些小問題之間存在著遞迴關係...
Hash Table Hash Table（哈希表），是透過 Hash Function 計算出一個 key 與 value 所對應的位置，進而建立雜湊表格，而...
1. Two Sum (Easy) Question Given an array of integers nums and an integer target...
JC
‧
2022-09-16
前言 這題用的技巧是二分搜尋法，原理是每次循環都會將搜索範圍縮小一半。演算法通常需要使用二分思想，即每次能夠排除一半的範圍，快速的找出陣列中所要求的元素位置...
56. Merge Intervals Solution 1: Sort class Solution: def merge(self, interva...
JC
‧
2022-11-30
79. Word Search Solution 1: DFS class Solution: def exist(self, board: List[...
JC
‧
2022-12-26
148. Sort List Solution 1: Merge Sort # Definition for singly-linked list. # cla...
JC
‧
2022-10-28
Merge Sort 是一種透過切分資料再一一合併的排序演算法。 Merge Sort 有使用到 Divide and Conquer 與 Recursion...
whoami
Mr. YA
jason71708
93wilsonlu
YJK
iThome鐵人賽
看影片追技術