华科不平凡

题解

/ 注册

全部文章 / 题解（共12篇）

求n皇后问题的解法来自专栏

回溯法，以行为基准进行回溯，如果当前行列摆放皇后与之前的冲突，则不继续回溯，否则，继续下一行的回溯。代码如下： // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Solu...

回溯

2020-09-29

1 733

n皇后来自专栏

采用回溯法，以行为基准进行回溯，如果在当前行列放置皇后不会与已有皇后冲突，则放置，否则就不放置。代码如下： // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Soluti...

回溯

2020-09-29

0 751

数字组合来自专栏

回溯： // // Created by jt on 2020/9/24. // #include <vector> using namespace std; class Solution { public: /** * * @param n int整型 ...

回溯

2020-09-24

1 482

词语序列ii 来自专栏

从hit到cog之间有许多路径，我们可以将其想像成一个图：两种方法： BFS记录每个单词所在层再DFS，176ms, 2924KB 构建图再回溯，156ms, 4580KB 方法一：BFS记录图中单词所在层再DFS 先通过BFS记录图里面单词所在的层，然后通过DFS找到所有的路径： BF...

DFS unordered_set unordered_map 深度优先搜索回溯图 BFS

2020-09-24

0 828

矩阵中的路径来自专栏

回溯法： // // Created by jt on 2020/9/18. // #include <vector> using namespace std; class Solution { public: bool hasPath(char* matrix, int ro...

回溯

2020-09-18

0 433

字符串的排列来自专栏

三种方法；基于库函数next_permutation(begin, end) 去重方法：先sort初始字符串再处理（本题初始字符串已经有序）基于回溯通过一个visited数组记录已经被选中的位置去重方法：通过set进行去重基于交换去重方法：通过set进行去重方法一的代码...

回溯库函数

2020-09-18

0 461

数独来自专栏

需要满足的条件—— 每行/每列数字不能重复划分为9个九宫格区域后，每个区域内数字不能重复如何判断每个九宫格内数字不重复呢？以第一个和第二个九宫格为例： (0,0), (0,1), (0,2)｜｜｜(0,3), (0,4), (0,5) (1,0), (1,1), (1,2)｜｜｜(1,3)...

回溯

2020-09-01

5 675

全排列ii 来自专栏

三种方法：回溯——基于辅助数组回溯——基于交换基于库函数next_permutation 方法一：基于辅助数组 // // Created by jt on 2020/9/1. // #include <vector> #include <algorithm> us...

回溯

2020-09-01

19 1159

全排列i 来自专栏

两种思路(均基于回溯)：用数组记录已访问过的元素利用交换利用数组记录已访问过的元素 // // Created by jt on 2020/8/31. // #include <vector> using namespace std; class Solution { pub...

回溯

2020-09-01

9 946

集合的所有子集来自专栏

回溯+sort函数： // // Created by jt on 2020/8/31. // #include <vector> #include <algorithm> using namespace std; class Solution { public: ...

回溯 sort

2020-08-31

0 595