zoukankan      html  css  js  c++  java
  • LeetCode:划分字母区间【763】

    LeetCode:划分字母区间【763】

    题目描述

    字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。

    示例 1:

    输入: S = "ababcbacadefegdehijhklij"
    输出: [9,7,8]
    解释:
    划分结果为 "ababcbaca", "defegde", "hijhklij"。
    每个字母最多出现在一个片段中。
    像 "ababcbacadefegde", "hijhklij" 的划分是错误的,因为划分的片段数较少。
    

    注意:

    1. S的长度在[1, 500]之间。
    2. S只包含小写字母'a''z'

    题目分析

      

    Java题解

    class Solution {
        public List<Integer> partitionLabels(String S) {
            int[] lastIndex = new int[128];
            for(int i=0;i<S.length();i++)
                lastIndex[S.charAt(i)]=i;
            List<Integer> ans = new ArrayList<>();
            int start =0;
            int end =0;
            for(int i=0;i<S.length();i++)
            {
                end = Math.max(end,lastIndex[S.charAt(i)]);
                if(i==end)
                {
                    ans.add(end-start+1);
                    start =end +1;
                }
            }
            return ans;
        }
    }
    
  • 相关阅读:
    MongoDB笔记
    mysql笔记
    08-下载中间件
    ubuntu1804安装pycharm2018.3.x
    02-CSS基础
    14-eval 函数
    13-文件
    12-模块和包
    11-异常
    有关dir和 unittest
  • 原文地址:https://www.cnblogs.com/MrSaver/p/9499308.html
Copyright © 2011-2022 走看看