Day04

最新推荐文章于 2024-09-10 15:28:21 发布

冉卿

最新推荐文章于 2024-09-10 15:28:21 发布

阅读量98

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_54209187/article/details/125793027

版权

这篇博客介绍了如何解决力扣上的两个算法问题：一是找到能最大化满足孩子们胃口的饼干分配策略，二是寻找图中从源节点到目标节点的所有路径。博主通过排序和迭代的方法解决了饼干分配问题，并使用深度优先搜索遍历图来找出所有可能的路径。这两个算法都涉及到排序、搜索和优化策略，对于提升编程能力很有帮助。

摘要由CSDN通过智能技术生成

力扣

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        //排序后每次把最小的饼干发给胃口小的孩子
        int i=0,j=0,count=0;
        //有一个测试用例没饼干
        if(s.length==0){
            return 0;
        }
        while(true){
            if(g[i]<=s[j]){
                count++;
                i++;
                j++;
            }else{
                //最小的饼干不能满足最小的胃口
                j++;
            }
            
            if(i>g.length-1||j>s.length-1){
                break;
            }
        }
        return count;
    }
}

力扣

class Solution {
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
        List<List<Integer>> ans = new LinkedList<>();
        List<Integer> way = new LinkedList<>();
        way.add(0);
        travl(graph,0,graph.length-1,way,ans);
        return ans;
    }

    public void travl(int[][] graph,int start,int end,List<Integer> way,List<List<Integer>> ans){
        if(start == end){
            ans.add(way);
            return ;
        }
        for(int val : graph[start]){
            List<Integer> nextWay = new LinkedList<>(way);
            nextWay.add(val);
            travl(graph,val,end,nextWay,ans);
        }
    }
}