剑指offer
小么嘛小二郎
这个作者很懒,什么都没留下…
展开
-
剑指offer_二维数组中的查找
二维数组中的查找题目描述题目分析方法一(正解)方法二 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 题目分析 注意题目说的数组,无论是列还是行,都是递增的,所有这个矩阵,是个有序矩阵, 则可以根据这个矩阵的特点进行查找。矩阵的角,是有特点...原创 2019-06-09 19:00:15 · 160 阅读 · 0 评论 -
剑指offer_用两个栈实现队列
题目 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 题目分析 两个栈分开使用,一个栈stack1 入栈操作,另一个栈stack2出栈操作, 入栈:stack1检查栈满,如果栈满,判断stack2是否栈空,栈空出栈到Stack2,stack2入栈 出栈:stack2出栈,栈顶出栈,如果...原创 2019-06-09 19:07:57 · 81 阅读 · 0 评论 -
剑指offer_替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题目解析1 创建一个新的字符容器,将字符串逐个复制到新串中,如果字符是‘ ’,则用‘%20’替换,最后返回 题目方法1 public String replaceSpace(StringBuffer str) { ...原创 2019-06-09 19:18:32 · 82 阅读 · 0 评论 -
剑指offer_从尾到头打印链表
题目 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 题目分析1 思路: 先反转链表,然后顺序添加 题目方法1 /** * 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 * 思路: 先反转链表,然后顺序添加 */ public class PrintListFromTailToHead { public ArrayList<Inte...原创 2019-06-09 19:25:47 · 91 阅读 · 0 评论