华体会- 华体会体育- 体育官网前端算法·专项攻破十：贪心算法

2025-05-01 16:50:12

　　华体会,华体会体育,华体会体育官网,华体会靠谱吗,华体会APP(访问: hash.cyou 领取999USDT）

　　/** * 解法：贪心 * 思路： * 要想分出最少的糖果，利用贪心思想，肯定是相邻位置没有增加的情况下大家都分到1, * 相邻位置有增加的情况下，分到糖果数加1就好。什么情况下会增加糖果，相邻位置有得 * 分差异，可能是递增可能是递减，如果是递增的线，如果是递减糖果依次减1? * 这不符合最小，必须从1开始加才是最小，那我们可以反向加1. * 时间复杂度：O(n)，单独遍历两次. * 空间复杂度：O(n)。记录每个位置糖果数的辅助数组. */

【返回列表】