Rongrong19015 
获赞
10
粉丝
7
关注
0
看过 TA
3
女 The University of New South Wales 2019 算法工程师 IP属地：天津暂未填写个人简介
🚲忽然又见春风：//记录每个字符最后出现的位置
class Solution {
public:
vector<int> carTable(string str)
{
int len = str.size();
if (len == 0)
return {};
vector<int> res;
unordered_map<char, int> last;
for (int i = 0; i < len; i++)
last[str[i]] = i;
int start = 0;
int pos = -1;
while (start < len)
{
int end = last[str[start]];
while (start <= end)
{
end = max(end, last[str[start]]);
start++;
}
res.push_back(end - pos);
pos = end;
}
return res;
}
}; 第一题C***。
投递携程等公司10个岗位 > 0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2019-08-19 23:31
The University of New South Wales 算法工程师 0 点赞 评论 收藏
分享
关注他的用户也关注了：