![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
runtime666
这个作者很懒,什么都没留下…
展开
-
leetCode 17. 电话号码的字母组合(swift)
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上面原创 2018-10-05 16:52:54 · 199 阅读 · 0 评论 -
leetCode 20. 有效的括号(swift)
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示...原创 2018-10-05 16:58:14 · 221 阅读 · 0 评论 -
leetCode 26. 删除排序数组中的重复项(swift)
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1...原创 2018-10-05 17:02:30 · 178 阅读 · 0 评论 -
leetCode 22. 括号生成(swift)
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 分析:本题是在字符串的分类里面,但实际用的是回溯算法。在回忆之前回溯算法题的解法时,发觉回溯跟dfs方式是一样的,不知道他们区别是什么,...原创 2018-10-25 11:07:27 · 193 阅读 · 0 评论