求问有什么站立式办公桌推荐?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2029|回复: 4
收起左侧

[Leetcode] [请教]LeetCode Merge Intervals的问题

[复制链接] |试试Instant~ |关注本帖
我的人缘0
sqzhang17 发表于 2014-8-11 11:25:12 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
请教大家一个问题~在leetcode merge intervals 这道题里面, 自己写的程序看了半天都没有问题~但是在OJ面前总是出现runtime error~最后找到了毛病~是出在了这个部位:
public class Solution {
        public ArrayList<Interval> merge(ArrayList<Interval> intervals) {
         /* Check Initial Input */
        if(intervals == null) return null;        // null intervals
        if(intervals.size() == 1) return intervals;        // intervals contains one range
        /* Check Initial Input Done*/


后面代码就省略了
       }


如果把红色的双等号改成“<=”~就没有问题了~

请教一下~为什么会出现runtime error? 是不是之后用到了intervals.get(0), 当带入的intervals是size是零的list的时候就出现了这个runtime error?

感谢大家指点~

上一篇:最后一个复杂度咋算的?
下一篇:Clone Graph 问题出错(Output Limit Exceeded)
我的人缘0
1guangnian 发表于 2014-8-11 12:00:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
null equals size 0?
回复 支持 反对

使用道具 举报

全球28万学生4.7分推荐
我的人缘0
 楼主| sqzhang17 发表于 2014-8-11 12:22:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

我之前也是这样想的~但是再想想不对啊~我之前排除了null的可能性~如果输入的intervals是null的话~在执行intervals.size() 的时候应该抛出 NullPointer的那个exception~而不是runtime error~

我觉得应该是当执行
List<Interval> intervals = new ArrayList<interval>();
的时候~就相当于建立一个新的array list~这个array list不是null~但是它的size是0~

之前没有考虑到这个部分~所以有了runtime error~

不知道说的对吗?这位兄台~你觉得呢?
回复 支持 反对

使用道具 举报

我的人缘0
Linzertorte 发表于 2014-8-12 05:40:00 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
null与size ==0不是一回事。null是你这个reference不指向任何东西。size==0是说你这个东西是指向heap区new出来的一个ArrayList.但是这个ArrayList没有任何元素。而intervervals[0]访问第一个元素。当然就是越界了

评分

参与人数 1大米 +5 收起 理由
sqzhang17 + 5 回答的很好!

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
 楼主| sqzhang17 发表于 2014-8-12 06:08:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Linzertorte 发表于 2014-8-12 05:40
null与size ==0不是一回事。null是你这个reference不指向任何东西。size==0是说你这个东西是指向heap区new ...

嗯~明白了~多谢多谢~
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-18 15:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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