763. Partition Labels

最新推荐文章于 2024-04-23 14:10:52 发布

zhangshjzzz

最新推荐文章于 2024-04-23 14:10:52 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

文章标签：算法学习笔记

本文链接：https://blog.youkuaiyun.com/zhangshjzzz/article/details/79095760

本文介绍了一种针对小写字母组成的字符串进行高效分区的算法。该算法旨在将字符串分割成尽可能多的部分，确保每个字母只出现在一个部分中，并返回各部分的大小。通过分析字符串中的关键点并逐步推进，实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

内容：

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;  
    }