日拱一卒，月进一步（15）

用户11039545

发布于 2024-05-08 08:41:05

870

发布于 2024-05-08 08:41:05

文章被收录于专栏：c语言c语言

首先明白题目的含义：mn表示的是一个矩阵，初始化为0。再依次在满足条件的矩形内+1，最后找出最大数字的个数。我们只需要找到最小的长和宽即可。

int maxCount(int m, int n, int** ops, int opsSize, int* opsColSize) {
    if(opsSize==0)
    {
        return m*n;
    }
    int min1=ops[0][0],min2=ops[0][1];
    for(int i=1;i<opsSize;i++)
    {
        if(ops[i][0]<min1)
        {
            min1=ops[i][0];
        }
        if(ops[i][1]<min2)
        {
            min2=ops[i][1];
        }
    }
    return min1*min2;
}

605. 种花问题 - 力扣（LeetCode）

思路：只遍历一次，对于每一块地只有两种情况

1此地无花 1）上一块地有花，这块地·不能种花

2）上一块地没有花，这块地能种花，count++

2此地有花因为这是从前往后判断，所以当判断上一块地可以种花时，而这块地已经有花了，上块地就不能种花了，count--

bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n) {
    int p=0,count=0;
    for(int i=0;i<flowerbedSize;++i)
    {
        if(flowerbed[i])//如果这块地有花
        {
            if(p)//上块地有花
            {
                count--;
            }
            p=1;
        }
    
    else
    {
        if(p==0)
        {
            count++;//如果上一块地无花
            p=1;
        }
        else{
            p=0;
        }
    }
    }
   return count>=n?true:false;
}

628. 三个数的最大乘积 - 力扣（LeetCode）

首先将数组排序，如果数组中全是非负数，那么排序后的后三个数相乘即为最大值，如果全为非正数，那么最大的三个数相乘也为最大值。

如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数（即绝对值最大）与最大正数的乘积。

综上，我们在给数组排序后，分别求出三个最大正数的乘积，以及两个最小负数与最大正数的乘积，二者之间的最大值即为所求答案。

int cmp(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;
}
int maximumProduct(int* nums, int numsSize) {
    qsort(nums,numsSize,sizeof(int),cmp);
    return fmax(nums[0]*nums[1]*nums[numsSize-1],nums[numsSize-3]*nums[numsSize-2]*nums[numsSize-1]);
}

本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-05-04，如有侵权请联系 cloudcommunity@tencent.com 删除

遍历