首页 > 其他分享 >Leedcode-最大连续 1 的个数

Leedcode-最大连续 1 的个数

时间:2024-05-13 10:55:09浏览次数:12  
标签:count temp nums 个数 Leedcode 计数 计数器 连续 ptr

自己写的:

from typing import List


class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        # 初始化最大连续1的计数器和临时连续1的计数器
        count = 0
        temp = 0
        # 获取列表长度
        n = len(nums)
        # 初始化指针
        ptr = 0

        # 遍历列表
        while ptr < n:
            # 如果当前元素为1,临时计数器加1
            if nums[ptr] == 1:
                temp += 1
                # 如果当前连续1的计数大于之前的最大计数,更新最大计数
                if temp > count:
                    count = temp
            else:
                # 如果当前元素不为1,重置临时计数器
                temp = 0
            # 指针指向下一个元素
            ptr += 1

        # 返回最大连续1的计数
        return count

 

标签:count,temp,nums,个数,Leedcode,计数,计数器,连续,ptr
From: https://www.cnblogs.com/yyyjw/p/18188781

相关文章

  • Leedcode-密钥格式化
    自己写的:classSolution:deflicenseKeyFormatting(self,s:str,k:int)->str:#将字符串转换为列表,方便操作new_S=list()#遍历输入字符串foriins:#如果当前字符不是'-',则添加到新列表中ifi!......
  • 同单元格内计算加号个数(Power Query)
    问题:一个单元格内若干个加号,计算其个数//非M版let源=Excel.CurrentWorkbook(){[Name="表1"]}[Content],复制的列=Table.DuplicateColumn(源,"名称","名称-复制"),按分隔符拆分列=Table.ExpandListColumn(Table.TransformColumns(复制的列,{{"名称-......
  • java MySQL的in查询两个字段同时相等的多个数据查询
    在Java中想进行下面的查询,不想写循环一条条查selectid,name,address,age fromuserswherename='A' and address='addr1'selectid,name,address,age fromuserswherename='B' and address='addr2'selectid,name,address,age fromusers......
  • Leedcode-数字的补数
    自己写的:classSolution:deffindComplement(self,num:int)->int:#初始化一个空字符串,用于存储二进制表示bin_str=''#将输入的数字转换为二进制表示,存储在bin_str中whilenum>0:bin_str=str(num......
  • sqlserver 导出数据到另外一个数据库
    选择数据源选择目标复制数据选择需要复制的表正在复制报错:无法在只读列id插入数据解决:id设置了自增,因此无法直接通过设置id列的数据,选择需要复制的数据列编辑映射忽略id列再次复制数据......
  • Leedcode-岛屿的周长
    自己写的:classSolution:defislandPerimeter(self,grid:List[List[int]])->int:#初始化周长计数器count=0#遍历二维网格的行foriinrange(len(grid)):#遍历二维网格的列forjinrange(len(gr......
  • mysql导入导出整个数据库
    要将整个MySQL数据库导入到另一个MySQL实例中,您可以使用mysqldump工具导出数据库,并使用mysql客户端导入它。以下是一般的步骤:1. 导出数据库使用mysqldump工具导出数据库到一个SQL文件。例如,如果您要导出名为mydatabase的数据库,可以这样做:mysqldump-u[username]-pmydatabas......
  • SQL——连续出现的数字
    SQL三个排序函数ROW_NUMBER()、RANK()、DENSE_RANK()ROW_NUMBER()不并列连续的RANK()分组不连续排序(跳跃排序)DENSE_RANK()并列连续创建实例表:点击查看代码DROPtableIFEXISTScon;CreateTableIFNOTEXISTScon(idint,Numint);INSERTINTOconVALUES(1,1);INS......
  • leedcode-重复的子字符串
    classSolution:defrepeatedSubstringPattern(self,s:str)->bool:#获取字符串的长度n=len(s)#初始化指针指向字符串的最后一个字符rptr=n-1#在指针到达字符串的第一个字符之前循环whilerptr>0:......
  • leetCode 128. 最长连续序列
    给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:nums=[100,4,200,1,3,2]输出:4解释:最长数字连续序列是[1,2,3,4]。它的长度为4。示例2:输入:nums=[0,3,7,......