- 博客(4)
- 收藏
- 关注
原创 《剑指offer》——从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头
2016-05-31 21:46:48 357
原创 《剑指offer》——替换空格
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析:这道题如果允许开辟一个新的数组,我们只需要从头开始扫描原数组中的每个字符, 1)若字符非空格则复制字符到新数组中, 2)若字符为空格则在新数组中填充“%”,“2”,”0”三个字符, 3)继续扫描重复以上操作。
2016-05-30 22:50:26 594
原创 《剑指offer》——二维数组中的查找
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述: array: 待查找的二维数组 target:查找的数字 输出描述: 查找到返回true,查找不到返回false public class Solution { public boo
2016-05-29 16:51:55 366
原创 《剑指offer》——二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9
2016-05-28 20:18:44 294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人