摘要: 水题,把每一层的节点存入queue中,val存入vector,vector再存入stack(因为最后结果的顺序是最底层在最前面)。 耗时较多,留坑。 阅读全文
posted @ 2016-04-12 20:49 co0oder 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 一开始以为不直接连接的话就考虑隔层加钱,偶数层和奇数层分开算得两个结果,但是输入为[4,1,null,2,null,null,3]时最大值为4+3 = 7,4是第0层,3是3层。 因此要以节点为对象,而不是层。每个节点的情况分两种,抢和不抢,如果抢当前节点,那么左右节点不能抢;如果不抢,那么当前节点 阅读全文
posted @ 2016-04-12 20:38 co0oder 阅读(127) 评论(0) 推荐(0) 编辑