N皇后-Kotlin解法

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

N皇后-Kotlin解法最先出现在Python成神之路

版权声明:
作者:倾城
链接:https://www.techfm.club/p/28421.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>