hwcptbtptp的专栏

题目描述 输入一个链表，从尾到头打印链表每个节点的值。  输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 /** *    public class ListNode { *        int val; *        ListNode next = null; * *        ListNode(int val) {

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 1、前序遍历的第一个元素是二叉树的根元素，根据根元素在中序遍历中将中序遍历数组划分左子树和右子树。 2

二进制中1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 1、模2，直到 n 为零。得到的所有模2中余数为1的个数， 2、n&(n-1)可以将二进制表示的 n 的最右边的 1 置为0，如此循环，直到 n为0.循环的次数就是n二进制表示中1的个数。 public class Solution { public int Num

题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { int strLen = str.length(); fo