Leetcode-D35-数组-455. 分发饼干

一、复习

1、136. 只出现一次的数字
利用先排序的思想，再判断即可
2、167. 两数之和 II - 输入有序数组
哈希表

二、455. 分发饼干

今天找了一本刷题书，按照这个顺序去刷，应该会好一些
1、首先看了题解（下次不要了，先自己想一小会）。这个题是贪心算法：局部最优+局部不干扰，得出整体最优。
2、（1）先满足最容易吃饱的小孩子，并且使用最小的饼干；（2）因为涉及到大小关系，所以就先排序。

class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:g.sort()s.sort()m = len(g)n = len(s)p=0q=0count = 0while(p<m and q<n):if g[p]<=s[q]:count += 1p+=1q+=1else:q+=1return count

3、对着书敲一下c++代码，顺便熟悉一下。
（1）v.begin()是v的起始地址

class Solution {public:int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(),g.end());sort(s.begin(),s.end());int child=0, cookie = 0;while(child<g.size() && cookie<s.size()){if (g[child]<=s[cookie]) ++child;++cookie;}return child;}};

(2)不知道比python快在了哪里，不过直接return child很好，而且这里面child和cookie的命名也很好。明天要自己敲c++！

Leetcode-D35-数组-455. 分发饼干相关推荐

【LeetCode】455. 分发饼干（图解）
文章目录 455. 分发饼干一.问题二.注意三.示例四.算法思路五.提交代码六.测试代码七.补充 455. 分发饼干一.问题假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是, ...
力扣贪心算法专题（一）455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和思路及C++实现贪心算法动态规划
文章目录贪心算法 455.分发饼干思路步骤代码 376. 摆动序列贪心算法思路分析代码动态规划思路步骤代码 53. 最大子序和暴力解法双层for循环贪心算法思路分析 ...
leetcode: 455. 分发饼干
455. 分发饼干来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/assign-cookies/ 假设你是一位很棒的家长,想要给你的孩子们一些小饼干 ...
Java实现 LeetCode 455 分发饼干
455. 分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 ...
贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和
贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和一.455.分发饼干题目连接:455. 分发饼干 - 力扣(LeetCode) 思路1:用贪心思想,将饼干数组和胃口数组先排序,然后 ...
通俗易懂：贪心算法（一）：分配问题（力扣455分发饼干和135分发糖果）
看完本文,可以顺便解决leetcode以下两个题目: 455.分发饼干(简单) 135.分发糖果(困难) 一.通俗易懂的贪心算法 |思想贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的, ...
力扣455.分发饼干（java）-贪心算法思想及基本步骤
文章目录贪心算法核心思想基本步骤 455.分发饼干(Java) 1.需要考虑的问题 2.方案(序号分别与问题对应) 贪心算法核心思想贪心算法的基本思想是每一步都做出当时看起来最佳的选择,可以理解 ...
455. 分发饼干 golang
455. 分发饼干 Me func findContentChildren(g []int, s []int) int {if len(s) == 0 {return 0}sort.Ints(g)so ...
力扣：455. 分发饼干
题目链接: 力扣:455. 分发饼干 class Solution {//贪心算法 public:int findContentChildren(vector<int>& g, v ...

Leetcode-D35-数组-455. 分发饼干

一、复习

二、455. 分发饼干

Leetcode-D35-数组-455. 分发饼干相关推荐

最新文章

热门文章