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

题目:

题解:

Go 复制代码
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
}
相关推荐
passer__jw7672 小时前
【LeetCode】【算法】739. 每日温度
算法·leetcode
会写代码的饭桶2 小时前
【C++刷题】力扣-#566-重塑矩阵
c++·leetcode·矩阵
明月看潮生3 小时前
青少年编程与数学 02-003 Go语言网络编程 10课题、HTTP/HTTPS协议
网络·青少年编程·golang·编程与数学
m0_571957584 小时前
Java | Leetcode Java题解之第538题把二叉搜索树转换为累加树
java·leetcode·题解
小邓的技术笔记4 小时前
20241106,LeetCode 每日一题,用 Go 实现整数回文数判断
算法·leetcode·golang
IronmanJay4 小时前
【LeetCode每日一题】——802.找到最终的安全状态
数据结构·算法·leetcode··拓扑排序·802.找到最终的安全状态·反向图
小猪快点跑5 小时前
go sync.Cond 条件变量
golang·条件变量·cond
付宇轩5 小时前
leetcode 173.二叉搜索树迭代器
算法·leetcode·职场和发展
L_cl5 小时前
数据结构与算法——Java实现 54.力扣1008题——前序遍历构造二叉搜索树
算法·leetcode
景天科技苑5 小时前
【云原生开发】如何通过client-go来操作K8S集群
云原生·golang·kubernetes·client-go·k8s二次开发