🌈hello,你好鸭,我是Ethan,西安电子科技大学大三在读,很高兴你能来阅读。
✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义,在于追求,不在成败,勤通大道。加油呀!
🔥个人主页:Ethan Yankang
🔥推荐:史上最强八股文 || 一分钟看完我的上千篇博客
🔥温馨提示:划到文末发现专栏彩蛋 点击这里直接传送
🔥本篇概览:数据结构与算法 || 详细讲解了代码随想录二刷的贪心算法。🌈⭕🔥
【计算机领域一切迷惑的源头都是基本概念的模糊,算法除外】
🌈序言
算法乃我长久之志也,此关必过。如今二刷代码随想录,必然收获良多,加油不懈怠!
本次只写题目+代码实现(主要的点全都写在代码注释里面),多题合一。
🔥 前一篇章
题目:
455. 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
对每个孩子 i
,都有一个胃口值 g[i]
,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j
,都有一个尺寸 s[j]
。如果 s[j] >= g[i]
,我们可以将这个饼干 j
分配给孩子 i
,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
示例 1:
输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。 虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。 所以你应该输出1。
升序、降序两种算法来解决:
核心思想:
1.数组的反射1——题目排序了吗?需要排序吗?
2. 数组的反射2——是基本类型吗?需要流式处理吗?
3.while||if是单纯的if判断还是循环?一趟判断够了吗?
class Solution {
public int findContentChildren(int[] g, int[] s) {
// 升序算法
// return findMaxByIncreaseing(g,s);
// 降序算法
return findMaxByDecreaseing(g,s);
}
public int findMaxByIncreaseing(int[] g,int[] s){
Arrays.sort(s);
int result=0;
int len_g=g.length-1;
int len_s=s.length-1;
while(len_g>=0&&len_s>=0){
if(len_g>=0&&len_s>=0&&s[len_s]>=g[len_g]){
result++;
len_s--;
};
len_g--;
};
return result;
}
public int findMaxByDecreaseing(int[] g,int[] s){
g=Arrays.stream(g)
.boxed()
.sorted((a, b) -> b - a)
.mapToInt(Integer::intValue)
.toArray();
s=Arrays.stream(s)
.boxed()
.sorted((a, b) -> b - a)
.mapToInt(Integer::intValue)
.toArray();
int result=0;
int len_g=g.length-1;
int len_s=s.length-1;
while(len_g>=0&&len_s>=0){
if(len_g>=0&&len_s>=0&&s[len_s]>=g[len_g]){
result++;
len_g--;
};
len_s--;
};
return result;
}
}
📣非常感谢你阅读到这里,如果这篇文章对你有帮助,希望能留下你的点赞👍 关注❤收藏✅ 评论💬,大佬三连必回哦!thanks!!!
📚愿大家都能学有所得,功不唐捐!
👇下面是专栏彩蛋系列,你会喜欢的!(为了避免影响算法的简洁与优美,这里直接将之前的几十个专栏简化为3个部分,不过你点击开后发现惊喜。)👇
💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖
热门专栏
💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖