随笔分类 - 回溯法

代码随想录_回溯系列

摘要：##leetcode51 八皇后问题皇后会对同一行、同一列、同一左斜对角线、同一右斜对角线的皇后发起攻击。使用point数组来记录每个皇后放置的位置，使用canUse来确定该行哪个位置能放置皇后。现在有两个皇后，其坐标分别为（x1,y1）,(x2,y2) 同一左斜对角线的数学规律：x1-y1 阅读全文

posted @ 2022-05-12 15:14 明卿册阅读(38) 评论(0) 推荐(0) 编辑

leetcode77_组合

摘要：我一开始的写法： class Solution { private List<List<Integer>> ans = new ArrayList(); private List<Integer> list = new ArrayList(); private void backtracking(i 阅读全文

posted @ 2022-04-19 13:58 明卿册阅读(27) 评论(0) 推荐(0) 编辑