leetcode881救生艇

深藏阁楼爱情的钟 2022-09-08 14:51 54阅读 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 条评论，54人围观）

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

相关阅读

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

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

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

相关 leetcode 242,leetcode438,leetcode49

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

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

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

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

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

相关 leetcode881救生艇

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

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

相关 881. 救生艇

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

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

相关看电影881有感

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

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

相关 LeetCode

[1 TwoSum][] [4 Median of Two Sorted Arrays][] [5 Longest Palindromic Substring][] [6

浅浅的花香味﹌/ 2022年08月04日 05:26/ 0 赞/ 131 阅读

相关 LeetCode

1.Tow Sum Given an array of integers, return indices of the two numbers such that the

痛定思痛。/ 2022年06月06日 06:52/ 0 赞/ 169 阅读

相关 LeetCode

LeetCode78： > 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 \`\`\` 输入: nu

ゝ一世哀愁。/ 2022年03月08日 06:51/ 0 赞/ 147 阅读

相关 ## 启动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 赞/ 158 阅读