- 博客(5)
- 收藏
- 关注
原创 LeetCode 101 贪心算法(Candy (Hard))
贪心算法分配问题题目描述一群孩子站成一排,每一个孩子有自己的评分。现在需要给这些孩子发糖果,规则是如果一个孩子的评分比自己身旁的一个孩子要高,那么这个孩子就必须得到比身旁孩子更多的糖果;所有孩子至少要有一个糖果。求解最少需要多少个糖果。输入输出样例输入是一个数组,表示孩子的评分。输出是最少糖果的数量。Input: [1,0,2]Output: 5在这个样例中,最少的糖果分法是 [2,1,2]。题解我们在求解这个问题时候首先要知道:1.每个孩子都至少有一个糖果2.在左右相邻的孩子中,贡献
2021-12-24 15:12:50 310
原创 计算机网络题目:一个网络的IP地址为193.12.5.0/24。请写出这个网络的直接广播地址、受限广拍地址与这个网络上的特定主机地址,回送地址
计算机网络题目:一个网络的IP地址为193.12.5.0/24。请写出这个网络的直接广播地址、受限广拍地址与这个网络上的特定主机地址,回送地址.
2021-12-07 23:12:52 6639
原创 LeetCode 101 贪心算法(Assign Cookies(Easy))
贪心算法分配问题题目描述有一群孩子和一堆饼干,每个孩子有一个饥饿度,每个饼干都有一个大小。每个孩子只能吃一个饼干,且只有饼干的大小不小于孩子的饥饿度时,这个孩子才能吃饱。求解最多有多少孩子可以吃饱。输入输出样例输入两个数组,分别代表孩子的饥饿度和饼干的大小。输出最多有多少孩子可以吃饱的数量。Input: [1,2], [1,2,3]Output: 2题解在这里我们要依据每个孩子的饥饿程度给予大于等于饥饿程度的饼干这样孩子才能吃饱,我们首先要满足饥饿程度最小的孩子再满足饥饿程度大的孩子,所以我
2021-11-24 11:12:05 672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人