本文同步於個人Blog → InformisTry - HankLee 前言 昨天講了Prim's Algorithm,今天要講另一個Greedy Algori...
今日題目 題目連結:53. Maximum Subarray 題目主題:Array, Divide and Conquer, Dynamic Programmi...
今日題目 題目連結:225. Implement Stack using Queues 題目主題:Stack, Design, Queue 瞭解完Stack跟Q...
一、什麼是演算法 ( Algorithm ) ? 演算法是一組 step by step 用來解決問題、完成任務的指令,它的定義: 在有限時間內 在有限步驟內...
本文同步分享於個人Blog → InformisTry-HankLee 前言 最後一個主題拉~~~歡慶昨天中秋節~~~ 最後一個主題我們要講的是貪婪的演算法(G...
本文同步分享於個人Blog → InformisTry-HankLee 前言 昨天我們介紹了如何使用Backtracking的方式來破解數獨,這個Backtra...
本系列文章同步分享於個人Blog - InformisTry - HankLee 前言 今天要把一個舊問題拉出來再提一次,那就是 -- Knapsack Pro...
二分搜尋法(Binary Search) 前提,在一個已經排序完成的A陣列中Divide : 元素x和A陣列的中間元素進行比較Conquer : 在其中一個子陣...
Shell Sort 是 Insertion Sort 的改良版,加入了間距 (Gap) 的概念將資料分成小區塊,將整組資料分組,每區塊用 Insertion...
圖(Graph)的表示 圖(Graph) 圖,是一種記錄節點和節點之間關連的表示法。對於圖,表示是由集合和集合共同構成的集合,集合中的元素為圖中的節點,故又稱點...
Sliding Window 跟上篇 Multiple Pointers 類似,定義兩個指標,一個是 start,一個是 end。 像是: start...
本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 我們生活中隨時隨地都在做出選擇,而在做選擇時,我們都會根據利弊進行判斷,今天...
緣起 各位好~我是一個軟體工程師,追求每年都要有不一樣的進步,今年追求的是把自己的基底在打的更穩,之前也沒機會來認真刷題,刷LeetCode就是在練習對演算法及...
28. Find the Index of the First Occurrence in a String Solution 1: Brute-Force c...
本系列將使用 JavaScript 來撰寫程式,文中也會穿插英文讓讀者盡量熟悉這些單詞,未來在看相關題目時能夠幫助理解。 什麼是演算法與資料結構 演算法指...
Tree Sort 簡而言之就是使用 Tree 結構來排序資料,建議先看資料結構篇章中的 Binary Search Tree 和 Tree Traversal...
本文同步分享於個人Blog → InformisTry-HankLee 前言 昨天介紹了Algorithm X的概念和流程,但跟數獨又有什麼關係呢?這個問題我大...
讓我們今天繼續跟向量奮戰吧! 向量的內積 在可以使用乘法而且不會溢位的情況下,我們可以用一次乘法 (摺積,Convolution、又稱捲積) 就把內積的值算出來...
45. Jump Game II Solution 0: Brute-Force + DP (看完題目第一個想法) class Solution: de...
今日題目 題目:414. Third Maximum Numbe題目主題:Array, Sorting 我會從最基本的排序開始,本題先不講任何演算法或資料結構。...
前言 我想這題是正要開始寫 LeetCode 的人,大部分的人的第一題吧,這題是個基本題算在 easy 的題型,看到題目直接就會想到使用雙迴圈的寫法,不過雙...
今日題目 題目連結:506. Relative Ranks 題目主題:Array, Sorting, Heap(Priority Queue) 前幾天結束了St...
歡迎追蹤,一起在 30 天完成心目中的 LINE redesign 在連假前討論演算法(algorithm)不確定是不是個好注意,不過如果你正塞在返鄉的車陣...
前言 解這題最重要的是學習 Quick Sort 快速排序演算法是如何運作的,實作中間也可學到遞迴的概念,題目目標是把陣列從小到大排序後,找到給定的元素大小...
From Medium Hash Table 是用來儲存鍵值對的資料 (key-value pairs)。 而 Hash Table 在找特定資料與新增刪除...
簡介 第一次參加鐵人賽,大家好,ID的由來為相信任何一門技術,只要投注心力,與正確的學期方向,就能夠將技術使用的,徐以杓酌油瀝之,自錢孔入,而錢不溼般的靈活自如...
今日題目 題目連結:1974. Minimum Time to Type Word Using Special Typewriter 題目主題:String,...
Counting Sort 是以數字為基礎的排序演算法,其需要定義最大範圍值,作為排序用,整體算法較簡單且速度較快,缺點就是排序元素需要確定在最大範圍值內且需要...
此演算法是由一位叫 Edsger Dijkstra 的荷蘭工程師所發明,他在電腦科學領域貢獻了許多奠定目前網際網路、電腦科學與數位服務等等的基礎。 在學習 D...
今日題目 題目連結:605. Can Place Flowers 題目主題:Array, Greedy 昨天介紹了 Greedy 的基本概念,今天會在練習一題以...