摘要：将该问题转化为无向图染色问题，相邻的顶点不然染相同的颜色是，然后用dfs,注意相应的数据结构和剪枝。 #include <bits/stdc++.h> //无向图染色问题，相邻两个顶点不能染相同的颜色 using namespace std; #define MAXN 105 int G[MAXN] 阅读全文

摘要：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回 n 皇后不同的解决方案的数量。 class Solution { public: int totalNQueens(int n) { unordered_set<int> col 阅读全文

摘要：给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？ /** * Definition for a binary tree node. * struct TreeNode { * 阅读全文

摘要：给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。 字符串 s 拆分后可以得到若干 非空子字符串 ，这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。 注意：子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：s = "abab 阅读全文