代码随想录算法训练营第三十天-贪心算法-763. 划分字母区间

• 标记字符最远位置，这是人能想到的？
• 定义一个26个字母的数组，下标表示字母的位置，数组值表示当前字母在字符串中遍历过程中所处的位置
• 算法题目无厘头太多，但解法也是太精彩，可是根本记不住，要每日刷，每日精进

#include <iostream>
#include <vector>class Solution {
public:std::vector<int> partitionLabels(std::string s) {int hash[26] {0};for (int i = 0; i < s.size(); ++i)hash[s[i] - 'a'] = i;std::vector<int> result;int left = 0, right = 0;for (int i = 0; i < s.size(); ++i) {right = std::max(right, hash[s[i] - 'a']);if (i == right) {result.push_back(right - left + 1);left = i + 1;}}return result;}
};int main()
{Solution s;return 0;
}

• 汇总