605. 种花问题 golang 切片越界问题和逻辑操作符的思考

关于切片越界的问题,这个解法给了参考

测试用例

0,0,1,0,1
从这个测试用例中,我们可以看到一次性就写出下面的if语句是有一定难度的

  1. 第一个元素就是0,所以第一个条件成立后,进行i-1判断就越界了。但是这个0是可以改为1的,原因是i+1位置是0,符合题目要求。所以应先判断i+1位置再判断i-1
  2. i+1 < len(flowerbed) && flowerbed[i+1] == 0。关于这条语句充分揭示了什么是&&。当第一个条件不成立,我们就不进行第二次判断。这一点很重要
  3. || i+1 >= len(flowerbed)) &&
  4. || i-1 < 0)
  5. 3和4给了一个切片越界问题的处理思路。在处理切片,难免会发生越界问题的判断,如果访问了越界元素,那么久会产生错误。通过在要执行的语句后面添加||操作符的两个边界判断条件,可以产生理想的效果。

如果后面遇到类似的操作方式,再补充

func canPlaceFlowers(flowerbed []int, n int) bool {
	for i := 0; i < len(flowerbed); i++ {
		if flowerbed[i] == 0 && // 检查 i 的值
		((i+1 < len(flowerbed) && flowerbed[i+1] == 0) || i+1 >= len(flowerbed)) && // 检查 i+1 的值
		((i-1 >= 0 && flowerbed[i-1] == 0) || i-1 < 0) { // 检查 i-1 的值
			flowerbed[i] = 1
			n--
			if n <= 0 {
				return true
			}
		}
	}

	return n <= 0
}

你可能感兴趣的:(LeetCode,leetcode)