博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 525: Continuous Array
阅读量:5991 次
发布时间:2019-06-20

本文共 815 字,大约阅读时间需要 2 分钟。

Note: 1. Remember to intial (0, -1) since this kind of problems need a starting point.

class Solution {    public int findMaxLength(int[] nums) {        if (nums.length < 2) {            return 0;        }                 for (int i = 0; i < nums.length; i++) {            if (nums[i] == 0) {                nums[i] = -1;            }        }                Map
sumMap = new HashMap<>(); sumMap.put(0, -1); int sum = 0; int result = 0; for (int i = 0; i < nums.length; i++) { sum += nums[i]; if (!sumMap.containsKey(sum)) { sumMap.put(sum, i); } else { result = Math.max(result, i - sumMap.get(sum)); } } return result; }}

 

转载于:https://www.cnblogs.com/shuashuashua/p/7469799.html

你可能感兴趣的文章
反向路径过滤——reverse path filter
查看>>
ijg库的使用的几点注意
查看>>
SharePoint 2013中的爬网最佳做法
查看>>
swift 进阶笔记 (一) —— 可选型
查看>>
防止SQL注入
查看>>
TEMP
查看>>
hdu 4685 Prince and Princess(匈牙利算法 连通分量)
查看>>
LeeCode - Unique Binary Search Trees
查看>>
[每日电路图] 1、基于AT89C52单片机最小系统接口电路【转】
查看>>
架构知识体系
查看>>
cas单点登录用户名为中文的解决办法
查看>>
lintcode: 中序遍历和后序遍历树构造二叉树
查看>>
poj 3122
查看>>
HDU 2476 String painter 区间dp
查看>>
让memcached分布式
查看>>
数学之路-python计算实战(14)-机器视觉-图像增强(直方图均衡化)
查看>>
NYOJ 76 超级台阶
查看>>
Mina2 研究总结
查看>>
Atitit.php opcode虚拟机指令集 分类以及详细解释
查看>>
MySql事务无法回滚的原因
查看>>