进阶的小程媛儿

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binary tree * public class TreeNode { * int val; ...

实现一个函数，输入一个整数，输出该数二进制表示中1的个数，例如把9表示成二进制的1001，有2位是1.因此如果输入9，该函数输出2。 思路1：先判断整数二进制中最右边一位是不是1。接着把输入的整数右移一位，此时原来处于从右边数起的第二位一道最右边，再判断是不是1。这样每次移动一位，直到整个整数变为0为止。问题变成了怎么判断一个整数的最右边是不是1了，这个很简单，只要把整数和1做位与运算看...

输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个节点。例如一个链表有6个结点，从头结点开始他们的值依次是1,2,3,4,5,6。这个链表的倒数第3个节点是值为4的结点。 思路1：为了得到倒数第k个节点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义看出本题中的链表是单向链表，单向链表的节点只有从前往后的指针...

1、字符串测试 /** * Created by Panda on 2018/5/15. */ public class Test111 { public static void main(String[] args) { String names="a|b|c"; String[] ret=names.split("|"); fo...