Leetcode -605.种花问题

题目：假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。
另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false 。

示例 1：
输入：flowerbed = [1, 0, 0, 0, 1], n = 1
输出：true

示例 2：
输入：flowerbed = [1, 0, 0, 0, 1], n = 2
输出：false

提示：
1 <= flowerbed.length <= 2 * 10^4
flowerbed[i] 为 0 或 1
flowerbed 中不存在相邻的两朵花
0 <= n <= flowerbed.length

思路是判断当前位置的前后位置是否有种花，若是第一个位置，则默认前一个位置没种花；若是最后一个位置，则默认后一个位置没种花；其他位置正常判断；若符合题意的种花规则，则在这个位置种花，n 自减，最后判断 n 的取值是否合理；

		bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n)
		{
		    //对数组进行遍历
		    for (int i = 0; i < flowerbedSize; i++)
		    {
		        //分情况讨论：
		        //（1）判断当前位置是否有种花，没有种花返回1
		        //（2）如果当前位置没有种花，判断这个位置是否是第一个位置，若是，则默认它的前一个位置没有种花，返回1；
		        // 若不是，判断它的前一个位置是否有种花，没有种花返回1
		        //（3）如果当前位置没有种花，判断这个位置是否是最后一个位置，若是，则默认它的后一个位置没有种花，返回1；
		        // 若不是，判断它的后一个位置是否有种花，没有种花返回1
		        // 如果以上三种情况都为1，则在当前位置种花，n自减
		        if (!flowerbed[i] &&
		            (i == 0 || !flowerbed[i - 1]) &&
		            (i + 1 == flowerbedSize || !flowerbed[i + 1]))
		        {
		            flowerbed[i] = 1;
		            n--;
		        }
		    }
		
		    //最后判断是否能种入 n 朵花，如果 n 还是大于 0 ，则说明不能种入 n 朵花；否则可以；
		    return n <= 0;
		}

Leetcode -628.三个数的最大乘积

题目：给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1：
输入：nums = [1, 2, 3]
输出：6

示例 2：
输入：nums = [1, 2, 3, 4]
输出：24

示例 3：
输入：nums = [-1, -2, -3]
输出： - 6

提示：
3 <= nums.length <= 10^4
-1000 <= nums[i] <= 1000

思路是先进行升序排序，因为数组中的元素有负数的存在，排序完负数在前，两个负数相乘等于正数，所以先判断前两个负数相乘，再乘上数组中的最大值，即最后一个元素，存到 max1 中；另外再将数组的最后三个数相乘，存到 max2 中，比较 max1 和 max2 的大小，返回较大值；

		int cmp(const void* p1, const void* p2)
		{
		    return *(int*)p1 - *(int*)p2;
		}
		
		int maximumProduct(int* nums, int numsSize)
		{
		    //先进行升序排序
		    qsort(nums, numsSize, sizeof(int), cmp);
		
		    //因为数组中的元素有负数的存在，排序完负数在前，两个负数相乘等于正数
		    //所以先判断前两个负数相乘，再乘上数组中的最大值，即最后一个元素，存到 max1 中
		    //再将数组的最后三个数相乘，存到 max2 中，比较 max1 和 max2 的大小，返回较大值
		    int max1 = nums[0] * nums[1] * nums[numsSize - 1];
		    int max2 = nums[numsSize - 1] * nums[numsSize - 2] * nums[numsSize - 3];
		
		    return fmax(max1, max2);
		}