![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网_剑指Offer
文章平均质量分 51
早安,打工人
这个作者很懒,什么都没留下…
展开
-
【剑指Offer_1】在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:已知从左到右、从上到下都呈递增关系,令行row为0,列col为array[0].length-1(第一行最后一位),则我们可以以array[row][col]为比较对象,当目标数target大于array[row][c...原创 2018-06-28 14:03:15 · 822 阅读 · 0 评论 -
【剑指Offer_3】输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。解题思路:创建两个ArrayList,一个用来根据传进来的ListNode参数新建一个完整的ArrayList,另一个用来存储反转后的ArrayList。其中用到的ListNode类如下:public class ListNode { int val; ListNode next = null;...原创 2018-07-10 14:30:32 · 9736 阅读 · 0 评论 -
【剑指Offer_4】输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路:前序遍历的顺序是 根---左结点---右结点。中序遍历的顺序是 左结点---根---右结点。因此,对于前序遍历序列,其实就是“根”的遍历,1是第一个...原创 2018-07-10 15:13:54 · 2474 阅读 · 0 评论 -
【剑指Offer_2】请实现一个函数,将一个字符串中的空格替换成“%20”。
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路:方法1:我用的Java实现,很简单,Java中有一个replace方法可以直接完成这个功能,代码如下public String replaceSpace(StringBuffer str) { if ( str == null...原创 2018-06-28 15:15:03 · 3032 阅读 · 0 评论