【20221201】【每日一题】划分字母区间
创始人
2024-04-15 11:46:14

给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。

注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。

返回一个表示每个字符串片段的长度的列表。

思路：题目其实比较拗口，尽可能的多片段，还要让同一字母出现在一个片段里。

那么也就是说，在之前出现过的字母，至少要都出现完，并且保证后面都没有这个字母了。

做法：用数组映射记录每个字母出现的最大下标，然后再一次的遍历数组；直到下标到达当前遇到的最大值时，进行一次划分。

class Solution {
public:vector partitionLabels(string s) {int hash[26]={0};for(int i=0;i result;for(int i=0;i

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：第五届“强网”拟态防御国际精英挑战赛——特邀战队篇

下一篇：【网安神器篇】——LaZagne凭证收集工具

相关内容

热门资讯

demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
我喜欢你韩语怎么说 sikid...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
世界上最漂亮的人 世界上最漂亮... 此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...