這題主要是取得 最大公因數GCDGreatest common divisor 最小公倍數LCMLeast common multiple 從維基百科擷取 int GCDint a, int b int LCMint a, int b
cars=2,10,8,17, k=3 這題我原本以為是排序後取三蓋屋頂,排序2,8,10,17 ,210 得 10-21=9 結果還要考慮取最小間距 cars=1,7,9,10,11, k=3,19 得9-11=9 但實際應為 11-91=3 看到解答用PriorityQueue,很少用反而學習到
tokens = 100,200,300,400, power = 200 Output: 2 這題是指能量200,能量夠的話就花令牌能量並得分score,否則取令牌能量並扣分,且不重複使用令牌 tokens0 =100 tokens1 =200能量100,從最右側取能量剩500,扣一分,右邊移動r
The Coin Change Problem 題目看了一陣子才看懂,是指組成 n 元有多少硬幣元素c組合 這網站下的分類很詳細,原來換硬幣問題博大精深 但我最後比較看懂的解法是 Youtube LeetCode 322. Coin Change and 518. Coin Change 2 大概
有鑑於上一篇,有想到需要Hashmap,確實解答也是這麼用... public ListString wordBreakString s, SetString wordDict // DFS function returns an array including all substrings d
能否從wordDict字典拚出字串s 想法一: 想到依序撈出字典去replace單字,並算長度是否為0,表示可以拼出 不過可能會有個誤區,可能先輪到的字典誤取代了字,所以我想在用同樣概念下循環字典就要不同順序了吧! 想法二: 直接拼出字典所有可能,看是否包含字串,但可能字典內容越多越耗時,想起以前的
Input: adjList = 2,4,1,3,2,4,1,3 Output: 2,4,1,3,2,4,1,3 一開始差點連題目都沒懂,原來是指1這個節點也就是adjList的index 0的連接點有2跟4 2這個節點也就是adjList的index 1的連接點有1跟3 解答提到主要還是在要遍歷所
原本想先排序再Point index,但建議解真的很好,先將原index值1 再去陣列循環是否包含此值, 以 100,4,200,1,3,2 來說 31=4,陣列確實含4且連續 private boolean arrayContainsint arr, int num public int
public int insertint intervals, int newInterval / 1,3,6,9-2,5 / /1. No overlap and toAdd appears before current interval, add toAdd to result./ ans.a
Hybrid Apps (1)