题目：括号的生成   描述：给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。   例如，给出n=3，解集为："((()))", "(()())", "(())()", "()()()", "()(())",   示例1：输入：1，返回值：["()"]；   示例2：输入：2，返回值：["(())","()()"]      解法一：    思路分析：分析题目，我们可以得到，题目的要求为当输入n对括号后，输出所有由n对括...

题目：删除有序链表中重复的元素   描述：删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次 例如：给出的链表为1→1→2,返回1→2. 给出的链表为1→1→2→3→3,返回1→2→3.   示例1：输入：{1,1,2}，返回值：{1,2}   解法一：    思路分析：根据题意，我们分析，要删除有序链表当中重复的元素使所有重复元素只出现一次，在这个过程当中，可以选定两个链表指针i和j，通过设定i为head，j为i.next，依次通过循环将重复元素的个数减为0，如果没有发现重复的元素，令j = j.next，再次进行判断；如果发现有重复元素，令i.next = ...

题目：二叉树的之字形层序遍历   描述：给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 例如：给定的二叉树是{3,9,20,#,#,15,7},     该二叉树之字形层序遍历的结果是[ [3], [20,9], [15,7] ]   示例1：输入：{1,#,2}，返回值：[[1],[2]]   解法一：    思路分析：因为是要将二叉树进行之字形层序遍历，所以我们采用双栈进行，排序规则为第一层通过正序输出，第二层逆序输出，第三层正序输出，通过依次类推，实现之字形排序，使用栈的性质（先进后出），先进入栈的数据最后再出栈，为了能够实现逆序遍历，将二...

题目：顺时针旋转矩阵   描述：有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。   示例1：输入：[[1,2,3],[4,5,6],[7,8,9]],3，返回值：[[7,4,1],[8,5,2],[9,6,3]]      解法一：   思路分析：通读题目，我们发现将N*N的矩阵顺时针旋转90度，相当于将其重新进行排列，可以直接采用暴力法进行破解求解，直接使用swap()函数，先进行对角线的交换，再翻转即可得到最终答案。   实例分析：[[1,2,3],[4,5,6],[7,8,9]],3  ...

题目：重建二叉树   描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。   示例1：输入：[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]，返回值：{1,2,5,3,4,6,7}   解法一：   思路分析：首先我们要清楚的一点是前序遍历的第一个数字为根节点的值，在中序遍历中，根节点的值在该序列的中间，左子树的值位于根节点的左边，右子树的结点的值位于根节点的值的右边，通过扫描中序遍历，就可...

题目：将升序数组转化为平衡二叉搜索树   描述：给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）.   示例1：输入：[-1,0,1,2]，返回值：{1,0,2,-1}   解法一：    思路分析：二叉搜索树，又称之为二叉排序树（二叉查找树），它是一棵空树，或者是具有以下性质的二叉树：   若它的左子树不为空，则左子树上所有节点的值都小于根节点的值   若它的右子树不为空，则右子树上所有节点的值都大于根节点的值   它的左右子树也分别是二叉搜索树。   平衡二叉搜索树为：保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均查找长度。该树的性质是：左子树与右子树高度之差的绝对值不...

题目：判断二叉树是否对称   描述：给定一棵二叉树，判断其是否是自身的镜像（即：是否对称） 例如：下面这棵二叉树是对称的   下面这棵二叉树不对称。  备注：希望你可以用递归和迭代两种方法解决这个问题   示例1：输入：{1,2,2}，返回值：true      解法一：    思路分析：对称的二叉树是关于以根节点为一条直线对称的，主要分为几种情况：   一：左子树存在，而右子树不存在，直接返回false；   二：左子树不存在，右子树存在，直接返回false；   三：左右子树都不存在直接返回true；   四：根节点root的左子树的值不等于根节点右子树的值，直接返回false；   五：...

题目：大数乘法   描述：以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。   （字符串长度不大于10000，保证字符串仅由'0'~'9'这10种字符组成）   示例1：输入："11","99"，返回值："1089"   说明：11*99=1089      解法一：  思路分析：我们首先分析，在正常进行的乘数运算过程中是这样运算的，例如11 * 99，首先用11的个位1去乘99，再加上11的十位10去乘99，具体为：   11*99   99 + 990 = 1089   我们可以使用暴力法去解决问题，所以...

题目：二叉树中是否存在节点和为指定值的路径   描述：给定一个二叉树和一个值 sum，判断是否有从根节点到叶子节点的节点值之和等于 sum的路径，例如：给出如下的二叉树， sum=22，     返回true，因为存在一条路径5→4→11→2的节点值之和为22   示例1：输入：{1,2},0，返回值：false      解法一：   思路分析：首先我们通读题目可以知道，要计算节点和为指定路径，肯定需要进行遍历操作，将二叉树的元素进行遍历分为三种情况考虑： 第一种：当root == nullptr，即root都不存在，可直接返回false；   第二种：当roo...

题目：最长回文子串   描述：对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。   示例1：输入："abc1234321ab",12，返回值：7   解法一：   思路分析：根据题意可得，最长回文子串的概念为找到给定字符串的最大长度连续子串的问题，该字符串就是回文。例如，香蕉的最长回文子串是“anana”。最长回文子串不是唯一的，例如在字符串"abracadabra"中，没有长度大于3的回文子串，但是有两个长度为3的回文子串，即"aca"和"ada&quo...

题目：二叉树的层序遍历   描述：给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历） 例如：给定的二叉树是{3,9,20,#,#,15,7},     该二叉树层序遍历的结果是[[3],[9,20],[15,7]]。   示例1：输入：{1,2}，返回值：[[1],[2]]   解法一：    思路分析：层序遍历，是将一个结点的左右节点，按照一层层的进行遍历，所以我们使用队列，先进先出，从根结点进行push到队列，如果第二层存在，就是队列出来的顺序，第二层每个执行的元素添加到队列当中，所以添加的所有结点在第二层的后面，假设pop遍历第n层的节点，每个节点会push左右两个...

题目：二叉树的最大深度   描述：求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。   示例1：输入：{1,2}，返回值：2      解法一：    思路分析：二叉树的深度就是从根节点到最远子结点的距离，在此我们要考虑当二叉树为空时，其深度应该为0，如果二叉树不为空，则方法应该是分别求出左子树和右子树的深度，最后取得最大值。    实例分析：输入：{1,2,3,4,#,#,5}，返回值：3   该二叉树的模型图为：     由上图分析可知，1的左子树的左子树为4，深度为3，1的右子树的右子树为5，深度也为3，故根据判别式sub_left > sub_...

题目：机器人的运动范围   描述：地上有一个rows行和cols列的方格。坐标从[0,0]到[rows-1,cols-1]。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于threshold的格子。 例如，当threshold为18时，机器人能够进入方格[35,37]，因为3+5+3+7 = 18。但是，它不能进入方格[35,38]，因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？   范围: 1 <= rows, cols<= 100，0 <= threshold <= ...