class Solution: def partitionString(self, s: str) -> int: # ans 维护当前已经划分出的子串数 ans: int = 0 # used 表示当前正在划分的子串中的字符集合 used: Set[int] = set() for ch in s: # 如果 ch 已在 used 中,则 ch 只能在一个新划分的子串中, # 则计入当前子串,清空已使用的字符...
支持我的频道:https://zxi.mytechroad.com/blog/donation/代码:https://zxi.mytechroad.com/blog/greedy/leetcode-2405-optimal-partition-of-string/油管:https://youtu.be/cKjQNbcSX0s自制视频 / 禁止搬运, 视频播放量 816、弹幕量 0、点赞数 47、投硬币枚数 11、收藏
1classSolution {2publicintpartitionString(String s) {3boolean[] map =newboolean[26];4intcount = 1;5inti = 0;6while(i <s.length()) {7charc = s.charAt(i++);8if(map[c - 'a'] ==false) {9map[c - 'a'] =true;10}else{11count++;12Arrays.fill(map,false);13map[c - 'a'...
0387 First Unique Character in a String 字符串中的第一个唯一字符 README C++ 0406 Queue Reconstruction by Height 根据身高重建队列 README C++ 0412 Fizz Buzz Fizz Buzz README C++ 0416 Partition Equal Subset Sum 分割等和子集 README C++ 0419 Battleships in a Board 甲板上的战舰 README C++ 0429 ...