👀樊梓慕：个人主页 🎥个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》🌝每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】226.翻转二叉树【LeetCode】100.相同的树【LeetCode】5.对称二叉树【LeetCode】9.另一颗树的子树前言在学习完二叉树的基本知识后，博主给大家带来了几道经典的二叉树OJ题，快来试试你对于递归的理解到底如何？欢迎大家📂收藏📂以便未来做题时可以快速找到思路，巧妙的方法可以事半功倍。============================================================

一、题目给定字符串s和字符串数组words,返回words[i]中是s的子序列的单词个数。字符串的子序列是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。例如，“ace”是“abcde”的子序列。二、示例2.1>示例1:【输入】s="abcde",words=["a","bb","acd","ace"]【输出】3【解释】有三个是s的子序列的单词:"a","acd","ace"。2.2>示例2:【输入】s="dsahjpjauf",words=["ahjpjau","ja","ahbwzgqnuk","tnmlanowax"]【输出】2提示:15

1359CountAllValidPickupandDeliveryOptions有效的快递序列数目Description:Givennorders,eachorderconsistinpickupanddeliveryservices.Countallvalidpickup/deliverypossiblesequencessuchthatdelivery(i)isalwaysafterofpickup(i).Sincetheanswermaybetoolarge,returnitmodulo10^9+7.Example:Example1:Input:n=1Output:1Explanati

1123LowestCommonAncestorofDeepestLeaves最深叶节点的最近公共祖先Description:Giventherootofabinarytree,returnthelowestcommonancestorofitsdeepestleaves.Recallthat:ThenodeofabinarytreeisaleafifandonlyifithasnochildrenThedepthoftherootofthetreeis0.ifthedepthofanodeisd,thedepthofeachofitschildrenisd+1.Thelowestcommon

一.48. 旋转图像题目要求：就是一个顺时针的旋转过程。 思路：观察矩阵，得出翻转前第i行的第J个元素 等于 翻转后倒数第i列的第J个元素，举例说明，第1行第2个元素为“2”，翻转后到了倒数第1列的第2个元素。说白了只需要针对翻转前的第i行和翻转后的倒数第i列代码：classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;int[][]matrix_new=newint[n][n];//按照思路对新矩阵存值for(inti=0;i二.240. 搜索二维矩阵II题目要求：编写一个高效的算法来搜索 m x n 矩阵 matri

文章目录81.搜索旋转排序数组II：样例1：样例2：提示：进阶：分析：题解：rust：go：c++：python：java：81.搜索旋转排序数组II：已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0）上进行了旋转，使数组变为[nums[k],nums[k+1],...,nums[n-1],nums[0],nums[1],...,nums[k-1]]（下标从0开始计数）。例如，[0,1,2,4,4,4,5,6,6,7]在下标5处经旋转后可能变为[4,5,6,6,7,0,1,2,4,4]。给你旋转后的数组nums和一个整数t

各位朋友们，大家好！今天我为大家分享的是关于二叉树leetcode刷题的第二篇，我们一起来看看吧。文章目录1.对称二叉树题目要求示例做题思路代码实现2.二叉树的最大深度题目要求示例做题思路代码实现3.翻转二叉树题目要求示例做题思路代码实现4.平衡二叉树题目要求示例做题思路代码实现1.对称二叉树leetcode之对称二叉树（难度：简单）题目要求给你一个二叉树的根节点root，检查它是否轴对称。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){

前言我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到153期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流，无以成江海，Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。难度水平：困难1.描述已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4

文章目录83.删除排序链表中的重复元素：样例1：样例2：提示：分析：题解：rust：go：c++：python：java：83.删除排序链表中的重复元素：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。样例1：输入： head=[1,1,2] 输出： [1,2]样例2：输入： head=[1,1,2,3,3] 输出： [1,2,3]提示：链表中节点数目在范围[0,300]内-100题目数据保证链表已经按升序排列分析：面对这道算法题目，二当家的再次陷入了沉思。本来要删除重复元素，需要两次遍历，或者额外空间的数据结构，比如映射表。但是题目中说是

给你一个 m*n 的矩阵，矩阵中的元素不是0就是1，请你统计并返回其中完全由1组成的正方形子矩阵的个数。示例1：输入：matrix=[  [0,1,1,1],  [1,1,1,1],  [0,1,1,1]]输出：15解释： 边长为1的正方形有10个。边长为2的正方形有4个。边长为3的正方形有1个。正方形的总数=10+4+1=15.示例2：输入：matrix= [ [1,0,1], [1,1,0], [1,1,0]]输出：7解释：边长为1的正方形有6个。 边长为2的正方形有1个。正方形的总数=6+1=7.提示：110本题的巧妙之处不止在于动态规划的思想找出了满足条件的正方形，其中ans在求dp数