其他分享
首页 > 其他分享> > 每日一题#4 vue 常见性能优化方式&LeetCode 455

每日一题#4 vue 常见性能优化方式&LeetCode 455

作者:互联网

 

vue 常见性能优化方式

 

 

PS:既然面试还要问一些算法题,那就以后每天还来一道leetcode算法题吧

 

 

LeetCode 455. 分发饼干【贪心】

 

题目描述
有一群孩子和一堆饼干,每个孩子有一个饥饿度,每个饼干都有一个大小。每个孩子只能吃 最多一个饼干,且只有饼干的大小大于孩子的饥饿度时,这个孩子才能吃饱。求解最多有多少孩 子可以吃饱。

 

解题思路
贪心。对孩子饥饿度和饼干尺寸从小到大排序,然后逐一比较,满足条件就算一个孩子。

class Solution {public:    int findContentChildren(vector<int>& g, vector<int>& s) {        sort(g.begin(),g.end());        sort(s.begin(),s.end());        int i=0,j=0,cnt=0;        while(i<g.size()&&j<s.size()){            if(s[j]>=g[i]) ++cnt,i++,j++;            else j++;        }        return cnt;    }};

 

 

最后,点个"在看",一起打卡吧,同时,也欢迎你提出一些好的方面建议。都可以私信我哈,看到后会立即回复的,加油,少年~

标签:cnt,vue,饼干,++,孩子,455,使用,LeetCode
来源: https://blog.51cto.com/100Chocolate/2899149