763. Partition Labels

内容:

A string S of lowercase letters is given. We want to partition this string into as many parts as possible so that each letter appears in at most one part, and return a list of integers representing the size of these parts.

思路:

从一开始那些key point就定下来了,只要往下走下去就好了,一步步往后推

public static int removeDuplicates(int[] nums) {  
        if(nums.length<2){  
            return nums.length;  
        }  
        int temp=nums[0];  
        int insert=1;  
        boolean gate=false;  
        for(int i=1;i<nums.length;i++){  
            if(nums[i]==temp){  
                if(gate){  
                    continue;  
                }else{  
                    gate=true;  
                    nums[insert++]=temp;                  
                }  
            }else{  
                gate=false;  
                nums[insert++]=nums[i];  
                temp=nums[i];                 
            }  
        }           
        if(insert<nums.length){  
            nums[insert]=nums[insert-1]+1;  
        }         
        return insert;  
    }  



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值