摘要:
问题链接 问题描述 给你一个字符串数组,请你将 拥有相同字母的单词 组合在一起。 可以按任意顺序返回结果列表。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate", 阅读全文
摘要:
题目链接 题目描述 字符串 S 由小写字母组成。 把这个字符串划分为尽可能多的片段, 同一字母最多出现在一个片段中。 返回一个表示每个字符串片段的长度的列表。 要求 时间复杂度:O(n) 思路 先遍历一遍 s ,用 map 记录每一个字母出现的区间。 问题就转化成了对区间的合并操作。 再遍历一遍 s 阅读全文