LeetCode刷题系列1--数组--初识--python--附80、11、209解题思路代码

概述目录学习方法12道目录总结几道典型解题思路代码学习方法leetcode官方讲解–免费12道目录总结作为大部分题目信息的载体，数组在python中唤作列表，要熟悉常见的列表 *** 作方式1-列表长度-len（）2-返回最大值、最小值-max（）、min（）列表方法1-末尾添加单个元素-append（）2-末

目录学习方法12道目录总结几道典型解题思路代码

学习方法

leetcode官方讲解–免费

12道目录

总结

作为大部分题目信息的载体，数组在python中唤作列表，要熟悉常见的列表 *** 作方式
1-列表长度-len（）
2-返回最大值、最小值-max（）、min（）

列表方法
1-末尾添加单个元素- append（）
2-末尾追加列表-extend（）-注意和‘+’的区别（ID变化）
3-删除第一个匹配-remove（）
4-返回第一个匹配索引-index（）

详见
https://www.runoob.com/python3/python3-List.HTML

解题思路部分
1暴力求解-利用生活经验直接描述算法-代价是复杂度高
1 双指针–快慢指针、对撞指针
2滑动窗口

优化部分
利用列表的灵活性，原地维护列表，降低空间复杂度

@L_403_7@几道典型解题思路代码

class Solution:    def removeDuplicates(self, nums: List[int]) -> int:        f = 0#标志是否重复多余        length  = len(nums)        j = 1#快指针        i = 0#慢指针        while j <= length-1:#快指针遍历整个列表            if nums[j] == nums[i]:                if f < 1:#重复不多余                    f += 1                    i += 1#慢指针指示题目要求有效列表                    nums[i] = nums[j]            else :#新的数                f = 0#重置标志                i += 1                nums[i] = nums[j]                            j += 1        return len(nums[0:i+1])#返回有效列表长度

使用对撞指针，最开始指针在两端，比较两个指针指示的板子哪个短，短的指针往里缩一个单位，只有
这样才一定会遍历到最大值，期间每移动一次维护最大值

class Solution:    def maxArea(self, height: List[int]) -> int:        n = len(height)-1        i = 0        ans = 0        while i < n:            sIDe = min(height[i],height[n])            ans = max(ans,sIDe*(n-i))            if height[i] < height[n]:                i += 1            else:                n -= 1        return ans

class Solution:    def minSubarrayLen(self, target: int, nums: List[int]) -> int:#滑动窗口        n = len(nums)        start = 0#窗口左边指针        end = 0#窗口右边指针        ans = n+1        res = 0        while end < n:            res += nums[end]            while res >= target:#窗口中数的和过大，看窗口左边能不能收一点                ans = min(ans,end-start+1)                res -= nums[start]                start += 1            end += 1 #每次窗口向右滑大一个单位        if ans == n+1:            return 0        return ans

总结

以上是内存溢出为你收集整理的LeetCode刷题系列1--数组--初识--python--附80、11、209解题思路代码全部内容，希望文章能够帮你解决LeetCode刷题系列1--数组--初识--python--附80、11、209解题思路代码所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。