摘要: 小偷第三题 list的add(index,val)方法相当于插入,要修改某个地方用set,这和map的put不一样,map的put之后就直接覆盖了。 阅读全文
posted @ 2018-01-28 20:41 stAr_1 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 这个题直接遍历会超时。利用了满二叉树的特点,完全二叉树中满二叉树还是有不少的。 对于满二叉树的定义,国内的定义除了每个节点都左右子树外,要求所有叶子节点都在一层上,但是国际上的只要前一个条件就可以。这里说的满二叉树是国内定义的那种。 完全二叉树相对于满二叉树,最后一层可能缺失最右边几个节点。 以后遇 阅读全文
posted @ 2018-01-28 15:26 stAr_1 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 可以把中序遍历的过程融入到next函数中,可以更快,下边的做法是先遍历完,比较垃圾 阅读全文
posted @ 2018-01-28 10:32 stAr_1 阅读(78) 评论(0) 推荐(0) 编辑