n皇后问题II
题目链接: https://leetcode.cn/problems/n-queens-ii
解题思路:
遍历每一行的各个点,判断每一个同列、左上向右下的斜线以及左下向右上的斜线是否存在点,若不存在则继续下一行
左上向右下的斜线规律为行下标与列下标之差相等,左下向右上的规律为行下标与列下标只和相等
复杂度分析
时间复杂度: 时间复杂度为
空间复杂度: 空间复杂度为
最后更新于
题目链接: https://leetcode.cn/problems/n-queens-ii
遍历每一行的各个点,判断每一个同列、左上向右下的斜线以及左下向右上的斜线是否存在点,若不存在则继续下一行
左上向右下的斜线规律为行下标与列下标之差相等,左下向右上的规律为行下标与列下标只和相等
时间复杂度: 时间复杂度为
空间复杂度: 空间复杂度为
最后更新于