剑指OFFER
violaBiuBiu
这个作者很懒,什么都没留下…
展开
-
剑指Offer刷题(一)二维数组中的查找
剑指Offer刷题(一)二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 根据数组的有序性,每一个元素下面的元素比它大,左边的元素比它小,所以可以从右上角的元素开始比较。如果target比它大,就向下移动,如果tar...原创 2019-04-16 11:05:49 · 167 阅读 · 0 评论 -
剑指Offer刷题(二)替换空格
剑指Offer刷题(二)替换空格 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 第一种解法: 解题思路: 利用java的正则表达式匹配,把所有空格匹配成%20。 附加知识之java正则表达式: 主要用到java.util.regex 包里的Pattern类和Matcher类。...原创 2019-04-16 16:15:30 · 121 阅读 · 0 评论 -
剑指Offer刷题(三) 从头到尾打印链表
剑指Offer刷题(三) 从头到尾打印链表 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路: 因为要求从尾到头逆序输出,首先会想到使用后进先出的栈结构。把链表里的结点的值从头到尾压入栈,然后依次弹出即可。 代码: import java.util.ArrayList; import java.util.Stack; public class Solution...原创 2019-04-19 20:16:49 · 121 阅读 · 0 评论