763. Partition Labels (Medium)(kotlin)

Partition Labels (Medium)(kotlin)

  fun partitionLabels(S: String): List<Int> {
        var listNumber = arrayListOf<Int>()
        var stringMap= hashMapOf<Int,Int>()
            //所有字母最后的坐标存储
            for(i in 0 until S.length){
                stringMap.put(S[i]-'a',i)
            }

            var start = 0
            var last = 0
            var preindex = 0;
                while (start<S.length){
                    //遍历坐标当前坐标和字母所在位置坐标大小,移动标记为字母最后坐标
                     if (stringMap[S[start]-'a']!! >last) {
                         last =stringMap[S[start]-'a']!!
                    }
                    //是否当前最标和当前字母最后坐标吻合,吻合既切断当前最小重复字符位置因为坐标从0开始,数数时+1
                    if(start==last){
                        if(listNumber.size==0){
                            listNumber.add(start+1)
                            start = last+1
                            preindex=start
                        }else{
                            listNumber.add(start-preindex+1)
                            start = last+1
                            preindex=start
                        }
                    }else{
                        start++
                    }
                }

            return listNumber
    }

抄答案抄了4个小时,难过哦。终于弄懂了。kt还坑了我一下

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
`list.partition()` 和 `set.partition()` 是两种不同的方法,用于不同的数据类型。 `list.partition()` 是 Python 内置的列表方法,它接受一个谓词函数作为参数,并将列表拆分为两个部分:满足谓词函数的元素和不满足谓词函数的元素。它返回一个元组,其中第一个元素是满足谓词函数的元素列表,第二个元素是不满足谓词函数的元素列表,第三个元素是剩余的元素列表(如果有的话)。 例如,假设我们有一个整数列表 `[1, 2, 3, 4, 5, 6]`,我们想要将它们分为奇数和偶数两部分,可以使用 `list.partition()` 方法: ```python nums = [1, 2, 3, 4, 5, 6] odd, even, rest = nums.partition(lambda x: x % 2 != 0) print(odd) # [1, 3, 5] print(even) # [2, 4, 6] print(rest) # [] ``` `set.partition()` 并不是 Python 内置的方法,因为 `set` 类型本身就不保留项目的顺序。因此,`set.partition()` 不是一个有效的方法。 不过,我们可以通过手动编写代码来模拟 `set.partition()` 的行为。例如,假设我们有一个字符串集合 `{'apple', 'banana', 'cherry', 'date'}`,我们想要将它们分为两部分:以字母 'a' 开头的字符串和不以字母 'a' 开头的字符串。我们可以使用以下代码: ```python strings = {'apple', 'banana', 'cherry', 'date'} a_start = set(filter(lambda s: s.startswith('a'), strings)) not_a_start = strings - a_start print(a_start) # {'apple'} print(not_a_start) # {'banana', 'cherry', 'date'} ``` 这段代码使用了 Python 内置的 `filter()` 函数和 `set` 类型的差集运算。它首先使用 `filter()` 函数找到以字母 'a' 开头的字符串,然后使用差集运算将它们从原始集合中移除,得到不以字母 'a' 开头的字符串集合。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值