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 的取值是否合理；
代码语言：javascript复制 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 的大小，返回较大值；
代码语言：javascript复制 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);
}
