leetcode刷题日记（含简单思路）——python

长度最小的子数组

示例 1：

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

思路：主要使用双指针滑动窗口，快的滑动，当数据大于目标值，则慢的哪一个向右滑动，并获得计算数组的长度

class Solution(object):
    def minSubArrayLen(self, target, nums):
        """
        :type target: int
        :type nums: List[int]
        :rtype: int
        """
       
        l = len(nums)
        left = 0
        total = 0     # 用于存放总数
        right = 0
        count = len(nums)+1     
        while right <= l-1:     #右边的快的一个不能大于边界len()-1
            total += nums[right]      # Total 计算left到right之间的距离
            while total>= target:      # 总数大于目标值了，left向右移动
                count = min(right-left+1, count)   # 比较查找最小值
                total -= nums[left]           #减去left滑动的那个数值
                left += 1
            right += 1
        return (0 if count==len(nums)+1 else count)

杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

思路：输出的每一项个列表的个数逐个增多，用循环创建一个结构相似的表，在从第三行开始修改，该m位置上的数字等于上一行的m位置+m-1的位置的。

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        list = [[1]*i for i in range(1,numRows+1)]  # 创建基本的表结构
        for i in range(2,numRows):    # 从第3行开始遍历
            for m in range(1,i):
                list[i][m] = list[i-1][m] + list[i-1][m-1]  # 数据等于上一个两个数据相加
        return list

杨辉三角 II

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]

思路与上面类似，多加一个为0,1的判断即可

class Solution(object):
    def getRow(self, rowIndex):
        list = [[1]*i for i in range(1, rowIndex+2)]   #防止输入0,1，进行了rowIndex+2
        if rowIndex <= 1:            # 为0,1时，都是1，可以直接返回
            return list[rowIndex]
        else:
            for i in range(2,rowIndex+1):    #思路和上面类似
                for m in range(1,i):
                    list[i][m] = list[i-1][m-1]+list[i-1][m]
            return list[rowIndex]

反转字符串中的单词 III

示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

class Solution(object):
    def reverseWords(self, s):
        return  ' '.join(word[::-1] for word in s.split())

s.split()转换为列表，进行遍历，对每一个单词单独进行反转，最后转成字符串在返回

删除排序数组中的重复项

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

示例 1：

输入：nums = [1,1,2] 输出：2, nums = [1,2,_] 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

思路：和删除某个数字思路一样，使用双指针，一个快指针，一个慢指针，当快指针找到不等于慢指针的数（以为数组本来就是升序）则让慢指针向前+1，并把不一样的数字赋值给慢指针

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
     
        l = len(nums)
        m = 0
        for i in range(l):
            if nums[i] != nums[m]:
                m += 1
                nums[m]= nums[i]
        return m+1