【Leetcode -605.种花问题 -628.三个数的最大乘积】

		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;
		}

		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);
		}