农场主人有许多牛，他给每只牛都有一个品种名字，品种名字由小写字母组成。农场主人希望将这些牛分成尽可能多的组，每组的牛的品种名字中不能有相同的字母。也就是说，一个字母只能在一个组中出现。注意，分组结果需要满足：将所有分组结果按顺序连接，得到的字符串仍然是原来所有字符串。 给定一个字符串s，表示所有牛的名字，返回一个表示每个牛名片段的长度的列表。
示例1
输入
"aabbccdd"
输出
[2,2,2,2]
示例2
输入
"nowcoder"
输出
[1,4,1,1,1]
示例3
输入
"aabbccdda"
输出
[9]
备注:
1
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ public int[] partitionLabels (String s) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型vector */ vector<int> partitionLabels(string s) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型一维数组 # class Solution: def partitionLabels(self , s ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ public List<int> partitionLabels (string s) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ function partitionLabels( s ) { // write code here } module.exports = { partitionLabels : partitionLabels };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ function partitionLabels( $s ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型一维数组 # class Solution: def partitionLabels(self , s: str) -> List[int]: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ func partitionLabels( s string ) []int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* partitionLabels(char* s, int* returnSize ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型一维数组 # class Solution def partitionLabels(s) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ def partitionLabels(s: String): Array[Int] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ fun partitionLabels(s: String): IntArray { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ public int[] partitionLabels (String s) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ export function partitionLabels(s: string): number[] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ func partitionLabels ( _ s: String) -> [Int] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ pub fn partitionLabels(&self, s: String) -> Vec<i32> { // write code here } }
"aabbccdd"
[2,2,2,2]
"nowcoder"
[1,4,1,1,1]
"aabbccdda"
[9]