分析设置当前是第几个，如果到达第k个则结束循环。class Solution {public: int path[10]; bool st[10]; string s=""; int cur=0; void dfs(int n,int u,in
Published on 2022-02-23
class Solution { char g[10][10]; bool col[20],dg[20],udg[20]; vector<vector<string>> res;//保存答案 vector<string> str;//用于保
Published on 2022-02-19
思路对比46题，这里有重复数字，[1，2，2]中[1，2，2]和[1,2,2]是相同的，可以将数组排序，然后遇到相同数字时，判断上一个数字是否已经用过，如果用过了，那么就跳过这次循环（相当于去重）。class Solution {public: vector<vector<int&
Published on 2022-02-17
class Solution {public: bool flag[10]; vector<vector<int>> ans; vector<int>path; void dfs(vector<int>&nums,int
Published on 2022-02-16
思路由于这里每个元素不能重复，所以每次dfs（）时要+1,并且为了去重，可以先将元素排序class Solution { public: vector<vector<int>> ans; vector<int>path; vector<
Published on 2022-01-13
思路如下：1、遍历数组中的每一个数字。2、递归枚举每一个数字可以选多少次，递归过程中维护一个target变量。如果当前数字小于等于target，我们就将其加入我们的路径数组path中，相应的target减去当前数字的值。也就是说，每选一个分支，就减去所选分支的值。3、当target == 0时，表示
Published on 2022-01-12
题目n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n，请你输出所有的满足条件的棋子摆法。输入共一行，包含整数 n。4输出每个解决方案占 n 行，每行输出一个长度为 n 的字符串，用来表示完整的棋
Published on 2021-04-14
给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入共一行，包含一个整数n。1≤n≤73输出按字典序输出所有排列方案，每个方案占一行。1 2 31 3 22 1 32 3 13 1 23 2 1代码#include<iostream>
Published on 2021-03-18
给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入第一行包含整数n，表示树的结点数。接下来n-1行，每
Published on 2021-03-16
-ca9fe781c2d244deaabd5ebe8c1c61a1.JPG)
