摘要: A 和 B 互为 anagram 的充分必要条件是 : A中每个字符出现的次数 = B中每个字符出现的次数 要求O(n)的时间复杂度。 解法:栈 首先在栈中加入空串,这样可以将b和c情况合为一种情况,如:()) 这样会判断为 ‘ ’ 和 ) 不匹配,返回false 阅读全文
posted @ 2019-09-02 19:24 爱学英语的程序媛 阅读(207) 评论(0) 推荐(0) 编辑