leetcode-455 分发饼干

it2025-05-01  7

第二天,先sort排序两个数组,然后用贪心获得最大可满足的人数,这里我为了优化把j的赋值写在了循环外,因为是排好序的,所以前面的那些元素不需要再遍历

class Solution { public: int findContentChildren(vector& g, vector& s) { sort(g.begin(),g.end()); sort(s.begin(),s.end()); int count=0; int j=0; for(int i=0;i<g.size();i++){

for(;j<s.size();j++){ if(s[j]>=g[i]){ j++; count++; break; } } } return count; }

};

最新回复(0)