摘要:
leetcode 47 全排列 题目描述: 给定一个可包含重复数字的序列,返回所有不重复的全排列。 使用库函数: 先找出所有的组合,再set 再放入的时候判断,实际上效率更低 解法三 阅读全文
摘要:
leetcode 20 有效的括号 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 阅读全文
摘要:
leetcode 22 括号生成 题目描述: 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 参考: "负雪明烛" python class Solution: def generateParenthesis(self, n: int) List[str] 阅读全文
摘要:
leetcode 17 电话号码组合 题目描述: 给定一个仅包含数字 2 9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 笛卡尔积问题 for , 参考: "负雪明烛" 阅读全文
摘要:
leetcode 78 子集 题目描述: 找出数组的所有子集 使用python自带的排列组合函数,注意,i的长度要包含序列长度; 自己实现的深搜 阅读全文
摘要:
leetcode 90 子集 题目描述: 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。 之前遇到过类似的题目,但是这次还是没有写出来。这次知道在for循环里面需要加入相等判断,但是在判断的时候出了问题, 我写的是 i 1,实际上是 i 阅读全文
摘要:
leetcode 784 字母大小写排序 题目描述: 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 注:一直陷在怎么往后遍历,刚开始想把这个字母pop出来,其实可以用一个index来遍历; 刚开始的想法,是可以行得通的,主要是一些 阅读全文