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