摘要: 090 Subsets 2这道题就是要考虑重复的状况和 permutations 2 一样的排除重复可能的组合就是在当前位置,如果选择的值和前面那个值一样 则跳过不进行选择第二次class Solution: # @param {integer[]} nums # @return {in... 阅读全文
posted @ 2015-07-16 15:14 dapanshe 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 078 Subsets纯递归解法class Solution: # @param {integer[]} nums # @return {integer[][]} def subsets(self, nums): nums.sort() return s... 阅读全文
posted @ 2015-07-16 14:27 dapanshe 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 049 Anagrams这道题就是简单的哈希表了from collections import defaultdictclass Solution: # @param {string[]} strs # @return {string[]} def anagrams(self, s... 阅读全文
posted @ 2015-07-16 04:09 dapanshe 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 044 Wildcard Matching这道题直观想法是用dp 复杂度 O(mn) 代码如下, 但是在用python的时候会超时class Solution: # @param {string} s # @param {string} p # @return {boolean} ... 阅读全文
posted @ 2015-07-16 02:15 dapanshe 阅读(130) 评论(0) 推荐(0) 编辑