摘要：
二叉树的种类 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 深度为k，有2^k-1个节点 完全二叉树 在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 阅读全文
摘要：
动态规划： 647. 回文子串 布尔类型的dp[i][j]：表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。 当s[i]与s[j]不相等，dp[i][j]一定是false。 当s[i]与s[j]相等时，有如下三种情况 情况一：下标i 阅读全文
摘要：
 回溯法也可以叫做回溯搜索法，它是一种**搜索的方式**。 回溯是递归的副产品，只要有递归就会有回溯。所以**回溯函 阅读全文