LeetCode455. 分发饼干 采用贪心算法(附有详细解析 JAVA实现)
题目描述什么是贪心算法贪心算法(Greedy algorithm),又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而使得问题得到全局最优解。贪心的算法的设计就是要遵循某种规则,不断地选取当前最优解的算法设计方法。题目分析先将两个数组排序用最小尺寸的饼干与最小胃口的小孩比如果能满足小孩的胃口则同时访问下一个小孩和下一个饼干并且结果加1如果满足不了小孩的胃口,那么 用下一个饼干的尺寸与当前小孩的胃口作比较,以此类推。代码实现class So
原创
2022-03-22 21:50:55 ·
682 阅读 ·
0 评论