摘要： 每次从一个未染色的节点出发，把与他相邻的未染色的节点染成相反的颜色，如果相邻节点已经被染色且颜色和他一致则返回false 全部染完且没报错则是二分图 另外主要注意非连通图的问题，需要多次从没染色的开始染色，防止出现某个子连通图不是二分图，二分图要求所有的连通图也全都是二分图 class Soluti 阅读全文

摘要： DFS不一定每次都要从里到外，也可能从外到里 找出边界O然后找到与他相连的标记成A，别的O就是被包围的O。 1 class Solution { 2 public: 3 int n, m; 4 5 void dfs(vector<vector<char>>& board, int x, int y) 阅读全文

摘要： 深搜，每下一层×10，直到到了叶节点才返回值， 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * T 阅读全文

摘要： 1 class Solution { 2 private: 3 int maxSum = INT_MIN; 4 5 public: 6 int maxGain(TreeNode* node) { 7 if (node == nullptr) { 8 return 0; 9 } 10 11 // 递归 阅读全文

摘要： /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) { 阅读全文

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig 阅读全文

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig 阅读全文

摘要： 如下是本人自己的题解。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), l 阅读全文

摘要： 思路：深搜求联通分量数 熟练了二维vector的初始化以及图的邻接表思想。 class Solution { public: int makeConnected(int n, vector<vector<int>>& connections) { if(connections.size()<(n-1 阅读全文

摘要： 思路参考官方 其实就是先找出来两个数，然后根据运算符的不同计算出二者结果后，再把二者结果和剩余的两个刚才没找出来的数进行后续计算，这里就可以采用递归了，从三个里选两个。到最后就只剩一个计算结果了。然后判断是否为24。 从4个里选2个的排列有12个，然后计算符又有四种，所以12×4，然后针对这每一种结 阅读全文