leetcode-763 - Partition Labels
動機 看到greedy解後恍然大悟 ...
動機 看到greedy解後恍然大悟 ...
動機 當初想說只要看到第一個不對的點就可以了,但沒想到的是overlap與根本沒有需要的case…,所以一直出事 [1,2,3,3,3] ...
動機 第一次看到DP比較慢 ...
動機 這應該是最短的leetcode code ...
動機 現在只要用到stack就會讓我想到merge interval ...
動機 數論不好,當初居然是用算出來的商去看有沒有重複 ...
動機 原來lru_cache搭配dfs可以達到判有沒有visited的效果!! ...
動機 從sliding window到寫merge interval的變化版 ...
動機 主要是紀錄在tree上做這題的做法 ...
動機 想起優化LC 127的過程 ...