FindAllAnagramsinaString
摘要:
解题思路: 这道题一个最重要的难点就是时间控制。另一个就是哈希表的应用。 笔者第一次是从s中逐步截取与p等长的子串m,然后再暴力遍历分析m和p是否为Anagrams(只有字符顺序不同的两个字符串),总的时间复杂度为O(s*p*p)大概是O(n^3),自然不能通过。第二次时间优化是在比较m和p时,采用 阅读全文
posted @ 2017-04-25 20:32 毛无语666 阅读(274) 评论(0) 推荐(0) 编辑