Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-12-27 11:19:00
https://leetcode.com/problems/minimum-time-to-make-rope-colorful/description
1578. Minimum Time to Make Rope Colorful
给你一个字串阵列 colors 表示气球颜色,neededTime[] 表示移除特定位置气球所需的
时间,求出最少要花多少时间可让所有相邻气球不同色。
思路:
1.要对一个队列分组,假如队列是 aa bbb cc 就是要取: aa除了最大时间外的和
+ bbb 除了最大时间外的和 + cc ....,如果没连续气球就不管。
2.判断前一个气球是不是同色,如果是的话就加上耗时比较小的做为成本,并记住先前
耗时最大保留的气球,如果不同色的话重置最大成本为当前耗时,遍历到底即可。
Java Code:
作者: PyTorch (屁眼火炬)   2023-12-27 11:20:00
大师
作者: JIWP (JIWP)   2023-12-27 11:27:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com