摘要: 网上看到有人也说是他遇到的一道笔试题,那我想这道题目其实还考过很多人。只不过当时是给我笔让我写出来,一下子懵住了,没缓过神来。写的算法时间复杂度为O(n*m),而出题的要求是时间复杂度控制在O(n+m),而且内存和CPU要控制的很小。 已经快一年了,只记得题目的大意是:两个很多的字符串A、B(全部小写字母),请找出A中有,而B中没有的? 如果是用纸写出来,我想思考后也能写出来,而如果只是说(... 阅读全文
posted @ 2011-03-02 10:48 meteoric_cry 阅读(567) 评论(0) 推荐(0) 编辑