企业官网建设流程全解析

如何网站平台建设好,私人做网站费用,网站设计介绍,网站一般多少钱Problem: 881. Boats to Save People 救生艇 解题过程 排序#xff0c;然后查找可以配对的#xff0c;而且右上界是不断缩小的#xff0c;用到了状态数组 优化版本只需要求出可以配对的#xff0c;然后总数减去配对数量 Code class Solution { public:int numRescueBoats…Problem: 881. Boats to Save People 救生艇解题过程排序然后查找可以配对的而且右上界是不断缩小的用到了状态数组优化版本只需要求出可以配对的然后总数减去配对数量Codeclass Solution { public: int numRescueBoats(vectorint people, int limit) { sort(people.begin(), people.end()); int n people.size(), l 0, r n - 1, sum 0; vectorbool status(n, false); while(l n) { for(int i r; i l; i--) { if(status[i]false people[i] people[l] limit) { status[i] true; r i - 1; break; } } status[l] true; while(l n status[l]true) { } sum; } return sum; } };优化版本的class Solution { public: int numRescueBoats(vectorint people, int limit) { sort(people.begin(), people.end()); int n people.size(), l 0, r n - 1, sum 0; while(l r) { if(people[r] people[l] limit) { r--; } else { r--; l; } } return n - l; } };