错误笔记

易错点

1. 一定要想对输入数据为 0 这种特殊的情况进行判断。
2. 看清代码再写，争取每一个都写对。

错点

		for _, v := range dirs {
			ni := i + v.x
			nj := i + v.y //看清是啥！！！
			if ni >= 0 && nj >= 0 && ni < m && nj < n && visited[ni][nj] == false {
				if dfs(ni, nj, k+1) {
					return true
				}
			}
		}

下面的不是二叉搜索树

切片的全切

s[0,a] 表示切除 0 到 a-1 的数据

	a := []int{1, 2, 3, 4, 5, 6, 7, 8}
	fmt.Println(a)
	fmt.Println(a[:len(a)])

// 输出
[1 2 3 4 5 6 7 8]
[1 2 3 4 5 6 7 8]

到底是i++，还是 i--

func productExceptSelf(nums []int) []int {
	n := len(nums)
	rel := make([]int, n)
	p, q := make([]int, n), make([]int, n)
	p[0] = 1
	q[n-1] = 1
	for i := 1; i < n; i++ {
		p[i] = p[i-1] * nums[i-1]
	}
	for i := n - 2; i >= 0; i-- { //倒着往后应该是i--
		q[i] = q[i+1] * nums[i+1]
	}
	for i := 0; i < n; i++ {
		rel[i] = p[i] * q[i]
	}
	return rel
}

for循环的遍历问题

func main() {
	var i int
	for i = 0; i < 10; i++ {
	}
	fmt.Println(i)
	//输出 i==10 其实是越界了
}