程式小試身手

這題主要是取得
最大公因數GCD(Greatest common divisor)

cars=[2,10,8,17], k=3
這題我原本以為是排序後取三蓋屋頂，排序[2,8,10,17] ,2~10 得 10-2+1=9

tokens = [100,200,300,400], power = 200 Output: 2
這題是指能量200，能量夠的話就花令牌能量並得分(score++)，否則取令牌能量並扣分，且不重複使用令牌

The Coin Change Problem 題目看了一陣子才看懂，是指組成 n 元有多少硬幣元素(c)組合
這網站下的分類很詳細，原來換硬幣問題博大精深

LinkedHashMap 概念非常不易 要另找時間再挑戰一次

有鑑於上一篇,有想到需要Hashmap,確實解答也是這麼用...
 

能否從wordDict字典拚出字串s
想法一:

Input: adjList = [[2,4],[1,3],[2,4],[1,3]]

原本想先排序再Point index,但建議解真的很好,先將原index值+1 再去陣列循環是否包含此值,
以 [100,4,200,1,3,2] 來說 3+1=4,陣列確實含4且連續

class Solution {
    public int[][] insert(int[][] intervals, int[] newInterval) {
        List<int[]> ans = new ArrayList<>();
        int[] toAdd = newInterval;
        /* [[1,3],[6,9]]->[2,5] */
        for (int i = 0; i < intervals.length; i ++) {
            /*1. No overlap and toAdd appears before current interval, add toAdd to result.*/
            if (intervals[i][0] > toAdd[1]) {//1>5,6>5,1>3,6>3
                ans.add(toAdd);//[2,5],[1,3]
                toAdd = intervals[i];//[1,3],[6,9]
            }
            /*2. Has overlap, update the toAdd to the merged interval.*/
            else if (intervals[i][1] >= toAdd[0])  
                toAdd = new int[] {Math.min(intervals[i][0], toAdd[0]), Math.max(intervals[i][1], toAdd[1]) };
            /*3. No overlap and toAdd appears after current interval, add current interval to result.*/
            else ans.add(intervals[i]); 
        }
        ans.add(toAdd);
        return ans.toArray(new int[ans.size()][2]);
    }
}