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