摘要:
helper函数,如果不满足条件就返回-1,如果任一子树不满足,即始终返回-1 阅读全文
摘要:
和depth比较像 阅读全文
摘要:
和104,105一个方法 阅读全文
摘要:
和105是一样的 阅读全文
摘要:
这个我以前写过好几次了……把以前的粘上来吧 先序遍历的第一个数就是树的根,然后在中序遍历里面找到这个根的位置,它左边的就是左子树,右边的就是右子树,例如: 如果一个树的先序遍历结果是1245,中3687序是42516837。 那么它的跟就是1,用1把中序分成两半,左子树就是425,长度为3,右子树就 阅读全文
摘要:
1. 把array转换成list Arrays.asList(arrayName) 2. reverse list Collections.reverse(listName); 3. 找到array里某个元素的位置 阅读全文
摘要:
。。没啥说的 阅读全文
摘要:
和102是一样的 用Collections.reverse(list)来翻转list 阅读全文
摘要:
BSF用queue,DSF用stack 阅读全文