阅读量:0
class Solution { public: vector<int> partitionLabels(string s) { vector<int> last(26,0); int n=s.size(); for(int i=0;i<n;i++){ last[s[i]-'a']=i; } vector<int> ans; int start=0,end=0; int Max=0; while(end<n){ Max=max(Max,last[s[end]-'a']); if(end==Max){ ans.push_back(end-start+1); start=end+1; end=start; }else{ end++; } } return ans; } };class Solution { public: vector<int> partitionLabels(string s) { vector<int> last(26,0); int n=s.size(); for(int i=0;i<n;i++){ last[s[i]-'a']=i; } vector<int> ans; int start=0,end=0; int Max=0; for(int i=0;i<n;i++){ Max=max(Max,last[s[i]-'a']); if(Max==i){ ans.push_back(i-start+1); start=i+1; } } return ans; } };记录每一个单词的最后位置（last数组）
