Daily question (retrospective)

①、 subject

cookies ：

Power button https://leetcode.cn/problems/assign-cookies/

route ：

Power button https://leetcode.cn/problems/all-paths-from-source-to-target/

---

②、 Problem solving

cookies ：

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        // Try to satisfy children with small appetites , On this basis, try to use small cookies 
        Arrays.sort(g);
        Arrays.sort(s);
        int answer=0;
        
        for (int i=0,j=0; i < g.length && j < s.length; j++) {
            if (g[i]<=s[j]){
                answer++;
                i++;
            }
        }
        
    return answer;
    }
}

  route ：

class Solution {
    private int[][] graph;
    private List<List<Integer>> answer=new ArrayList<>();
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
        this.graph=graph;
        ArrayList<Integer> list = new ArrayList<>();
        list.add(0);
        dfc(0,list);
        return answer;
    }

    private void dfc(int a,List<Integer> temp){
        // Come to No n-1 Nodes ： Satisfy , End 
        if (a==graph.length-1)
            // Can't directly temp add to , Otherwise after temp change ,answer The inside also changes 
            // Because they point to the same address 
            answer.add(new ArrayList<Integer>(temp));

        for (int i = 0; i < graph[a].length; i++) {
            temp.add(graph[a][i]);
            dfc(graph[a][i],temp);
            // to flash back ：
            temp.remove(temp.size()-1);

        }

    }
}

---

③、 Run a screenshot

 

 

---