nuist_NJUPT的博客

本文分享了5道二叉树相关算法题的解题思路和Java代码实现：1.不同二叉搜索树的数量（动态规划）；2.交错字符串的验证（动态规划）；3.验证二叉搜索树（递归或中序遍历）；4.恢复二叉搜索树（略）；5.判断两棵树是否相同（递归比较）。文章强调算法是程序员的基本功，建议保持刷题习惯，以平和心态面对挑战。代码示例展示了动态规划在树问题中的应用以及递归的典型使用场景。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持写题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持写题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持写题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持写题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持写题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持写题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持写题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持写题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持刷算法题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

算法题是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。

目录A题：6的个数B题：小明的作业C题：斐波那契D题：数列重组E题：三角形个数F题：字符串G题：最强对手矩阵H题：友谊纽带I题：传送门试题J：井字棋残局A题：6的个数答案：602思路：枚举+计数就可以。public class Main { public static void main(String[] args) { long ans = 0 ; for(int i=1; i<=2021; i

目录试题A：卡片试题B：相乘试题C：直线试题D：路径试题E：回路计数试题F：时间显示试题G：最少砝码试题H：杨辉三角试题I：双向排序试题J：分果果试题A：卡片答案：3181思路：num数组记录0-9的个数，从1开始判断，如果数字的各位中含有字母c，则num[c]减1，直至最后num[c]<0,则不能凑出。public class Main { public static void main(String[] args) {

目录试题A ：约数个数试题B：跑步锻炼试题C：平面分割试题D：蛇形填数试题E：排序试题F：成绩统计试题G：回文日期试题H：作物杂交试题I：子串分值试题J：装饰珠试题A ：约数个数答案：96思路：简单枚举，注意1和本身也算约数。public class Main { public static void main(String[] args) { int ans = 0 ; for(int i=1; i&lt

目录试题A：立方和试题B：子串数字试题C：质数试题D：最短路试题E：RSA解密试题F：Fibonacci数列与黄金分割试题G：扫地机器人试题H：修改数组试题I：组合数问题试题J：空间跳跃试题A：立方和答案：4097482414389思路：直接枚举就可以，不过要用long，用int会爆的。public class Main { public static void main(String[] args) { long

A题-塔思路：签到题，26层，第i层先打印26-i个空格，然后正序和逆序打印字符，每一层换一行。public class Main { public static void main(String[] args) { for(int i=1; i<=26; i++){ for(int j=1; j<=26-i; j++){ System.out.print(" "); }

目录B题-数位dpD题-兰德索尔杯-cupF题-大数据分析G题-数学mathH题-最大化I题-小x的好路-roadB题-数位dp思路：写个方法判断一下就可以了，满足要求的就累加个数。AC代码如下：public class Main { public static void main(String[] args) { int ans = 0 ; for(int i=13930; i<=457439; i++){

A题-这是一道压轴题思路：本来想找递推式，没找到，干脆用指针模拟吧，不过这题描述不清晰，真正的意思是至多删除1次，也就是说可以不删除，当字符串全0或者全1就不用删除，输出n即可。AC代码如下：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in) ; ..

A题-抽奖思路：逻辑题，需要实时记录当前的星辉数和剩余的发数，只要剩余的星辉数大于等于5，则可以兑换一次发数。AC代码如下：import java.util.Scanner;public class Main { static int x ; static int ans ; static int star ; static int leave ; public static void main(String[] args) { ...

目录A题-登神长阶C题-网络流E题-老鹰捉小鸡H题-买装备A题-登神长阶思路：注意是t是秒，不是分钟，先转换成分钟，然后就是一个简单的递推了。​import java.util.Scanner;//1-登神长阶public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in) ; ...

leetcode之最短路径+记忆化dfs+bfs+动态规划刷题总结最短路:给定两个顶点，在以这两个顶点为起点和终点的路径中，边的权值和最小的路径。最短路径中有几种经典的算法，我们主要练习的是Dijkstra算法和Floyd算法，分别用于解决单元最短路径问题和多源最短路径问题。Dijkstra算法适用于单源最短路径，具体地，找到最短路已经确定的节点，从它出发更新相邻节点的最短距离。Floyd算法适用于多源最短路径，具体地，通过一系列n阶矩阵来计算一个n节点加权图的最短距离。每轮让第k个节点做中转节点，

leetcode之最短路刷题总结1**最短路：**给定两个顶点，在以这两个 顶点为起点和终点的路径中，边的权值和最小的路径。最短路径中有几种经典的算法，我们主要练习的是Dijkstra算法和Floyd算法，分别用于解决单元最短路径问题和多源最短路径问题。Dijkstra算法适用于单源最短路径，具体地，找到最短路已经确定的节点，从它出发更新相邻节点的最短距离。Floyd算法适用于多源最短路径，具体地，通过一系列n阶矩阵来计算一个n节点加权图的最短距离。每轮让第k个节点做中转节点，更新第i个节点到第j个

leetcode之贪心算法刷题总结5贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。1-使数组唯一的最小增量题目链接：题目链接戳这里！！！

leetcode之贪心算法刷题总结4贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。1-最长快乐字符串题目链接：题目链接戳这里！！！思路

leetcode之贪心算法刷题总结3贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。1-煎饼排序题目链接：题目链接戳这里！！！思路:这题

leetcode之贪心算法刷题总结2贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。1-数组拆分I题目链接：题目链接戳这里！！！思路:

leetcode之动态规划刷题总结8动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归，自底向上就是递推。使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结

leetcode之动态规划刷题总结7动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归，自底向上就是递推。使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结

leetcode之动态规划刷题总结6动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归，自底向上就是递推。使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结

leetcode之回溯刷题总结31-复原IP地址题目链接：题目链接戳这里！！！思路：回溯法依次枚举截取的字符串，如果满足要求，继续枚举，否则，回到原来的状态，直到每次出现了三个逗号，并且后面的字符串满足IP地址的要求，则最终的合格IP地址加入集合。class Solution { List<String> res = new ArrayList<>() ; StringBuffer path = new StringBuffer() ; pu

leetcode之并查集+记忆化搜索+回溯+最小生成树刷题总结11-连接所有点的最小费用题目连接：题目连接戳这里！！！思路:cruskal+并查集根据题意，我们得到了一张 n 个节点的完全图，任意两点之间的距离均为它们的曼哈顿距离。现在我们需要在这个图中取得一个子图，恰满足子图的任意两点之间有且仅有一条简单路径，且这个子图的所有边的总权值之和尽可能小。能够满足任意两点之间有且仅有一条简单路径只有树，且这棵树包含 n 个节点。我们称这棵树为给定的图的生成树，其中总权值最小的生成树，我们称其为最小生成树

leetcode之DFS+BFS+DSU刷题总结21-对称二叉树题目链接：题目链接戳这里！！！思路1：迭代法一棵二叉树，左右子树分别进队，如果左右子树都为空，则结束遍历，如果左右子树仅一个为空，或左右子树根节点不同，则返回false，否则 ，按照左节点的左子树，右节点的右子树，左节点的右子树，右节点的左子树顺序入队。/** * Definition for a binary tree node. * public class TreeNode { * int val; *

leetcode之深度优先搜索and广度优先搜索刷题总结11-所有可能的路径题目链接：题目链接戳这里！！！思路：dfs搜索所有路径，并用栈记录。class Solution { Stack<Integer> stack = new Stack<>() ; List<List<Integer>> list = new ArrayList<>() ; public List<List<Integer>&

leetcode之模拟刷题总结31-转置矩阵题目链接：题目链接戳这里！！！思路：对应行的值放到对应列即可，easy题一道，先做一道easy题，自我安慰安慰。class Solution { public int[][] transpose(int[][] matrix) { int m = matrix.length ; int n = matrix[0].length ; int [][] ans = new int [n][m] ;

leetcode之哈希表刷题总结11-两数之和题目链接：题目链接这里！！！思路：本题不难，但也没有想象的那么简单，需要使用hash表，把时间复杂度控制到O(n)内。不用hash表就是O(n^2)的复杂度，会超时。class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap<>() ; int [

leetcode之拓扑排序刷题总结11-喧闹和富有题目链接：题目链接戳这里！！！思路1：邻接表+dfs把richer数组按照class Solution { public int[] loudAndRich(int[][] richer, int[] quiet) { int m = quiet.length ; int [] ans = new int [m] ; Arrays.fill(ans,-1) ; List<