Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-03-31 01:10:46
https://leetcode.com/problems/partition-labels
763. Partition Labels
給你一個字母字串,可以把該字串切成n段子字串,任意字母只能出現在一段,且
盡量切成越多段越好,求出每段的長。
思路:
類似前幾天的區間問題,把每個字母第一次出現和最後一次出現的索引當成區間,
然後把交錯的區間合併,到下個區間的時候把區間長記錄起來就好。
Java Code:
作者: oin1104 (是oin的說)   2025-03-31 01:48:00
大師 我哭了

Links booklink

Contact Us: admin [ a t ] ucptt.com