Python | Leetcode Python题解之第525题连续数组

ops/2024/11/2 18:00:11/

题目:

题解

class Solution:def findMaxLength(self, nums: List[int]) -> int:# 前缀和字典: key为1的数量和0的数量的差值,value为对应坐标hashmap = {0:-1}# 当前1的数量和0的数量的差值counter = ans = 0for i,num in enumerate(nums):# 每多一个1,差值+1if num:counter += 1# 每多一个0,差值-1else:counter -= 1# 如果存在1和0的数量差值相等的地方,那么说明后者到前者之前1和0的数量相等!if counter in hashmap:ans = max(ans, i - hashmap[counter])else:hashmap[counter] = ireturn ans

http://www.ppmy.cn/ops/130483.html

相关文章

C#版的有道智云对话接口

public class YoudaoTalk { public static string appKey "您的应用ID";//"您的应用ID"; public static string appSecret "您的应用密钥";//"您的应用密钥"; //应用名称 一对一对话 //已选服务 小P老…

从0开始学统计-什么是Z-score

引言 Z-score起源于19世纪后期,基于标准正态分布(高斯分布)理论。这一概念建立在标准差的基础上,用于衡量数据点相对于平均值的偏离程度。通过将数据点的偏离转换为标准差单位,便可以使用Z-score比较不同数据集中的数…

【视频】OpenCV:识别颜色、绘制轮廓

1、安装OpenCV库 sudo apt install libopencv-dev2、链接库 将 OpenCV 头文件路径和库添加到CMake中,在 CMakeLists.txt 中添加 1)查找库 find_package(OpenCV REQUIRED) 或者 find_package(OpenCV REQUIRED core imgproc highgui) 2)添加头文件路径 include_directories…

【若依框架】代码生成详细教程,15分钟搭建Springboot+Vue3前后端分离项目,基于Mysql8数据库和Redis5,管理后台前端基于Vue3和Element Plus,开发小程序数据后台

今天我们来借助若依来快速的搭建一个基于springboot的Java管理后台,后台网页使用vue3和 Element Plus来快速搭建。这里我们可以借助若依自动生成Java和vue3代码,这就是若依的强大之处,即便你不会Java和vue开发,只要跟着石头哥也可…

传感器图像分割系统:创新探讨教学

传感器图像分割系统源码&数据集分享 [yolov8-seg-C2f-ODConv&yolov8-seg-SPDConv等50全套改进创新点发刊_一键训练教程_Web前端展示] 1.研究背景与意义 项目参考ILSVRC ImageNet Large Scale Visual Recognition Challenge 项目来源AAAI Global Al l…

JS:列表操作

目录 1、列表截取2、列表数据包含3、列表筛选4、极值操作5、获取列表对象某一属性构建列表6、获取元素在列表中的下标7、列表去重 1、列表截取 列表截取:List.slice(start, end),左闭右开 var dataList [1,2,3,4,5,6] var resultList dataList.slice(0…

MySQL-基础汇总

MySQL-基础汇总 数据库对于任何一个从事后台开发的人说都是永远躲不掉的,任何系统或程序离开了数据的支持都变的毫无意义。而管理数据的工具——数据库就显得尤为重要。本章节我们的核心就是 MySQL,相信很多小伙伴跟我一样,也沉浸在增、删、…

每日OJ题_牛客_AB20走迷宫_BFS_C++_Java

目录 牛客_AB20走迷宫_BFS 题目解析 C代码 Java代码 牛客_AB20走迷宫_BFS 走迷宫_牛客题霸_牛客网 (nowcoder.com) 描述: 给定一个nm的网格,在网格中每次在不超过边界的情况下可以选择向上、向下、向左、向右移动一格。网格中的一些格子上放置有障…