【R&A】extracts&assign-cookies

摘录

内分泌系统释放激素到血液中,影响身体的生长,启动、维持和终止特征和副特征,影响唤醒和觉知的水平,应对危机,做为情绪变化的基础,调节代谢以及身体利用能量储存的速率,帮助机体战胜感染和疾病促进生存,调节性唤醒、生殖细胞的繁殖和乳汁的产生等途径促进物种延续与发展。

分发饼干

  • 题目
  • 方法:贪心
  • 思路:因为饥饿度最小的最容易吃饱,所以优先考虑。为了尽量使剩下的饼干可以满足饥饿度更大的孩子,应该把大于等于这个孩子饥饿度的且大小最小的饼干给这个孩子。然后采取同样的策略,考虑剩下孩子里面饥饿度最小的孩子,直到没有满足条件的饼干存在。
  • 代码:
int findContentChildren(vector<int>& g, vector<int>& s) {
    sort(g.begin(), g.end());
    sort(s.begin(), s.end());
    int child = 0, cookies = 0;
    while(child  < g.size() && cookies < s.size()) {
        if(g[child] <= s[cookies]) ++child;
        ++cookies;
    }
    return child;
}
  • 时间复杂度与空间复杂度:基于sort()
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容