- 博客(2)
- 收藏
- 关注
原创 贪心算法之分发饼干
Leetcode 第455题 分发饼干题目链接:https://leetcode-cn.com/problems/assign-cookies/题目描述:思路分析: 此题很明显是使用贪心算法的思想去做的,饼干有分大小,孩子的胃口也分大小。为了使分配最优化,当然是在满足孩子的胃口的情况下,饼干的大小尽量小。因为大饼干既可以满足胃口小的,也可以满足胃口大的。所以此题的局部最优便是大饼干分给胃口大的孩子,全局最优便是喂饱尽量多的孩子。解题步骤是:先排序,再分配。Java代码整体如下:class
2022-03-11 23:23:18
1002
原创 剖析Java和C/C++中的字符串的区别
剖析Java和C/C++中的字符串的区别本文参考: https://blog.51cto.com/padden/489043C语言中没有字符串这种数据类型,只有字符数组。C++中既包括C语言的字符数组(C风格字符串),也有C++引入的string类型(‘s’小写)。Java中,有String类型(‘S’大写),String类型不属于8大基本类型。1、C风格的字符串C风格字符串起源于C,并在C++中得到扩展。字符串存储在一个字符数组中,例如:const char *str = “zhan
2022-03-10 11:11:18
2504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人