原创 leetcode - 452. Minimum Number of Arrows to Burst Balloons
算法系列博客之Greedy Greedy 貪心算法是一種非常優美的算法，不過貪心算法本身的可行性很多時候會受到一些侷限。但是一旦能夠找到一種可行的貪心策略，問題的解決將會變得非常高效，因爲通常情況下，貪心算法的複雜度是O(n)
2020-06-03 19:35:37
原创 leetcode - 552. Student Attendance Record II
算法系列博客之Dynamic Programming 動態規劃是和貪心算法比較相似的一種算法策略 很多時候它們一般都遵從於某種線性的策略，使得整個邏輯和複雜度都看上去是線性的 但其二者有着本質的區別
2020-06-03 19:35:37
原创 leetcode - 316. Remove Duplicate Letters
算法系列博客之Greedy Greedy 貪心算法是一種非常優美的算法，不過貪心算法本身的可行性很多時候會受到一些侷限。但是一旦能夠找到一種可行的貪心策略，問題的解決將會變得非常高效，因爲通常情況下，貪心算法的複雜度是O(n)
2020-06-03 19:35:37
原创 leetcode-Divide and Conquer
算法系列之分治篇 選題：215. Kth Largest Element 4. Median of Two Sorted Arrays 這兩題簡單易解，但是均能通過分治的思想將算法複雜度優化 215: Kth Larges
2020-06-03 19:35:37
原创 leetcode - 198,213. House Robber(II) & 91. Decode Ways
算法系列博客之Dynamic Programming 本篇博客將運用動態規劃的思想來解決leetcode上198,213和91號問題 問題描述： 198 House Robber You are a professio
2020-06-03 19:35:37
原创 leetcode - 152. Maximum Product Subarray
算法系列博客之Dynamic Programming 本篇博客將運用動態規劃的思想來解決leetcode上152號問題 問題描述： Find the contiguous subarray within an array
2020-06-03 19:35:37
原创 leetcode - 413. Arithmetic Slices
算法系列博客之Dynamic Programming 動態規劃是和貪心算法比較相似的一種算法策略 很多時候它們一般都遵從於某種線性的策略，使得整個邏輯和複雜度都看上去是線性的 但其二者有着本質的區別
2020-06-03 19:35:37
原创 leetcode - 126. Word Ladder II
算法系列博客之BFS BFS在圖的算法中也是比較重要的一種，一般尋找具有某種特徵的路徑算法都會採用BFS的思想。 本篇博客將利用這種思想解決一個尋找最短路徑的問題 題目描述 Given two words (beginWo
2020-06-03 19:35:37
原创 P，NP，NPH，NPC問題
算法系列博客之NPC問題 我們已經學習了很多高效的算法，它們大多都是多項式時間的，有的還能達到線性時間，甚至是對數時間。但是到目前爲止，仍然有一批問題沒有被證明有多項式時間內的算法；所謂沒有被證明，即是說明理論上並不能說明它有
2020-06-03 19:35:37
原创 leetcode - 467. Unique Substrings in Wraparound String
算法系列博客之Dynamic Programming 本篇博客將運用動態規劃的思想來解決leetcode上467號問題 問題描述： Consider the string s to be the infinite wra
2020-06-03 19:35:37
原创 leetCode -Array 154. Find Minimum in Rotated Sorted Array II
算法系列博客 154. Find Minimum in Rotated Sorted Array II Suppose an array sorted in ascending order is rotated at some
2020-06-03 19:35:37
原创 leetcode - 264. Ugly Number II
算法系列博客之Dynamic Programming 本篇博客將運用動態規劃的思想來解決leetcode上264號問題 問題描述： Write a program to find the n-th ugly number
2020-06-03 19:35:37
原创 leetcode - 133. Clone Graph
算法系列博客之DFS DFS（深度優先搜索）在圖論的範疇裏可以通俗的解釋爲 總是優先向相連接未訪問的下一節點搜索，直到沒有這樣的節點即返回上一節點 DFS標準格式： Input: G = (V, E) is a Gra
2020-06-03 19:35:37
原创 leetcode - 135. Candy
算法系列博客之Greedy Greedy 貪心算法是一種非常優美的算法，不過貪心算法本身的可行性很多時候會受到一些侷限。但是一旦能夠找到一種可行的貪心策略，問題的解決將會變得非常高效，因爲通常情況下，貪心算法的複雜度是O(n)
2020-06-03 19:35:37
原创 leetcode - 62,63. Unique Paths(II) & 64.Minimum Path Sum
算法系列博客之Dynamic Programming 本篇博客將運用動態規劃的思想來解決leetcode上264號問題 這三個題目的共同之處在於均是二維矩陣上的規劃問題 問題描述： 62 Unique Paths A robo
2020-06-03 19:35:27