回溯
Huiex胖子君
广告位招租
展开
-
剑指 Offer 12. 矩阵中的路径
回溯 剪枝回溯题,套模板这道题中,走过的路用一个特殊的字符进行标记,用来作为路径选择的判断条件具体思路看注解public class Offer12 { public boolean exist(char[][] board, String word) { /** 从网格的任意一个地方开始遍历寻找,也就是当前的ij位置上的字符是否为word的第一个字符,如果是说明该路径起点有戏,否则连起点都不对还是换一个起点吧*/ for (int i = 0; i &l原创 2021-12-08 17:57:40 · 68 阅读 · 0 评论 -
剑指 Offer 38. 字符串的排列
回溯很标致的一道回溯题照着模板写就行没有用剪枝具体的流程注解里面有public class Offer38 { public String[] permutation(String s) { HashSet<String> result = new HashSet<>();// ArrayList<String> result = new ArrayList<>();//结果集 String原创 2021-12-08 16:17:09 · 156 阅读 · 0 评论