77 字母卡牌

77 字母卡牌_第1张图片

贪心,创建26长度的数组存储各个字母最后一次出现的位置

#include   
#include   
#include   
using namespace::std;
using std::cout;
using std::cin; 

int max(int a, int b)
{
	if(a > b)
	{
		return a;
	}
	else
	{
		return b;
	}
}
 
vector partitionLabels(string s) 
{  
    vector last(26, 0);
    int n = s.size();  
    for (int i=0; i res; 
    int start=0, end=0;  
    for (int i=0; i> s;
    vector res = partitionLabels(s);
	std::cout << "[";
    for (int i=0; i

你可能感兴趣的:(算法oj,c++,算法)