技术栈

最大高度

好易学·数据结构
1 个月前
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
可视化图解算法:二叉树的最大深度(高度)求给定二叉树的最大深度,深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。
闻缺陷则喜何志丹
2 年前
c++·算法·红黑树·数据结果与算法·美丽塔·最大高度·映射
较难算法美丽塔时间复杂度O(n)给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ,高度为 heights[i] 。 如果以下条件满足,我们称这些塔是 美丽 的: 1 <= heights[i] <= maxHeights[i] heights 是一个 山状 数组。 如果存在下标 i 满足以下条件,那么我们称数组 heights 是一个 山状 数组: 对于所有 0 < j <= i ,都有 heights[j - 1] <= heights[j] 对于所有