剑指offer
qq_43224368
这个作者很懒,什么都没留下…
展开
-
牛客网-剑指offer刷题-03-从尾到头输出链表
从尾到头输出链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解法一(不太优雅): 思路: 新建一个空数组,遍历一遍链表获取链表长度,且开辟数组空间大小与链表长度相同 再次遍历链表,根据总长度和循环次序获取倒序后该元素的位置,依次设置数组元素即可 代码: public ArrayList<Integer> printListFromTailToHead...原创 2020-02-03 11:28:28 · 306 阅读 · 0 评论 -
牛客网-剑指offer刷题-01-二维数组中的查找
二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同)(设行数为m,列数为n) 每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解法一:暴力枚举 public boolean Find1(int target, int[][] array) { fo...原创 2020-02-03 11:24:40 · 194 阅读 · 0 评论 -
牛客网-剑指offer刷题-02-替换空格
替换空格 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。(设字符串长度为n) 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法一: 一次遍历 思路: 遍历字符串,每次遇到空格,则用 %20 替换空格,此时空格后面的所有字符均需要向后移动两个空格 代码: public String replaceSpace(...原创 2020-02-03 11:25:43 · 154 阅读 · 0 评论