摘要：
给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3... 阅读全文
摘要：
给定一棵二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义： “对于有根树T的两个结点u、v，最近公共祖先表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。”（一个节点也可以是它自己的祖先） 例如，给定如下二叉搜索树: ... 阅读全文
摘要：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd"输出: "bb" 解题思路： 采用动态规划的思... 阅读全文
摘要：
给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不需要经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3输出: 6 示例 ... 阅读全文
摘要：
参考自：这位博主！给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ ... 阅读全文
摘要：
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9... 阅读全文
摘要：
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出:... 阅读全文
摘要：
题目描述 建立一个升序链表并遍历反转输出。 输入描述: 输入的每个案例中第一行包括1个整数：n(1#include #includeusing namespace std;struct node{ int data; node *next; node(i... 阅读全文
摘要：
转载自：https://www.cnblogs.com/lhuan/p/5989806.html在预编译头文件stdafx.h里（注意：一定要在没有include任何头文件之前）定义下面的宏： #define _CRT_SECURE_NO_DEPR... 阅读全文
摘要：
描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b. 走过的格子立即塌陷无法再走第二次； c. 只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，... 阅读全文