*LeetCode-N-Queens
来源:互联网 发布:剑网3天策超帅捏脸数据 编辑:程序博客网 时间:2024/06/04 01:36
backtrack的题就是不敢确定是否可以这样做 这个题的细节就是如何check是否这个格子可以放q 需要一个check function
还有就是先循环行 还是列
其实外层循环是在循环列 在同一行中试图放在不同列中 然后放了一个之后进入下一层recursion 放下一行
同时要注意使用string builder
public class Solution { public List<List<String>> solveNQueens(int n) { List<List<String>> res = new ArrayList<List<String>> (); List<String> list = new ArrayList<String> (); helper ( res, list, 0, n ); return res; } public void helper ( List<List<String>> res, List<String> list, int row, int n ){ if ( row == n ){ res.add( new ArrayList<String>(list)); return; } for ( int i = 0; i < n; i ++ ){ StringBuilder thisRow = new StringBuilder(); for ( int j = 0; j < n; j ++ ){ thisRow.append('.'); } if ( valid ( list, i, n )){ thisRow.setCharAt( i, 'Q'); list.add( thisRow.toString() ); helper ( res, list, row + 1, n); list.remove( list.size() - 1 ); } } } public boolean valid ( List<String> list, int col, int n ){ for ( int i = 0; i < list.size(); i ++ ){ if ( list.get( i ).charAt(col) == 'Q' ) return false; } for ( int i = list.size() - 1; i >= 0; i -- ){ if ( (list.size() - i + col) < n && list.get(i).charAt(list.size() - i + col) == 'Q') return false; } for ( int i = list.size() - 1; i >= 0; i -- ){ if ( (col - list.size() + i) >= 0 && list.get(i).charAt(col - list.size() + i) == 'Q') return false; } return true; }}
0 0
- 【LeetCode】N-Queens && N-Queens II
- leetcode N-Queens & N-Queens II
- Leetcode: N-Queens && N-Queens II
- 【Leetcode】【python】N-Queens/N-Queens II
- LeetCode: N-Queens II
- LeetCode: N-Queens
- LeetCode : N-Queens
- LeetCode : N-Queens II
- [Leetcode] N-Queens II
- leetcode 72: N-Queens
- LeetCode 38: N-Queens
- 【leetcode】N-Queens II
- 【leetcode】N-Queens
- LeetCode: N Queens II
- [LeetCode]N-Queens
- [LeetCode]N-Queens II
- [leetcode]N-Queens
- [LeetCode] Anagrams、N-Queens
- hive连接数
- 我眼中的Android Framework
- 寻找异序对算法
- TCP超时重传
- HDU 5483 Nux Walpurgis 图的最小生成树中必要的边的数目 动态MST问题
- *LeetCode-N-Queens
- 计算机网络 之 常见网络协议相关总结
- 第一次发表文章 关于界面设计
- android入门-1
- iOS中的bitcode解析
- ubuntu_解锁文件命令
- hihoCoder 1228 Mission Impossible 6
- Decode ways
- ANDROID之路-Android_Intent setFlags | 或运算符的含义