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

最新推荐文章于 2023-05-17 06:00:00 发布
VIP文章 最新推荐文章于 2023-05-17 06:00:00 发布
阅读量533 收藏 1
点赞数
分类专栏： LeetCode刷题记录 文章标签： LeetCode python 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41638083/article/details/101774580
版权
最低0.47元/天 解锁文章
双皮奶呀
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
bestlyg#bestlyg-leetcode#485.最大连续1的个数1
07-25
简介：给定一个二进制数组，计算其中最大连续1的个数。题解 1 - typescript编辑时间：2021.2.15执行用时：96ms内存消耗：41.4mb编程语
【leetcode-Python】-最大连续1的个数
gulaixiangjuejue的博客
04-06 759
题目链接 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实现
Python每日一练(20230517) 最大连续1的个数 I\II\III
汉阳Hann's Home
05-17 465
1. 最大连续1的个数 I Max Consecutive Ones 🌟 　 2. 最大连续1的个数 II Max Consecutive Ones 🌟🌟 　 3. 最大连续1的个数 III Max Consecutive Ones 🌟🌟
求最大连续bit数
Mwwwwwwww的博客
12-13 1313
求最大连续bit数 描述 求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 本题含有多组样例输入。 数据范围：数据组数：1<=t<=5， 进阶：时间复杂度：O(log2n)，空间复杂度：O(1) 输入描述： 输入一个int类型数字 输出描述： 输出转成二进制之后连续1的个数 示例1 输入： 3 5 200 输出： 2 1 2 说明： 3的二进制表示是11，最多有2个连续的1。 5的二进制表示是101，最多只有1个连续的1。 方法一：（利用bi
手把手带你学算法——最大连续1的个数（485）
JH_joker的博客
04-02 832
我们只需要去判断从数组里取出来的数是否是1，如果是的话，我们定以一个count计数加1，当识别到0时，我们就需要把前面的count保存下来，每次保留最大值，这时候还需要把count清零重新计数，最后结果输出再result。代码中运用了一个max（）函数，就是比较二者大小，类似于一个if判断函数。开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.， 计算其中最大连续。
LeetCode-Python-485. 最大连续1的个数
Keep Coding
03-03 1149
给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含0和1。 输入数组的长度是正整数，且不超过 10,000。 第一种思路： 直接暴力求解。 class Solution(object): def findMaxC...
LeetCode485：最大连续1的个数
玉汝于成
08-26 125
题目描述 给定一个二进制数组， 计算其中最大连续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 842
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 148
题目链接 题目描述： 给定一个二进制数组， 计算其中最大连续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 324
给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 解答： class Solution(object): def findMaxConsecutiveOnes(self...
Leetcode_Python 485. 最大连续 1 的个数
帅kakaci的博客
06-30 227
给定一个二进制数组， 计算其中最大连续 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
tesla-peer#LeetCode-Python-#0485. 最大连续 1 的个数1
07-25
0485. 最大连续 1 的个数标签：数组难度：简单题目大意给定一个二进制数组，数组中只包含 0 和 1，计算其中最大连续 1 的个数。sum 用于存储当前连续
tesla-peer#LeetCode-Python-#1004. 最大连续1的个数 III1
07-25
不断右移 right 指针，扩大滑动窗口范围，并统计窗口内 0 元素的个数，直到 0 元素的个数超过 k 时将 left 右移，缩小滑动窗口范围，并减小 0 元
bestlyg#bestlyg-leetcode#1004.最大连续1的个数III1
07-25
简介：给定一个由若干0和1组成的数组A，我们最多可以将K个值从0变成1。返回仅包含 1 的最长（连续）子数组的长度。题解 1 - typescript编辑时间：
Python_leetcode.zip
07-04
leetcode部分题python参考解析代码
【LeetCode 简单 数组 python3】485.最大连续1的个数
07-25 586
想要看更加舒服的排版、更加准时的推送 关注公众号“不太灵光的程序员” 每日八点有干货推送，微信随时解答你的疑问 485.最大连续1的个数 python3 简单 数组 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 from typing import List # 56% # 执行.
leetcode 485 python
weixin_36908057的博客
02-23 627
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 455
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 225
给定一个二进制数组， 计算其中最大连续 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 994.腐烂的橘子 python
最新发布
09-06
你好！对于LeetCode上的问题994.腐烂的橘子，你可以使用Python来解决。下面是一个示例代码： ```python from collections import deque def orangesRotting(grid): # 记录网格的行数和列数 row, col = len(grid), len(grid[0]) # 定义四个方向：上、下、左、右 directions = [(-1, 0), (1, 0), (0, -1), (0, 1)] # 使用队列来保存腐烂的橘子的位置 queue = deque() # 记录新鲜橘子的数量 fresh_count = 0 # 遍历整个网格，初始化队列和新鲜橘子的数量 for i in range(row): for j in range(col): if grid[i][j] == 2: # 腐烂的橘子 queue.append((i, j)) elif grid[i][j] == 1: # 新鲜橘子 fresh_count += 1 # 如果新鲜橘子的数量为0，直接返回0 if fresh_count == 0: return 0 # 初始化分钟数 minutes = 0 # 开始进行BFS，直到队列为空 while queue: # 记录当前分钟数下，队列中的元素数量 size = len(queue) # 遍历当前分钟数下的所有腐烂的橘子 for _ in range(size): x, y = queue.popleft() # 遍历四个方向 for dx, dy in directions: nx, ny = x + dx, y + dy # 判断新位置是否在网格内，并且是新鲜橘子 if 0 <= nx < row and 0 <= ny < col and grid[nx][ny] == 1: # 将新鲜橘子变为腐烂状态 grid[nx][ny] = 2 # 将新鲜橘子的位置加入队列 queue.append((nx, ny)) # 新鲜橘子的数量减1 fresh_count -= 1 # 如果当前分钟数下，没有新鲜橘子了，结束循环 if fresh_count == 0: break # 每遍历完一层，分钟数加1 minutes += 1 # 如果最后还有新鲜橘子，返回-1，否则返回分钟数 return -1 if fresh_count > 0 else minutes ``` 你可以将给定的网格作为参数传递给`orangesRotting`函数来测试它。请注意，该代码使用了BFS算法来遍历橘子，并计算腐烂的分钟数。希望能对你有所帮助！如果有任何疑问，请随时问我。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值