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