iT邦幫忙

algorithm相關文章
共有 318 則文章
鐵人賽 自我挑戰組 DAY 1
LeetCode Top 100 Liked 系列 第 1

技術 [Day 01] Two Sum (Easy)、Add Two Numbers (Medium)

1. Two Sum (Easy) Question Given an array of integers nums and an integer target...

鐵人賽 Software Development DAY 21

技術 Day 21:401. Binary Watch

今日題目 題目連結:401. Binary Watch 題目主題:Backtracking, Bit Manipulation 簡單說說 Backtracki...

鐵人賽 Software Development DAY 28

技術 Day 28:1. Two Sum

今日題目 題目連結:1. Two Sum 題目主題:Array, Hash Table 簡單說說 Hash Table Hash Table 主要的核心概念是...

技術 leetcode 365天 #Day109

本人快速地發呆的過程~ Determine if String Halves Are Alike (easy)https://leetcode.com/pr...

LeetCode Top 100 Liked 系列 第 69

技術 [Day 66] Perfect Squares (Medium)

279. Perfect Squares Solution 1: DP (Bottom-up) class Solution: def numSquar...

技術 [LeetCode 筆記] 11. Container With Most Water

前言   這題是一個運用雙指標的算法,目標是找到可裝最多水的容器 (面積),只需一個 while 迴圈就可依依遍歷到最大的面積答案,時間複雜度可估 O(n),這...

鐵人賽 Software Development DAY 29

技術 Day 28 又肉又痛 - Graph

簡言之, Graph 就是很多個節點與節點之間的連線所組成的,前幾天提到的 Three 也算是 Graph 的一種 , Graph 主要有以下幾點特色: Gr...

技術 [LeetCode 筆記] 118. Pascal's Triangle

前言   這題的大方向是要如何找到上一行的上一列的元素來做兩兩相加的運算,像是動態規劃的邏輯思考,需要用到雙迴圈的關係,時間複雜度達 O(n²),這裡有 JAV...

LeetCode Top 100 Liked 系列 第 40

技術 [Day 40] Subsets (Medium)

78. Subsets Solution 1: Bitwise class Solution(object): def subsets(self, nu...

技術 [用 Python 解 LeetCode] (004) 277. Find the Celebrity

這題因為 leetcode鎖起來,所以我們跑去做Lintcode上面的第 645題 Find the Celebrity 題幹懶人包 從派對裡面找名人,要是名人...

LeetCode Top 100 Liked 系列 第 59

技術 [Day 58] Word Break (Medium)

139. Word Break Solution 1: DFS (TLE) class Solution: def wordBreak(self, s:...

鐵人賽 Software Development DAY 20

技術 Day 19 排序新理解 - Radix Sort

在這篇之前的排序法都可以用在任何可以比較的資料上,例如一個含有帳戶資料的陣列,按照每個帳戶的 ID 、更新時間、名字、帳戶餘額等等來排序。但 Radix Sor...

鐵人賽 自我挑戰組 DAY 2
競程回顧 系列 第 2

技術 枚舉

Introduction 枚舉是算法的基礎,以最原始的方式,看過所有可能答案。舉個例子,假設現在要將一些數字由小到大排序,最原始的方法就是枚舉所有排列,長度 n...

LeetCode Top 100 Liked 系列 第 76

技術 [Day 71] Word Search (Medium)

79. Word Search Solution 1: DFS class Solution: def exist(self, board: List[...

LeetCode Top 100 Liked 系列 第 66

技術 [Day 64 ] Merge Intervals (Medium)

56. Merge Intervals Solution 1: Sort class Solution: def merge(self, interva...

鐵人賽 Software Development DAY 29

技術 Day 29:653. Two Sum IV - Input is a BST

今日題目 題目連結:653. Two Sum IV - Input is a BST 題目主題:Hash Table, Two Pointers, Tree,...

鐵人賽 Software Development DAY 30

技術 Day 30:結束後的下一步

回顧 & 總結 今天是最後一天了,來回顧一下這些日子分享及學習的內容,雖然是寫LeetCode的題目為主,但在過程中每天的題目是有選過主題的,一天一天都...

鐵人賽 Software Development DAY 10

技術 Day 9 絕命雙排 - Linear Search & Binary Search

Linear Search Linear Search 非常常見,甚至在學迴圈時就已經用過了。以下直接給範例練習! Practice - Linear Sear...

技術 [LeetCode 筆記] 283. Move Zeroes

前言   這題題目要設法將陣列中的非零元素全部往前移,題目要求不能配置新的空間,所以不能使用輔助的 Array,那我們就由本身的陣列來做循環添加,這是比較簡單的...

鐵人賽 Software Development DAY 13

技術 Day 13:100. same tree

今日題目 題目連結:100. same tree 題目主題:Tree, Depth-First Search, Breadth-First Search, Bi...

LeetCode Top 100 Liked 系列 第 67

技術 [Day 65 - 1] Merge Sorted Array (Easy)

88. Merge Sorted Array Solution 1: Two Pointers class Solution: def merge(se...

LeetCode Top 100 Liked 系列 第 64

技術 [Day 62 ] Rotate Array (Medium)

189. Rotate Array Solution 1: Insert operation of the array (TLE) class Solution...

鐵人賽 Software Development DAY 3

技術 Day 2 哎呀這什麼水平 - 時間與空間複雜度

在 Day 1 我們講到的複雜度表示都是指時間複雜度,在輸入的參數越多越大的情況下,所要執行的步驟(執行所需花費的時間)的增長趨勢。 我們也可以使用 Big O...

技術 [LeetCode 筆記] 56. Merge Intervals

前言   這題運用雙指針來實作,目標是把陣列中的元素重疊的部分合併起來,有使用到合併和排序的演算法,時間複雜度估為 O(n log n),這裡有 JAVA 和...

鐵人賽 Software Development DAY 4

技術 Day 4:88. Merge Sorted Array

今日題目 題目連結:88. Merge Sorted Array題目主題:Array、Two Pointer、Sorting 今天要說說另一種排序法,這次選的題...

LeetCode Top 100 Liked 系列 第 48

技術 [Day 48] Kth Largest Element in an Array (Medium)

215. Kth Largest Element in an Array Solution 1: Sort class Solution: def fi...

LeetCode Top 100 Liked 系列 第 36

技術 [Day 36] Intersection of Two Linked Lists (Easy)

160. Intersection of Two Linked Lists Solution 1: Brute-Force class Solution:...

LeetCode Top 100 Liked 系列 第 57

技術 [Day 56] Sliding Window Maximum (Hard)

239. Sliding Window Maximum (Hard) Solution 1: Brute Force Time Complexity: O()...

鐵人賽 自我挑戰組 DAY 28
LeetCode Top 100 Liked 系列 第 28

技術 [Day 28] Combination Sum (Medium)

39. Combination Sum Question Given an array of distinct integers candidates and...

LeetCode Top 100 Liked 系列 第 70

技術 [Day 67 - 1] Search Insert Position (Easy)

35. Search Insert Position Solution 1: Binary Search class Solution: def sea...