题目给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1heights是一个山状数组。如果存在下标i满足以下条件，那么我们称数组heights是一个山状数组：对于所有0对于所有i请你返回满足美丽塔要求的方案中，高度和的最大值。时间复杂度O(nlogn)典型样例分析当i是山顶时，Left[i]记录[0,i]的最大高度和，Right[i]记录[i,n)的最大高度和。笨办法由于赛场时间紧，压力大。所以只想到一个笨办法。从小到处理最大高度。下面以Left[i]为例来说明。如果

 🤩本文作者：大家好，我是paperjie，感谢你阅读本文，欢迎一建三连哦。🥰内容专栏：这里是《算法详解》，笔者用重金(时间和精力)打造，将算法知识一网打尽，希望可以帮到读者们哦。🥴内容分享：本期会对C语言中的汉诺塔进行分析，讲解什么是汉诺塔，怎样实现冒泡排序。😘：不要998，只要一件三连，三连买不了吃亏，买不了上当(写作不易，求求了💓)目录🍉前言🍊什么叫汉诺塔🍑汉诺塔移动过程分析🍓汉诺塔移动次数分析🥝具体代码分析🍇总结🍉前言上期文章我们对c语言中的冒泡排序进行了详细的分析，对于什么是冒泡排序，冒泡排序的思想，怎么实现它进行了分析，让大家对冒泡排序有了清晰的认识。接下来会对汉诺塔问题进行讲解，