763. Partition Labels

763. Partition Labels   我一开始看数据范围很小,没怎么想就直接暴力了。 暴力的思路是:     对于每一段S的前缀,这个前缀中的每一个字母都不应该在前缀的补集中出现,所以直接循环i:0 to S.length然后对于每一次循环,再循环前缀中的每一个字母,判断是否在后面出现,如果出现就     说明该前缀不合适继续向后循环,如果没有出现就加入到vector里,并且下一次判断前
相关文章
相关标签/搜索