摘要：<一从尾到头打印链表> 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 代码如下： 第一种：直接加 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) 阅读全文

摘要：<一>替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 代码如下： public class Solution { public String replaceSpace( 阅读全文

摘要：<一>二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 代码如下： public class Solution { public 阅读全文

摘要：<一>数组中出现次数超过一半的数字： 1.题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 分析： 找的数超过数组总数的一半，先 阅读全文

摘要：题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路： 如上图，例如整数为26，根节点为12，那么，满足题意的路径有【12-5-9】， 阅读全文

摘要：题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的前序和后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树：空树或者二叉树的所有结点比它的左子结点大，比它的右子结点小。 举例： 一、前序遍历： 思路：前序遍历的方法是，先遍历根节点，在遍历 阅读全文