技術 【貪婪演算法】Greedy Algorithm

本文同步更新於個人網站中，有更好的排版和程式碼區塊 highlighting 支援。 貪婪演算法（Greedy Algorithm）是一種在每一步選擇中都採...

技術 Leetcode Challenge: Two City Scheduling (6/3)

今天的題目原出處是 №1029 (https://leetcode.com/problems/two-city-scheduling/)，算是較新的題目。簡單來...

技術 [LeetCode] 自我挑戰 #122 Best Time to Buy and Sell Stock II

Best Time to Buy and Sell Stock II 題目說明 給定一個價錢數列，prices[i]代表第i天的股票價錢。需求是求出最大利潤，...

技術 Day19 leetcode隨機挑題 (Greedy、Sliding Window)

首先是 424. Longest Repeating Character Replacement (medium)https://leetcode.com/pr...

技術 Day11 leetcode隨機挑題 (List,Sort,Greedy,Simulation)

首先是 2418. Sort the People (easy)https://leetcode.com/problems/sort-the-people/ 他...

技術 [一天至少一題直到ICPC開賽002]解題:Theofanis' Nightmare(12/11)

Theofanis' Nightmare 題目連結 只要大於0就直接拆開，這就是貪心演算法 解題核心 本次用到貪心演算法如果右邊的值>0，那麼他乘以越高...

技術 Day 3 - 121. Best Time to Buy and Sell Stock - 解法與複雜度 - LeetCode in Swift

繼第二天的「160. Intersection of Two Linked Lists」，今天來解 121 這題！還沒看過第二天或再之前天數的朋友，歡迎也去看...

技術 [一天至少一題直到 ICPC 開賽 #018] 解題：Erase First or Second Letter(12/30)

Erase First or Second Letter 題目連結打題群組:DC群組 最近幾天一直很忙，像是禮拜四晚上被組員雷，弄了一整晚報告還要走路回家XD(...

技術 Greedy 攻略 part4 (Prim's Minimum Spanning Tree Algorithm)

今天要繼續專研和Greedy策略相關的演算法，這次我們把Greedy應用在另一個很經典的問題上: Minimum Spanning Tree。首先我們要回歸到樹...

技術 Day8 leetcode 隨機挑題(String, Greedy, Linked List)

首先是 557. Reverse Words in a String III (easy)https://leetcode.com/problems/rever...

技術 Day22 - 貪心（greedy）

概念 貪心，又稱為貪婪演算法，簡單來說它的運作模式就是每一步選擇都選擇當下最好的選項，或是選擇不會比其他選擇還要糟的選項，所以其實大多數時候在實作 greedy...

技術 Greedy 攻略 part3 (Dijkstra's Algorithm)

今天要來分享的是利用了Greedy策略去解決在資料結構中的Graph上某個節點到其餘的節點的最短路徑問題，其中的經典演算法：Dijkstra's Algorit...

技術 [一天至少一題直到ICPC開賽009]解題: Line Trip(12/18)

Line Trip 題目連結 原本想說隨便找一題簡單的來寫，沒想到如此簡單(尷尬) 打題群組，找志同道合的朋友一起努力進群連結 解題 找出兩地最大的距離...

技術 [一天至少一題直到ICPC開賽021]解題:In Love(12/19)

In Love 題目連結 題目翻譯 輸入t次(執行t次) 當輸入+lr及 ==>增加一組集合進入空間[l,r] 當輸入-lr及 ==>刪除一組在空間...

技術 Greedy 攻略 part1

今天要來分享的是貪婪演算法。這個演算法除了一些經典的問題可以讓人知道會使用到這個策略外（之後會介紹）最難的地方，我認為是如何判斷題目是否可以利用貪婪演算法來解題...

技術 Day9 演算法介紹：貪婪（Greedy Algorithm）

貪婪演算法（Greedy Algorithm） 又稱作貪心法，簡單來說，此演算法是在每一個步驟使用貪心原則，只考慮當前情況的前提下選擇最優解法。其精神在於「只做...

技術 Day11 Greedy Algorithm題目2：55. Jump Game

原文題目 You are given an integer array nums. You are initially positioned at the ar...

技術 Greedy 攻略 part2

今天要來分享幾題和greedy演算法有關的leetcode，然後明天會來分享應用到貪婪策略的演算法（或經典問題） Leetcode 11. Container...

技術 Day12 Greedy Algorithm題目3：45. Jump Game II

原文題目 You are given a 0-indexed array of integers nums of length n. You are initi...

技術 Day10 Greedy Algorithm題目1：121. Best Time to Buy and Sell Stock

原文題目 You are given an array prices where prices[i] is the price of a given stock...