LeetCode:Assign Cookies
来源:互联网 发布:python 内存管理 编辑:程序博客网 时间:2024/06/06 04:41
题目链接:https://leetcode.com/problems/assign-cookies/description/
解题思路:先把输入的两个数组从小到大进行冒泡排序,从第一个孩子开始派发满足条件的饼干,直到没有饼干可以派发,输出得到饼干的孩子的数量。
代码如下:
int findContentChildren(vector<int>& g, vector<int>& s) { int output = 0; int c_num = 0; for (int i = 0; i < g.size(); i++) { for (int j = g.size()-1; j > i; j--) { if (g[j] < g[j-1]) { int tmp = g[j]; g[j] = g[j-1]; g[j-1] = tmp; } } } for (int i = 0; i < s.size(); i++) { for (int j = s.size()-1; j > i; j--) { if (s[j] < s[j-1]) { int tmp = s[j]; s[j] = s[j-1]; s[j-1] = tmp; } } } for (int i = 0; i < g.size(); i++) { for (int j = c_num; j < s.size(); j++) { if (g[i] < s[j] || g[i] == s[j]) { c_num = j + 1; output++; break; } } } return output; }
阅读全文
0 0
- LeetCode 455. Assign Cookies
- Leetcode-455. Assign Cookies
- LeetCode 455. Assign Cookies
- 【LeetCode】455. Assign Cookies
- leetcode 455. Assign Cookies
- LeetCode(455)Assign Cookies
- Leetcode 455 Assign Cookies
- 455. [LeetCode]Assign Cookies
- [leetcode] 455. Assign Cookies
- [LeetCode-455]Assign Cookies
- Leetcode 455 Assign Cookies
- LeetCode -- Assign Cookies
- 【LeetCode】 455. Assign Cookies
- Leetcode Assign Cookies
- LeetCode题解:Assign Cookies
- [LeetCode]455. Assign Cookies
- Leetcode-455. Assign Cookies
- leetcode-455-Assign Cookies
- Pycharm中一些不为人知的技巧
- struts2实现文件上传
- 微信抢票的一些感想
- 【java核心技术笔记】异常、日志、断言和调试
- [解决]yoman构建前端项目时Error: Cannot find where you keep your Bower packages.
- LeetCode:Assign Cookies
- POJ 2096 Collecting Bugs DP求数学期望 入门
- Centos7 搭配 LEMP(Nginx + MariaDB + PHP 7.1 + phpMyAdmin)
- 使用Servlet上传多张图片——前台页面层(Index.jsp)
- spring mvc原理
- C++类中的静态变量
- <设计模式可复用面向对象软件的基础> [2.3]、组合模式(C#)
- 使用Servlet上传多张图片——Servlet层(ProductServlet.java)
- 黑客-新手入门