2019年7月8日
LeetCode 527. Word Abbreviation
摘要： Greedy 先生成abbreviation，如果有重复，对所有重复的prefix再添加一个字符，直到没有重复为止。 记dict长度为n，每个word平均长度为m。 外侧for循环O(n)，while循环最多O(m)， 内侧：j的for循环O(n) + k的for循环最多也是O(n) * abbre 阅读全文
posted @ 2019-07-08 04:47 約束の空 阅读(309) 评论(0) 推荐(0)