N皇后-Kotlin解法
LeetCode 51.N皇后: 简单解释一下:给你一个 N×N 的棋盘,让你放置 N 个皇后,使得它们不能互相攻击。 PS:皇后可以攻击同一行、同一列、左上左下右上右下四个方向的任意单位。
Kotlin解法如下,先上代码:
class Solution {
/**
* 无重叠子问题,只能用回溯法,暴力穷举
* 指数级时间复杂度
*/
private var result: MutableList
fun solveNQueens(n: Int): MutableList
var board: MutableList
backtrack(board, 0)
return result;
N皇后-Kotlin解法最先出现在Python成神之路。
共有 0 条评论