LeetCode.485 最大连续1的个数（python解法）

最新推荐文章于 2022-05-05 12:02:24 发布
最新推荐文章于 2022-05-05 12:02:24 发布
阅读量615 收藏 1
点赞数
分类专栏： LeetCode刷题记录 文章标签： LeetCode python 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41638083/article/details/101774580
版权
给定一个二进制数组，求解其中最大连续1的个数。题目提供两种Python解决方案，方案1通过维护当前连续1的计数器和最大计数器；方案2使用变量数组，根据当前元素和前一个元素的关系更新数组值，最后找出数组中的最大值。执行时间分别为504ms和464ms。
摘要由CSDN通过智能技术生成

目录

题目

给定一个二进制数组， 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

注意&

最低0.47元/天 解锁文章
双皮奶呀
关注
专栏目录
【leetcode-Python】-最大连续1的个数
gulaixiangjuejue的博客
04-06 841
题目链接 https://leetcode.com/problems/max-consecutive-ones/ 题目描述 给定二进制数组，计算其中最大连续1的个数。 示例 输入:[1,1,0,1,1,1] 输出：3 解题思路一 可以通过一次遍历实现，记录当前最大的连续1的个数maxcount和当前连续1的个数curcount。如果当前元素为1，就让curcount新增1，并更新maxcount，如果当前元素为0，就将curcount置为0，等下次遇到1再新增。 Python实现
LeetCode485：最大连续1的个数
玉汝于成
08-26 137
题目描述 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 package LeetCode; public class DT485 { public static v...
LeetCode 485. 最大连续1的个数
Michael是个半路程序员
09-15 874
1. 题目 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/max-...
LeetCode 485. 最大连续1的个数（python）
weixin_44740082的博客
04-13 205
题目链接 题目描述： 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 解题思路： 用length表示当前连续1的个数，k表示当前索引，mm记录最大连续1的个数 只要当前数为1，就...
【LeetCode】Python实现-485. 最大连续1的个数
qq_41929011的博客
03-12 334
给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 解答： class Solution(object): def findMaxConsecutiveOnes(self...
LeetCode.443 压缩字符串（python解法）
weixin_41638083的博客
10-07 546
目录题目solution_1参考资料 题目 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 进阶： 你能否仅使用O(1) 空间解决问题？ 示例 1： 输入： ["a","a","b","b","c","c","c"] 输出： 返回6，输入数组的前6个字...
LeetCode.169 求众数（python解法）
weixin_41638083的博客
09-28 256
目录题目solution_1solution_2solution_3 题目 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 solution_1 思路：利用字典记录每个数出现的次...
LeetCode.605 种花问题（python解法）
weixin_41638083的博客
10-02 436
目录题目solution_1solution_2参考资料 题目 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。 示例 1: 输入: flowe...
Leetcode 1004：最大连续1的个数 III（超详细的解法！！！）
coordinate的博客
03-04 2974
给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释： [1,1,1,0,0,1,1,1,1,1,1] 粗体数字从 0 翻转到 1，最长的子数组长度为 6。 示例 2： 输入：A = [0,0,1,1,0,0,...
Leetcode_Python 485. 最大连续 1 的个数
帅kakaci的博客
06-30 281
给定一个二进制数组， 计算其中最大连续 1 的个数。 示例： 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 提示： 输入的数组只包含 0 和 1 。 输入数组的长度是正整数，且不超过 10,000。 代码如下： class Solution(object): def findMaxConsecutiveOnes(self, nums): """ :type nums: List[in
leetcode 485 python
weixin_36908057的博客
02-23 679
Given a binary array, find the maximum number of consecutive 1s in this array.Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two digits or the last three digits are consecutive 1s.
(python版) Leetcode-485. 最大连续1的个数
sinat_29950703的博客
09-16 508
01 题目 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 链接：https://leetcode-cn.com/problems/max-consecutive-ones 02 解析&代码一：一次遍历 当我们遇到 1 时，count 加一。 当我们遇到 0 时： 将 cou
[leetcode] 485. 最大连续 1 的个数 python解法
milk_paramecium的博客
02-20 255
给定一个二进制数组， 计算其中最大连续 1 的个数。 示例： 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: left, ans = -1, 0 for i in range(len(nums)): if nums[i]
LeetCode 485 最大连续1的个数
m0_48917553的博客
04-19 246
一次遍历法 class Solution { public int findMaxConsecutiveOnes(int[] nums) { if(nums == null || nums.length == 0){ return 0; } int consecutive_ones = nums[0] == 1? 1:0; int max = consecutive_ones; for(in
Leetcode 485. 最大连续1的个数
EIUC_Thread的博客
10-17 171
Leetcode 485. 最大连续1的个数 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 常规遍历 class Solution { public int findMaxConsecutiveOnes(int[] nums) { int count = 0;
Leetcode 485最大连续1的个数
没有笔记本用了
04-27 1005
题目描述 方法:暴力求解 自己想到的思路就是遍历一遍，创建一个新的vector和记录最大值的v_max 将等于1的放入新vector中，然后比较新容器大小和v_max，如果大于就记录下最大的新容器大小。目的是记录最大的长度 改进：将新数组换位整形int记录。会减少空间复杂度 C++实现 class Solution { public: int findMaxConsecutiveOnes(vector<int>& nums) { vector<int&
[Leetcode] 485. 最大连续1的个数 Python3
niceHou666的博客
08-06 402
  给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 class Solution: def findMaxConsecutiveOnes(self, n...
【LeetCode】485. 最大连续 1 的个数（js 实现）
在热爱技术的路上一直前行。
05-05 221
1、题目：485. 最大连续 1 的个数 - 力扣（LeetCode） (leetcode-cn.com) 2、实现 （1）思路 —— 直接计数 定义两个变量count、maxcount，count用来对为1的数组元素进行计数，maxcount用来记录最大的连续为1的个数； 遍历数组，当数组元素为1的时候进行计数； 当数组元素不为1的时候，首先对count和maxcount进行比较，获取当前最大的maxcount，并且重新对count进行计数； 当遍历结束后，再比较一次count和maxcoun
leetcode 994.腐烂的橘子 python
最新发布
09-06
对于LeetCode上的问题994.腐烂的橘子，你可以使用Python来解决。下面是一个示例代码： ```python from collections import deque def orangesRotting(grid): # 记录网格的行数和列数 row, col = len(grid), len...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值