leetcode881救生艇

深藏阁楼爱情的钟 2022-09-08 14:51 97阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_16_color_FFFFFF_t_70_g_se_x_16]  
思路

1.  排序加双指针

代码

#include<stdio.h>
    #include<math.h>
    #include<stdlib.h>
    
    int cmp(const void *a,const void *b){ 
        return *(int*)a -*(int*)b;
    }
    
    int numRescueBoats(int* people, int peopleSize, int limit){ 
        qsort(people,peopleSize,sizeof(int),cmp);
        int i = 0,j=peopleSize-1;
        int count = 0;
        while (i<=j)
        { 
            if(people[i]+people[j]<=limit){ 
                i++;
                j--;
                count++;
            }
            else if(people[j]<=limit){ 
                j--;
                count++;
            }
        }
        return count;
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_16_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/60ebd4590b53428895124948b26cb8ae.png

发表评论取消回复

表情：

评论列表（有 0 条评论，97人围观）

还没有评论，来说两句吧...

相关阅读

相关 2023华为OD 面试手撕代码真题【救生艇】

> 给定数组 people 。people\[i\]表示第 i 个人的体重，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量

太过爱你忘了你带给我的痛/ 2023年10月12日 14:17/ 0 赞/ 72 阅读

相关 881.高精度除法

给定两个非负整数（不含前导 00） A，BA，B，请你计算 A/BA/B 的商和余数。输入格式共两行，第一行包含整数 AA，第二行包含整数 BB。输出格式

柔光的暖阳◎/ 2023年09月30日 11:42/ 0 赞/ 15 阅读

相关 leetcode 242,leetcode438,leetcode49

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = “anagram”, t = “nagaram” 输出:

素颜马尾好姑娘i/ 2023年06月16日 07:57/ 0 赞/ 169 阅读

相关 leetcode

<table> <thead> <tr> <th align="left">ID</th> <th align="left">Title</th>

约定不等于承诺〃/ 2022年12月12日 15:19/ 0 赞/ 159 阅读

相关【JS】881- 我终于弄懂了Promise

![format_png][] > 转自：掘金 - 前端布吉岛 > > https://juejin.cn/post/6921593620680802311 写在前面

旧城等待，/ 2022年11月05日 00:43/ 0 赞/ 190 阅读

相关 Leetcode刷题100天—881. 救生艇(排序)—day19

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210826120804220][] 第 i 个人的体重为 people\[i\]，每艘

冷不防/ 2022年09月11日 06:20/ 0 赞/ 17 阅读

相关 leetcode881救生艇

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

深藏阁楼爱情的钟/ 2022年09月08日 14:51/ 0 赞/ 98 阅读

相关 881. 救生艇

2021-08-26 LeetCode每日一题链接：[https://leetcode-cn.com/problems/boats-to-save-people/][h

逃离我推掉我的手/ 2022年09月08日 14:48/ 0 赞/ 113 阅读

相关看电影881有感

　　一直生活在东北，所了解的风土人情都是关东文化。对于中华其它文化元素了解的并不多。看881后，才感受到，原来福建歌也这样好听。一首首动听的歌窜插在剧情之中，随着剧情的发展拨动

青旅半醒/ 2022年08月26日 12:25/ 0 赞/ 191 阅读

相关 ## 启动SSM项目，出现[2020-05-20 09:47:28,881] Artifact ssm_test_second:war exploded: Error during artifact

启动SSM项目，出现\[2020-05-20 09:47:28,881\] Artifact ssm\_test\_second:war exploded: Error du

梦里梦外;/ 2021年09月13日 16:10/ 0 赞/ 200 阅读