leetcode
Python_Heaven
这个作者很懒,什么都没留下…
展开
-
leetcode-46. 全排列--回溯算法--python
这里之前用的track,但是没有返回结果,使用track.copy()就正常输出。3.回溯函数backtrack(nums,track)2.做选择track.append(nums[i])定义track列表构建排列存放每次的排列。在backtrack函数中,for循环中。4.撤销选择track.pop()思路定义res列表存放最后的结果。1.满足条件,加入res,...原创 2022-07-17 22:33:14 · 349 阅读 · 1 评论 -
leetcode-005. 最长回文子串--python
思路:两个for循环将所有子串都可以列举出来使用s1 == s1[::-1]判断是否是回文数。优化使用if j - i >=max_len:能少一些但是整体运行速度还是偏慢。8000多毫秒,以后有更好的办法再看看。原创 2022-07-03 21:42:18 · 1936 阅读 · 1 评论 -
leetcode-003无重复字符的最长子串--python
思路:1.建一个列表max_s等待放字符串,设置最长len_max_s为02.遍历字符串,如果不在列表里,把字符串放进去。如果在列表中,就找到他的位置,并把他和前面的字符串都删掉,然后再加进来,3.记录一下最长字符串的长度。返回最长长度。...原创 2022-07-03 19:16:41 · 1507 阅读 · 0 评论 -
leetcode-python-03无重复字符的最长子串
题目描述给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解法1:暴力解法:定义一个字典,循环了2次,外层循环从第一个开始,取出字符str1=s[i]内层循环取出相邻的字符,不同的拼接,已有就跳出内层循环,将当前的字符串保留在字典中。字典值进行排序取出最大值。def max_string(s): if len(s) == 0: re原创 2022-01-08 23:19:01 · 1060 阅读 · 0 评论 -
leetcode-python-01两数之和
以leetcode手机版app题目为准。题目描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。示例:给定nums = [2,7,11,15], target=9因为nums[0] + nums[1] = 2+7 = 9所以返回[0,1]def func(nums, target): d = {} for i, num in enumerate(nu...原创 2020-03-20 11:40:20 · 130 阅读 · 0 评论