![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
一只大大怪
努力才能及格
展开
-
剑指Offer-二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 题目大意及分析 这道题其实就是判断二维数组中能不能找的到所给的 target 这个数,通过观察二位数组的排列规律(每一行: 左→右递增;每一列:上→下递增),我们可以发现在数组左下角的数向上是递...原创 2019-08-24 17:02:13 · 671 阅读 · 0 评论 -
剑指Offer-替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题目大意及分析 这道题可以用 Java 自带的 replace 方法直接替换,也可以自己遍历整个字符串进行拼接修改。以下为两种方法的实现代码。 代码 示例一 public class Solution { pub...原创 2019-08-25 15:40:45 · 658 阅读 · 0 评论 -
剑指Offer-从尾到头打印链表
题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 题目大意及分析 题目意思很明确,就是将一个链表倒转,然后返回这个倒转的链表。 直接用三个临时指针进行链表的反转。 使用栈结构,递归进行链表的倒转。 我的参考代码只写了第一种方法,有兴趣的小可爱们可以留言反馈哦! 代码 /** * public class ListNode { * int val; ...原创 2019-08-31 20:48:47 · 534 阅读 · 0 评论