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