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