leetcode 全解(python版)

本着ｂｌａｂｌａ的精神，在这里（可能会）给出ｌｅｅｔｃｏｄｅ的全部习题答案　--持续更新中...

1.给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

　　　ps:这个好简单，好容易理解aaa，，BUT是个反例，，执行用时超过限制．．．

class Solution:

    def twoSum(self, nums: List[int], target: int) -> List[int]:

        l = len(nums)

        for i in range(l):

            for j in range(l):

                if nums[i] + nums[j] == target and (not i == j):

                    return (i,j)

　　　下面系正确且耗时非常OK的解法

class Solution:

    def twoSum(self, nums: List[int], target: int) -> List[int]:

        n = len(nums)

        lookup = {}

        for i in range(n):

            tmp = target - nums[i]

            if tmp in lookup:

                return [lookup[tmp], i]

            lookup[nums[i]] = i

3.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

　　　　ps1:明明直接len(l)就已经解决了的，非要把l打印出来看着，用什么left,right来计算最长子串长度，折腾了一天也没计算明白，len(l)出来结果那一瞬间哭辽

　　　　ps2:内存消耗太大，等待修正中...

class Solution:

    def lengthOfLongestSubstring(self, s: str) -> int:

        l = []  # 记录遍历过的字符

        count = 0  # 记录每一个无重复字符的字串的长度

        max_num = 0  # 记录所有子串最长长度

        if len(s) == 0:

            return 0

        if len(s) == 1:

            return 1

        for c in s:

            if c not in l:

                l.append(c)

                count = len(l)

            else:

                if l.index(c) == len(l): #如果是重复的字符为列表中最后一个，例如abcc

                    l = [].append(c)

                l = l[l.index(c) + 1 :]

                l.append(c)

            if count >= max_num:

                max_num = count

        return max_num

巴特西

leetcode 全解(python版)

最新文章

热门文章