首页 > 其他分享 >C语言刷leetcode——贪心

C语言刷leetcode——贪心

时间:2023-05-13 18:01:56浏览次数:48  
标签:int ret C语言 ii diff leetcode 贪心

目录

贪心

  • 找到贪心策略,使得:局部最优解-->整体最优解

刷题

252. 会议室(P)

image

253. 会议室 II (P)

#define MAX 1000001
int minMeetingRooms(int** intervals, int intervalsSize, int* intervalsColSize) {
    int diff[MAX] = {0};
    for (int i = 0; i < intervalsSize; i++) {
        diff[intervals[i][0]] += 1;
        diff[intervals[i][1]] -= 1;
    }
    int ret = 0;
    long sum = 0;
    for (int i = 0; i < MAX; i++) {
        sum += diff[i];
        ret = fmax(sum, ret);
    } 
    return ret;
}

image

image

https://leetcode.cn/problems/meeting-rooms-ii/solutions/2081316/labuladong-sao-miao-xian-ji-qiao-an-pai-h0f5d/

https://leetcode.cn/problems/meeting-rooms-ii/solutions/950111/253hui-yi-shi-ii-pai-xu-bian-li-by-agven-49qp/
image

1353. 最多可以参加的会议数目

标签:int,ret,C语言,ii,diff,leetcode,贪心
From: https://www.cnblogs.com/kongweisi/p/17397664.html

相关文章

  • 3. LeetCode 69. x的平方根
      代码:classSolution{public:intmySqrt(intx){longlonga=(longlong)x;longlongleft=0;longlongright=a;while(left<=right){longlongmid=left+((right-left)>>1);......
  • 关于C语言getchar()的作用理解
    让我们先看一个程序#include<stdio.h>intmain(){charch[100];fgets(ch,10,stdin);//用标准输入设备输入fputs(ch,stdout);//用标准输出设备输出return0;}这个时候,我们输入超过10个字符,只读前十个字符;不超过10个字符,输入字符时,输出会多输出一行,说明\n也......
  • 贪心算法
    原文点此跳转介绍贪心算法是算法设计的一种方法。期盼通过每个阶段的局部最优选择,从而达到全局的最优。但结果不一定是最优的。基础案例场景一零钱兑换现有硬币1元、2元、5元,需要用最少的硬币数量凑够11元。利用贪心算法实现,优先考虑最好的结果就是面值为5元的硬币,11=5+......
  • 初始c语言的学习
    1、计算机的发展历史,C语言是与计算机沟通的语言,计算机只能够识别二进制,也即正负电(1,0)。2、空项目->源文件,右键新建项目->创建一个新的项目。3、头文件#include<stdio.h>主函数intmain(){(这里开始你的代码)return0;}4、第一个库函数printf("%d\n",xxx);在此介绍我所了解的库函......
  • 【二分查找】LeetCode 74. 搜索二维矩阵思路
    题目链接74.搜索二维矩阵思路思路因为矩阵中每行都按升序排列,且每行的第一个整数大于前一行的最后一个整数。所以整个矩阵其实就是一个大的升序的一维数组,可以使用二分查找的方法对“一维数组”进行搜索,只不过在获取元素的过程中需要进行一步一维索引到二维索引的映射。代码......
  • 【二分查找】LeetCode 162. 寻找峰值思路
    题目链接162.寻找峰值思路思路一个不严谨但是好理解的思路是:如果\(nums[mid]>nums[mid+1]\),那么\(nums[mid+1]\)肯定不是峰值,此时让\(right=mid\),从左边继续找峰值。反之则\(nums[mid]\)肯定不为峰值,让\(left=mid+1\)。代码classSolution{public......
  • 【二分查找】LeetCode 278. 第一个错误的版本
    题目链接278.第一个错误的版本思路二分查找代码publicclassSolutionextendsVersionControl{publicintfirstBadVersion(intn){intleft=1,right=n-1;while(left<=right){intmid=left+(right-left)/2;......
  • #yyds干货盘点# LeetCode程序员面试金典:对称二叉树
    1.简述:给你一个二叉树的根节点root,检查它是否轴对称。 示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:false2.代码实现:classSolution{publicbooleanisSymmetric(TreeNoderoot){returncheck(root,root);}......
  • 双向链表_C语言
    2023年5月12日22:35:371.数据结构普通节点:数据域*data,指针域*prev、*next头结点:size+普通节点其中:头结点data为NULL,size是指定data空间大小,data数据类型未定,也就是说头结点不同于普通节点本文想要实现的额外功能:data数据无论是多大,无论是什么类型,都能直接存放进去代码......
  • C语言--字符操作库函数1
    strtok 字符串分割char*strtok(char*str,constchar*sep);strerror返回错误码,所对应的错误信息char*strerror(errno)errno--errno.h 是一个全局错误码的变量当C语言的库函数在执行过程中,发生了错误,就会把对应错误吗复制到errno中。字符分类函数引用<ctyoe.h>intret=iscntrl......