📣 独立日限时特惠: VIP通行证立减$68
查看: 1595| 回复: 0
跳转到指定楼层
上一主题 下一主题
收起左侧

[Leetcode] Minimum Size Subarray Sum

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
public int minSubArrayLen(int s, int[] nums) {
        int left=0;
                int sum=0;
                int min=Integer.MAX_VALUE;
                for(int right=0;right<nums.length;right++){
                        sum+=nums[right];
                        while(sum>=s){//一但大于得到结果了,那么就先算结果,然后left++,用while loop,因为left point 可以一直往后,知道不符合结果为止
                                min=Math.min(min,right-left+1);
                                sum=sum-nums[left];
                                left++;//得到left的结果立马判断
                        }
                }
                if(min==Integer.MAX_VALUE)
                        return 0;
                else
                        return min;
        }
}

上一篇:Leetcode没准备买收费版但是觉得那个锁很烦,写了个chrome插件隐藏掉了
下一篇:第一次刷题,有些问题想请教
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表