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