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