- 博客(25)
- 收藏
- 关注
原创 70. 爬楼梯--动态规划--初级算法
本文介绍了LeetCode的一道算法题:爬楼梯,题目要求计算爬到n阶楼梯的方法数,每次只能爬1个或2个台阶。文章从普通递归、记忆化递归、动态规划三个方面给出了解决方案,并给出了对应的代码实现。同时,文章也总结了动态规划算法的思想和应用,强调了状态转移方程的重要性。
2023-09-25 18:16:02
59
原创 102. 二叉树的层序遍历--初级算法
要判断二叉树的层序遍历结果,首先想到的就是层次遍历的方式,一边遍历一边输出。依旧采用队列存储树节点,新建了一个二维数组存储每层的数字用于最后的输出,由于每层的结果又是一个数组,所以需要再建一个临时数组用于存储当前层的遍历结果,这就需要知道每层的个数了,然后循环遍历本层的节点,将遍历结果存入临时数组,之后再将所访问的节点的左右子树入队。本层遍历结束以后,将临时的数组存入二维数组中,以此类推。遇到需要输出二维数组时,有时需要一个临时的一维数组存储结果,再将一维数组存入二维数组中。
2023-09-12 11:16:48
52
原创 101. 对称二叉树--初级算法
本篇文章介绍了 LeetCode 题目 "对称二叉树" 的两种解题方法:递归法和层次遍历法,并附有详细的代码实现及总结。其中递归法从左右子树出发,判断二叉树是否对称;层次遍历法则用队列存储节点,比较左右节点及其子树是否对称。在实现过程中需注意细节,如递归时的终止条件、栈队列的应用等。
2023-09-11 19:36:19
30
原创 98. 验证二叉搜索树--初级算法
本题是一道判断二叉搜索树是否合法的问题,可以用递归或者中序遍历两种方式来解决。其中递归需要传入较大值和较小值来判断当前节点是否在合法区间内,而中序遍历则可以一边遍历一边与前一个节点的值进行比较。两种方法均需要考虑到节点的边界情况以及数值的边界情况。
2023-09-08 16:16:22
51
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人