![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
weixin_56336619
这个作者很懒,什么都没留下…
展开
-
leetcode题库 22.括号生成
题意: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。样例1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]自己写了一个很糟糕的模拟,面向测试样例debug的编程编不下去了去评论区学习了一个很简洁的暴力在n-1的结果集合中的所有字符串的各个位置添加一个‘()'作为新串用set给结果去重题目数据规模是1<=n<=8n=8时算法的时间复杂度是878.原创 2021-03-21 20:39:15 · 69 阅读 · 0 评论 -
leetcode题库17.电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 (映射同九宫格输入法)题目链接嵌套套嵌套class Solution: def letterCombinations(self, digits: str) -> List[str]: dict={} dict[2]="a b c".split() dict[3]="d .原创 2021-03-21 19:55:29 · 72 阅读 · 0 评论 -
leetcode 题库 15.三数之和
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。O(n^2)的基操做法卡倒数第二个样例TLE了 思路就是两数之和sum 寻找-sum是否存在数组中 因为答案要去重在加入答案里还带了个sorted 数据规模是3e3 所以应该O(n^2)做法本身是没有问题的 但是不剪枝过于暴力和太多无用计算了如果对原数组直接排序和set()去重会忽略了mp[-.原创 2021-03-21 17:31:23 · 66 阅读 · 0 评论 -
leetcode-3.无重复的最长子串
Python:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。class Solution: def lengthOfLongestSubstring(self, s: str) -> int: last = {} length,flag,head,tail=0,0,0,len(s)-1 #当前长度、有无重复字母出现、头指针、尾指针 for i in range(len(s)): ch = s[i原创 2021-03-21 15:36:08 · 45 阅读 · 0 评论