搬运工

导航

07 2012 档案

2.判断回文(Anagrams)
摘要:Question:Write a method to decide if two strings are anagrams or not.(写一个函数判断两个字符串是否使用相同的字符构成。)简单方法:对两个字符串重排序,再比较是否相等。(Java,C#等内置字符操作方法的容易实现!)看这道题时首先就犯了一个致命的错误,把单词anagrams意思理解错了。以为题目是判断两个字符串是否互为反转(查看有道的答案,那也太简单了吧)。最后google,发现原来是回文的意思。英语不好害死人啊。之后设计算法时,方法都比较土,时间复杂度O(n^2)。没办法最后还是看作者的答案了。开始还没看懂,囧。最后发现真是 阅读全文

posted @ 2012-07-10 22:55 hackergodness 阅读(1051) 评论(0) 推荐(0)

1.判断字符串中的字符是否Unique
摘要:最近开始研究《Cracking the Coding Interview》一书,其实就是美版的IT面试宝典。但是细细品读下来,感觉其质量要优于国内的许多同类书籍。言简意赅,不拖泥带水,作者希望引导读者如果循序渐进思考、提高个人技能。 有感于自己之前实习面试的挫折经历,发现对很多知识点理解都很浅,借此机会夯实下基础,以便迎接之后找工作大业......Question1. Implement an algorithm to determine if a string has all unique characters. What if you can not use additional da.. 阅读全文

posted @ 2012-07-07 12:16 hackergodness 阅读(493) 评论(0) 推荐(0)