回溯算法
hxkovo
这个作者很懒,什么都没留下…
展开
-
剑指12 矩阵中的路径
题目描述: 代码如下: class Solution { public boolean exist(char[][] board, String word) { //只有四个方向 建立方向数组 int x[]=new int[]{0,0,-1,1};//横向 int y[]=new int[]{-1,1,0,0};//纵向 //分别对应 上 下 左 右 for (int i = 0; i < board.l原创 2021-08-14 23:00:40 · 42 阅读 · 0 评论 -
LC51 N皇后问题
题目描述: 代码如下: class Solution { List<List<String>> res=new ArrayList<>(); public List<List<String>> solveNQueens(int n) { char chessboard[][]=new char[n][n]; for(int i=0;i<n;i++){ Arrays.fill(ches原创 2021-07-11 22:10:45 · 54 阅读 · 0 评论 -
LC46 全排序
题目描述: 代码如下: class Solution { List<List<Integer>> res=new LinkedList<List<Integer>>(); public List<List<Integer>> permute(int[] nums) { LinkedList<Integer> track=new LinkedList<Integer>(); backt原创 2021-07-11 18:17:27 · 53 阅读 · 0 评论