iT邦幫忙

algorithm相關文章
共有 321 則文章
鐵人賽 Software Development DAY 3

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

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

鐵人賽 Software Development DAY 4

技術 Day 4:88. Merge Sorted Array

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

LeetCode Top 100 Liked 系列 第 61

技術 [Day 60 ] Majority Element (Easy)

169. Majority Element Solution 1: Counter from collections import Counter class...

鐵人賽 Software Development DAY 30

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

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

鐵人賽 自我挑戰組 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 筆記] 53. Maximum Subarray

前言   這題是一個經典的動態規劃問題,目標是找到一個陣列中連續子陣列的合還有回傳最大值,時間複雜度可達 O(n),這裡有 JAVA 和 Python 的寫法。...

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

技術 [Day 16] Longest Increasing Subsequence (Medium)

300. Longest Increasing Subsequence Question Given an integer array nums, return...

LeetCode Top 100 Liked 系列 第 57

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

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

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

技術 [Day 21] Palindrome Number (Easy)

9. Palindrome Number Question Given an integer x, return true if x is palindrome...

LeetCode Top 100 Liked 系列 第 70

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

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

LeetCode Top 100 Liked 系列 第 54

技術 [Day 54 - 1] Binary Tree Maximum Path Sum (Hard)

124. Binary Tree Maximum Path Sum Solution 1: DFS + Recursive # Definition for a...

LeetCode Top 100 Liked 系列 第 46

技術 [Day 46] Zigzag Conversion (Medium)

6. Zigzag Conversion Solution 1: 2D-Array + Simulation (模擬 Z 字形移動) class Solutio...

鐵人賽 Kotlin DAY 22
Kotlin is all you need 系列 第 22

技術 [Day 22] Greedy Algorithm — Activity Selection Problem / Huffman Coding

Activity Selection Problem Activity Selection Problem 通常用於時間表排程或資源分配。 該問題要求在一組互相...

技術 [LeetCode 筆記] 198. House Robber

前言   這題是一題動態規劃問題,目標是擷取不連續的元素,全部相加起來選出最優解,因只用了一層迴圈,時間複雜度可估 O(n),這裡有 JAVA 和 Python...

鐵人賽 Software Development DAY 27

技術 Day 26 展現解題 GAP - Heap Sort

Heap Sort 使用 Binary Heap 處理資料排序,也可視為 Selection Sort 的改良版。 兩者一樣都是將資料分成兩區,一區為排序好的,...

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

技術 [Day 19] Longest Common Prefix (Easy)

14. Longest Common Prefix Question Write a function to find the longest common p...

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

技術 [Day 24] Search in Rotated Sorted Array (Medium)

33. Search in Rotated Sorted Array Question There is an integer array nums sorte...

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

技術 [Day 30] Merge k Sorted Lists (Hard)

23. Merge k Sorted Lists Question You are given an array of k linked-lists lists...

LeetCode Top 100 Liked 系列 第 53

技術 [Day 53] Validate Binary Search Tree (Medium)

98. Validate Binary Search Tree Solution 1: DFS class Solution: def _isValid...

鐵人賽 自我挑戰組 DAY 14

技術 Day-14 學習資源分享

前言 今天是中秋節,所以就分享一些學習資源以供大家自學、參考,以下資源皆為免費內容,請安心服用 講義 以下是我過去所使用過的學習資源,有些因為難度太高半途而廢,...

鐵人賽 自我挑戰組 DAY 13

技術 Day-13 遞迴例題講解

前言 今天講解三題相關題目,希望大家可以透過這三題更加瞭解遞迴形式的使用方式及時機 UVa 834 - Continued Fractions 題目說明 簡單來...

LeetCode Top 100 Liked 系列 第 52

技術 [Day 52] Linked List Cycle (Easy)

141. Linked List Cycle Solution 1: Hash class Solution: def hasCycle(self, h...

LeetCode Top 100 Liked 系列 第 68

技術 [Day 65 - 2] Subarray Sum Equals K (Medium)

560. Subarray Sum Equals K Solution 1: Brute-Force (TLE) class Solution: def...

LeetCode Top 100 Liked 系列 第 55

技術 [Day 54 - 2] Construct Binary Tree from Preorder and Inorder Traversal (Medium)

105. Construct Binary Tree from Preorder and Inorder Traversal Solution 1: Recur...

LeetCode Top 100 Liked 系列 第 71

技術 [Day 67 - 2] Swap Nodes in Pairs (Medium)

24. Swap Nodes in Pairs Solution 1: Recursive class Solution: def swapPairs(...

LeetCode Top 100 Liked 系列 第 56

技術 [Day 55] Find First and Last Position of Element in Sorted Array (Medium)

34. Find First and Last Position of Element in Sorted Array Solution 1: Recursiv...

鐵人賽 自我挑戰組 DAY 21

技術 Day21 - 分治(divide & conquer)

前言 今天的主題是一個演算法的設計方式和思維,因此不會提供具體的例題或實作細節,只會探討以這種設計方式所開發的演算法,以幫助大家理解 概念 分治又稱為「各個擊破...

LeetCode Top 100 Liked 系列 第 77

技術 [Day 72 ] Remove Element (Easy)

27. Remove Element Solution 1: Two Pointer + Swap class Solution: def remove...

LeetCode Top 100 Liked 系列 第 47

技術 [Day 47] Maximum Product Subarray (Medium)

152. Maximum Product Subarray Solution 1: DP class Solution: def maxProduct(...

鐵人賽 Kotlin DAY 24
Kotlin is all you need 系列 第 24

技術 [Day 24] Greedy Algorithm — Minimum Spanning Tree / Shortest Path

Minimum Spanning Tree Minimum Spanning Tree 是用來解決與連通圖(Connected Graph)相關的問題。 生成樹...