摘要:
看到一道Yelp面试题,给定一个字符串,里面只有小写字母和数字,输出包含所有大小写字母的组合,不改变字符顺序。比如"a2c",那我们输出"a2c", "A2c", "a2c", "a2C" 使用一个简单的递归加回溯就可以了 阅读全文
摘要:
看到一个哥们G家电面试题,求删除最少字符生成Palindrome。大神们都在讨论dp,我完全想不到。 放一个没优化的DFS。 乐神说是O(n3)复杂度, 有机会的话要减少使用substring,并且要想一想能否使用memorization 阅读全文