摘要：
摘自： https://www.cnblogs.com/DSNFZ/articles/7623522.html https://blog.csdn.net/dm_vincent/article/details/7655764 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个字符串，将其分割成各个子串，使得其子串全为回文，求所有的分割方式。 二、解答 1、思路： 方法一、 采用递归方式进行分割。 ①、递归时，判断当前分割的子串是否为回文，若是，存储该子串，并分割字符串，继续递归剩下的子串； ②、递归跳出条件为： 当前字符串切割的字符 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个二维数组，数组中只包含字符 'O'、‘X'， 将数组中被 'X' 包围的 'O' 全部换成 'X'。(其中紧邻边界不算包围) 二、解答 1、思路： 方法一、 ①、将紧挨着棋盘边缘的 "O'" 或者与边缘的 "O" 连通的 “O” 全部换成 “1“； ②、将剩下的 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一棵二叉树，求其从根节点到叶子节点的所有路径中所经过的节点组成的数值之和。 二、解答 1、思路： 方法一、 采用递归进行 DFS，记录从根节点到叶子节点的所有的路径，在对数值进行累加。 方法二、 采用两个 Queue 进行层次遍历，其中 一个 Queue 记录节点， 阅读全文