2018年5月7日
求字符串最长分组
摘要： 要求：同样的字符在同一个分组中，分组尽可能多。 思路： 第一步、遍历一遍，将每个字符的最大位置存储到map中 第二步、 假设start 当前分组起始位置，当前位置为n，找到从start到n中超过n的最大位置maxj，1、如果maxj存在则继续遍历，start不变，n为最大位置加1 2、如果不存在，则 阅读全文
posted @ 2018-05-07 14:55 好想吃肉 阅读(156) 评论(0) 推荐(0) 编辑