救生艇(双指针)-C语言

救生艇(双指针)

#include <stdio.h>void quick_sort(int *a, int left, int right);
int numRescueBoats(int* people, int peopleSize, int limit);int main()
{int people[2] = {3, 2, 2, 1};int limit = 3;int nums = numRescueBoats(people, 4, 3);printf("需要%d个救生艇", nums);
}
//快速排序
void quick_sort(int *a, int left, int right)
{int i, j, t, temp;if(left >= right)return;temp = a[left];i = left;j = right;while(i != j){while(a[j] >= temp && i < j){j--;}while(a[i] <= temp && i < j){i++;}if(i < j){t = a[i];a[i] = a[j];a[j] = t;}}a[left] = a[i];a[i] = temp;quick_sort(a, left, i-1);quick_sort(a, i+1, right);return;
}
//leetcode-881
int numRescueBoats(int* people, int peopleSize, int limit)
{quick_sort(people, 0, peopleSize-1);int nums = 0;int left = 0;int right = peopleSize - 1;while(left <= right){if(people[left] + people[right] <= limit)left++;right--;nums++;}return nums;
}

救生艇(双指针)-C语言相关推荐

leetcode 分tag
leetcode 分tag 数组问题(复杂度先时间再空间,/表示或者) 两数之和✔ O(n), O(n) 三数之和 ✔ 排序+双指针 (O(n2), O(logn)/O(n)) 四数之和✔ 排序+双指 ...
使用双指针可能只需要遍历一趟哦（洛谷P1147题题解，Java语言描述）
题目要求 P1147题目链接分析 Java没有指针的概念,但我们也不是用的C的指针.这里的指针是指两个数值,代表区间的两个索引,利用双指针的移动表示区间的收缩或者扩张,借此找到所求的解. 我们定义两 ...
力扣881. 救生艇（贪心，双指针）
881. 救生艇题目描述: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人 ...
LeetCode 881. 救生艇（贪心，双指针）
1. 题目第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.( ...
leetcode881. 救生艇（贪心算法加双指针）
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每个人都 ...
C语言双指针——经典题型
每天进步一点点,坚持带来大改变!!! 1.序列中删除指定数字牛客网链接: https://www.nowcoder.com/practice/7bbcdd2177a445a9b66da79512b3 ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
技术图文：双指针在求解算法题中的应用
背景前段时间,在知识星球立了一个Flag,这是总结Leetcode刷题的第三篇图文. 理论部分 Python list 的源码地址: https://github.com/python/cpytho ...
leetcode每日一题系列——881. 救生艇
881. 救生艇难度中等166收藏分享切换为英文接收动态反馈第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多 ...

救生艇(双指针)-C语言

救生艇(双指针)-C语言相关推荐

最新文章

热门文章