摘要: 题目: 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 注意: 解题思路: 1.设置一个当前子字符串的起始位置start,一个最后位置last 2.设置一个hashmap记录每个字符最后出现 阅读全文
posted @ 2019-05-08 14:58 yxl2019 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目: 字符串S和 T 只包含小写字符。在S中,所有字符只会出现一次。 S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说,如果S中x在y之前出现,那么返回的字符串中x也应出现在y之前。 返回任意一种符合条件的字符串T。 注意: S的最大长度为26,其中没有重复的字符。 阅读全文
posted @ 2019-05-08 14:33 yxl2019 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目: 给一个有 n 个结点的有向无环图,找到所有从 0 到 n-1 的路径并输出(不要求按顺序) 二维数组的第 i 个数组中的单元都表示有向图中 i 号结点所能到达的下一些结点(译者注:有向图是有方向的,即规定了a→b你就不能从b→a)空就是没有下一个结点了。 提示: 结点的数量会在范围 [2, 阅读全文
posted @ 2019-05-08 14:11 yxl2019 阅读(93) 评论(0) 推荐(0) 编辑