漫漫云天自翱翔

题解

LeetCode刷题历程(9) oracle(1) 学习(1) 开发注意事项(1) 未归档(7)

/ 注册

全部文章 / 题解（共2篇）

题解 | #有重复项数字的所有排列# 来自专栏

有重复项数字的所有排列题解一：搜索回溯题解思路：该题与“没有重复项数字的所有排列“思路一样，只是多了约束条件。约束条件： 1.一个数字不能重复地被选择。 2.不能产生重复地排列。所以排列中地同一个位置不能出现相同的。图示：剪枝：使用一个vis数组标记使用过的数字，如果使用过了就回溯...

回溯算法

2021-08-09

2 787

题解 | #N皇后问题# 来自专栏

题解：回溯首先，每个皇后不能同行，不能同列，不能同斜线。对于一个3皇后问题，如图：约束条件判断：同行和同列好判断，同斜线判断如图：可以看出斜线约束判断([ (i-1)-(j-1),(i-j),(i+1)-(j...

回溯算法

2021-08-01

6 821