当前位置: 首页 > article >正文

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

题目:

题解:

func findMaxLength(nums []int) (maxLength int) {
    mp := map[int]int{0: -1}
    counter := 0
    for i, num := range nums {
        if num == 1 {
            counter++
        } else {
            counter--
        }
        if prevIndex, has := mp[counter]; has {
            maxLength = max(maxLength, i-prevIndex)
        } else {
            mp[counter] = i
        }
    }
    return
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}

http://www.kler.cn/a/375431.html

相关文章:

  • 2024年10月文章一览
  • Rust: 加密算法库 ring 如何用于 RSA 数字签名?
  • C++ 复习记录(个人记录)
  • 固定翼无人机飞行操控技术详解
  • GIN 反向代理功能
  • 从0开始electron+vue2搭建环境
  • VB中的单元测试(Unit Testing)和集成测试(Integration Testing)
  • 详解CRC校验原理以及FPGA实现
  • nVisual标签打印模块的部署与使用
  • Android Studio中Gradle一直在加载怎么解决(首次安装过程中)
  • Spark_跑批__.checkpoint()为什么比.persist()快
  • TikTok视频上传失败:原因与解决方案
  • 【AI学习】Mamba学习(十四):S5模型的矩阵A对角化
  • 黑龙江某涝区泵闸站自动化、信息化改造项目案例
  • C语言函数嵌套调用
  • 【iOS】使用AFNetworking进行网络请求
  • Java第二阶段---16字符串---第一节 String
  • 探索Python文档自动化的奥秘:揭开docxtpl库的神秘面纱
  • 大数据-201 数据挖掘 机器学习理论 - 决策树 局部最优 剪枝 分裂 二叉分裂
  • Jenkins 构建时报错 No RSA host key is known for
  • shell脚本实例(4)while实现1+...+100,linux新增用户
  • notepad++ compare插件的离线下载和安装
  • 【大数据学习 | kafka】kafka的ack和一致性
  • Rust:Vec<u8> 与 [u8] 之间的转换
  • 第三方的mkvimball 使用
  • PySpark 本地开发环境搭建与实践