在 Day 1 我們講到的複雜度表示都是指時間複雜度,在輸入的參數越多越大的情況下,所要執行的步驟(執行所需花費的時間)的增長趨勢。 我們也可以使用 Big O...
今日題目 題目連結:88. Merge Sorted Array題目主題:Array、Two Pointer、Sorting 今天要說說另一種排序法,這次選的題...
169. Majority Element Solution 1: Counter from collections import Counter class...
回顧 & 總結 今天是最後一天了,來回顧一下這些日子分享及學習的內容,雖然是寫LeetCode的題目為主,但在過程中每天的題目是有選過主題的,一天一天都...
39. Combination Sum Question Given an array of distinct integers candidates and...
前言 這題是一個經典的動態規劃問題,目標是找到一個陣列中連續子陣列的合還有回傳最大值,時間複雜度可達 O(n),這裡有 JAVA 和 Python 的寫法。...
300. Longest Increasing Subsequence Question Given an integer array nums, return...
239. Sliding Window Maximum (Hard) Solution 1: Brute Force Time Complexity: O()...
9. Palindrome Number Question Given an integer x, return true if x is palindrome...
35. Search Insert Position Solution 1: Binary Search class Solution: def sea...
124. Binary Tree Maximum Path Sum Solution 1: DFS + Recursive # Definition for a...
6. Zigzag Conversion Solution 1: 2D-Array + Simulation (模擬 Z 字形移動) class Solutio...
Activity Selection Problem Activity Selection Problem 通常用於時間表排程或資源分配。 該問題要求在一組互相...
前言 這題是一題動態規劃問題,目標是擷取不連續的元素,全部相加起來選出最優解,因只用了一層迴圈,時間複雜度可估 O(n),這裡有 JAVA 和 Python...
Heap Sort 使用 Binary Heap 處理資料排序,也可視為 Selection Sort 的改良版。 兩者一樣都是將資料分成兩區,一區為排序好的,...
14. Longest Common Prefix Question Write a function to find the longest common p...
33. Search in Rotated Sorted Array Question There is an integer array nums sorte...
23. Merge k Sorted Lists Question You are given an array of k linked-lists lists...
98. Validate Binary Search Tree Solution 1: DFS class Solution: def _isValid...
前言 今天是中秋節,所以就分享一些學習資源以供大家自學、參考,以下資源皆為免費內容,請安心服用 講義 以下是我過去所使用過的學習資源,有些因為難度太高半途而廢,...
前言 今天講解三題相關題目,希望大家可以透過這三題更加瞭解遞迴形式的使用方式及時機 UVa 834 - Continued Fractions 題目說明 簡單來...
141. Linked List Cycle Solution 1: Hash class Solution: def hasCycle(self, h...
560. Subarray Sum Equals K Solution 1: Brute-Force (TLE) class Solution: def...
105. Construct Binary Tree from Preorder and Inorder Traversal Solution 1: Recur...
24. Swap Nodes in Pairs Solution 1: Recursive class Solution: def swapPairs(...
34. Find First and Last Position of Element in Sorted Array Solution 1: Recursiv...
前言 今天的主題是一個演算法的設計方式和思維,因此不會提供具體的例題或實作細節,只會探討以這種設計方式所開發的演算法,以幫助大家理解 概念 分治又稱為「各個擊破...
27. Remove Element Solution 1: Two Pointer + Swap class Solution: def remove...
152. Maximum Product Subarray Solution 1: DP class Solution: def maxProduct(...
Minimum Spanning Tree Minimum Spanning Tree 是用來解決與連通圖(Connected Graph)相關的問題。 生成樹...