2025年3月26日
二叉树相关题
摘要： 1.二叉树最大深度 思路： 如果节点为空 (root null)，表示这一部分的深度是 0。 如果节点不为空，递归地计算左子树和右子树的深度，然后返回左右子树深度的最大值加上 1（表示当前节点的深度） 代码实现： function maxDepth(root) { // 基本情况：如果节点为空，深度 阅读全文
posted @ 2025-03-26 19:50 我是格鲁特 阅读(11) 评论(0) 推荐(0)
最大子序和
摘要： 问题描述： 给定一个整数数组 nums，要求找到一个连续的子数组（至少包含一个元素），使得该子数组的和最大。返回这个最大和 输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 子数组 [4,-1,2,1] 的和最大，为 6。 解决方法 这个问题可以使用动态规划来求解。 动态规划转 阅读全文
posted @ 2025-03-26 15:44 我是格鲁特 阅读(15) 评论(0) 推荐(0)
爬楼梯
摘要： 爬楼梯问题是一个经典的动态规划问题，通常表述为：一个人站在楼梯的底部，每次可以选择爬 1 级或 2 级楼梯，问到达楼顶有多少种不同的方式。 问题分析 每次可以选择向上爬 1 层楼梯，或者 2 层楼梯。 假设我们在第 n 层楼梯，那么在到达第 n 层楼梯时，前一步可以是从第 n-1 层楼梯爬上来的，或 阅读全文
posted @ 2025-03-26 11:38 我是格鲁特 阅读(82) 评论(0) 推荐(0)