文章分类 -  《剑指offer》编程题java版

摘要：题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 题目要求的输出是一个ArrayList，结合ArrayList的添加函数add(int index, E elemen)可以很容易解决该问题。 java.util.Ar 阅读全文

摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析：这道题如果允许开辟一个新的数组，我们只需要从头开始扫描原数组中的每个字符， 1)若字符非空格则复制字符到新数组中， 2)若字符为 阅读全文

摘要：题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入描述: array： 待查找的二维数组 target：查找的数字 输出描述: 查找到返回true，查找不到返回fals 阅读全文

摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 /* public class TreeNode { int val = 0; 阅读全文