Quicksort- Tony Hoare - 1962 和merge-sort一樣，他使用了Divide and conquer的想法，下面是對於一個陣列進行...
講到 LeetCode，大部分人共同的回憶（以及共同的起點）大概就是 two Sum 了吧。這題會給一個陣列以及一個數字，我們要找的，就是陣列中哪兩個數字加起來...
今日題目 題目連結：53. Maximum Subarray 題目主題：Array, Divide and Conquer, Dynamic Programmi...
本文章同時發佈於： Medium iT 邦幫忙 大家好，這幾天較有時間，終於可以好好的思考文章 XD。由於最近周遭的朋友對安全性演算法這個詞時常感...
Big O Notation 是一種表示演算法複雜度的方式。同樣解決一個演算法問題，若該算法執行的時間越少，使用的記憶體愈少，就是越好的解法。可以用來評斷該演算...
題幹懶人包 給一個數組，旋轉數組 K 次，K 非負數，如以下 附註：盡量想越多種解法越好，想到之後可否利用空間複雜度 O(1) 完成 Input: nums =...
題幹懶人包 給定一個排列好的列表，將它整理成重複項最多出現兩次，比方說以下 [1,1,1,2,2,3] -> [1,1,2,2,3, ...] 最後回傳...
92. Reverse Linked List II Solution 1: Recursive Swap NodeValue class Solution:...
JC
‧
2022-12-13
今日題目 題目連結：572. Subtree of Another Tree 題目主題：Tree, Depth-First Search, String Mat...
前言 如果昨天是資料結構，那今天必然是來討論演算法啦！ 「演算法」是另一個會讓許多非本科系的 developer 嚇到的詞彙，會覺得好像是很高深難懂的技術，應該...
146. LRU Cache Question Design a data structure that follows the constraints of...
JC
‧
2022-10-07
前言 這題是一個運用指標的算法，而且是用三個指標來追蹤，運用指標依序掃瞄出題目所要的元素並加起來，使用到了 for、while 兩個迴圈，時間複雜度估達 O...
歡迎追蹤，一起在 30 天完成心目中的 LINE redesign 昨天提到演算法的定義，今天將接著聊在生活之中，具體會經常遇到哪些演算法，有興趣的人也可以...
今日題目 題目連結：1046. Last Stone Weight 題目主題：Array, Heap(Priority Queue) 今天的重點一樣在Heap...
今日題目 題目連結：501. Find Mode in Binary Search Tree 題目主題：Tree, Depth-First Search, Bi...
最壞情況為，BFPRT演算法 在由隨機數決定陣列的分割的情況下，我們如何避免產生出最差情況(雖然出現的機率很小)，或是讓最差的情況時間複雜度也是。 BFPRT演...
155. Min Stack Solution 1: Use Two Stack class MinStack: def __init__(self)...
JC
‧
2022-12-16
前言 這是一題單向鏈結串列反轉的題目，運用指標的算法，目標是將原本的鏈結串列倒序排列，此演算有使用到一個 while 迴圈，則時間複雜度估 O(n)，這裡有...
Data StructureHow to manipulate data?Data structure is a way to manipulate, or...
85. Maximal Rectangle Solution 1: Brute-Force # Convert to a "largest recta...
JC
‧
2022-12-12
今日題目 題目連結：747. Largest Number At Least Twice of Others題目主題：Array、Sorting 選擇這題的主要...
當要取得、更新、檢查 Graph 裡所有的節點時就會需要用到 Traversal 方法，常見的使用場景為點對點的網際網路、網站爬蟲、導航、迷宮問題或遊戲類的 A...
Frequency Counter 是一種解題技巧，它使用物件的鍵值 (Key) 來記錄陣列或字串裡面特定值的出現次數。它可以避免一直遍歷資料，可以有效減少時間...
今日題目 題目連結：700. Search in a Binary Search Tree 題目主題：Tree, Binary Search Tree, Bin...
今日題目 題目連結：1566. Detect Pattern of Length M Repeated K or More Times 題目主題：Array,...
今日題目 題目連結：1534. Count Good Triplets 題目主題：Array, Enumeration 分享完Binary Tree等等相關主題...
解決一個問題時，若此問題可以分解成多個重複性的子問題，且這些子問題的解答可以構成最終該問題的解答，則我們可以用 Dynamic Programming 的技巧，...
經過了漫長的30天，終於完賽了，好險暑假有先屯個15篇，要不應該是沒辦法完賽了，由衷地佩服那些真的每日一篇的大大們~~ 一開始參加鐵人賽的動機是覺得大一念完，覺...
今日題目 題目連結：965. Univalued Binary Tree 題目主題：Tree, Depth-First Search, Breadth-Firs...
前言 這題目的邏輯是找出陣列中只出現過一次的元素，直覺是用一層 for 迴圈遍歷整個陣列後，使用 HashMap 來儲存元素跟出現的次數，最後再遍歷 Map...
吳他，惟手熟爾
caelia
Mr. YA
jason71708
ycchiuuuu
Rafeni
iThome鐵人賽
看影片追技術