763.Partition Labels (Medium)

我的个人网站
点击可查看所有文章

找出每个字母最后出现的地方

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

public List<Integer> partitionLabels(String s) {int[] map = new int[26];int length = s.length(), end = 0, start = 0;List<Integer> ans = new ArrayList<>();for (int i = 0; i < length; i++) {map[s.charAt(i) - 'a'] = i;}for (int i = 0; i < length; i++) {end=Math.max(map[s.charAt(i) - 'a'], end);if(i==end){ans.add(end-start+1);start=end+1;}}return ans;}

763.Partition Labels (Medium)相关推荐

763. Partition Labels 划分字母区间
字符串 S 由小写字母组成.我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段.返回一个表示每个字符串片段的长度的列表. 示例 1: 输入:S = "ababcb ...
leetcode 763. Partition Labels | 763. 划分字母区间（双指针）
题目 https://leetcode.com/problems/partition-labels/ 题解将问题转化成线段分割问题:找到所有可以切的点,使得每一个线段都不会被切到 class Sol ...
763. Partition Labels
这就是个括号合并问题, bool cmp(const vector<int>& a, const vector<int>& b){if (a[0]<b[0 ...
Leetcode 763. Partition Labels
思路:动态规划.对于属于coins的coin,只要知道amount-coin至少需要多少个货币就能表示,那么amount需要的货币数目=amount-coin需要的货币数目+1:如果amount-co ...
Leetcode算法题-解法转载
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/fuxuemingzhu/article/details/85112591 作者: 负雪明烛 i ...
Leetcode题解(超赞!!!)
我是技术搬运工,好东西当然要和大家分享啦.原文地址算法思想二分查找二分查找思想简单,但是在实现时有一些需要注意的细节: 在计算 mid 时不能使用 mid = (l + h) / 2 这种方式, ...
Leetcode 部分题解
算法思想双指针排序快速选择堆排序桶排序荷兰国旗问题贪心思想二分查找分治搜索 BFS DFS Backtracking 动态规划斐波那契数列矩阵路径数组区间分割整数最长递增 ...
LeetCode 力扣算法题解汇总，All in One
作者: 负雪明烛 id: fuxuemingzhu 个人博客: https://fuxuemingzhu.cn 关键词:LeetCode,力扣,算法,题解,汇总,解析把自己刷过的所有题目做一个整理, ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...

763.Partition Labels (Medium)

763.Partition Labels (Medium)相关推荐

最新文章

热门文章