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

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

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

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

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

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

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

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

技術 【貪婪演算法】Greedy Algorithm

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

技術 Day22 - 貪心（greedy）

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

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

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

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

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

技術 Greedy 攻略 part2

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

技術 Greedy 攻略 part1

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

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

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

技術 [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/ 他...

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

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

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

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