代码随想录算法训练营第三十六天|435. 无重叠区间(undone)、763. 划分字母区间、56. 合并区间(undone)

最新推荐文章于 2024-09-28 22:05:59 发布

Folivorapplus

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量65

点赞数

文章标签：哈希算法散列表算法

本文链接：https://blog.csdn.net/DREAMSLICK234888/article/details/128519554

版权

该代码段展示了一个C#方法，用于找到给定字符串中每个连续出现的字母的最大索引范围，即字母区间，并将这些区间的长度存储在结果列表中。方法使用一个哈希表记录每个字母的最新出现位置，然后遍历字符串，更新右边界并添加新的区间长度。

摘要由CSDN通过智能技术生成

763. 划分字母区间

public class Solution {
    public IList<int> PartitionLabels(string s) {
        IList<int> result = new List<int>();
        int[] hash = new int[26];
        for(int i = 0; i < s.Length;i++)
        {
            hash[s[i]-'a'] = i;
        }
        int left = 0;
        int right = 0;
        for(int i = 0;i < s.Length;i++)
        {
            right= right > hash[s[i]-'a'] ? right : hash[s[i]-'a'];
            if(i == right)
            {
                result.Add(right-left+1);
                left=i+1;
            }
        }
        return result;
    }
}