剑指offer
文章平均质量分 65
zlx312
渣硕研究僧一枚,有幸18年秋招获得百度、京东、tw等offer,两年后社招进入了tw(心路旅程比较曲折),希望成为一个认真的程序媛,热爱各种创作,喜欢Unity、Java、Python,希望和大家多多交流~
展开
-
【剑指offer-java版】1、二维数组中的查找
时间限制:1秒 空间限制:32768K 热度指数:602191本题知识点: 查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路矩阵是有序的,从左下角看,向上数字递减,向右数字递增;因此从左下角开始查找,当查找数字大于时右移,小于时上移。代码public class S...原创 2018-03-24 21:54:51 · 233 阅读 · 0 评论 -
【剑指offer-java版】2、替换空格及String常用方法
为了实习与秋招,立下flag两个月刷完剑指offer!ヾ(◍°∇°◍)ノ゙因为现在个人熟练度java>c++>python,所以代码都用java来写,有的题可能会用python,仅以此系列博文作为记录,所有代码均通过测试。================================================================时间限制:1秒 空间限制:32768K...原创 2018-03-24 22:21:14 · 284 阅读 · 0 评论 -
【剑指offer-java版】3、从尾到头打印链表
为了实习与秋招,立下flag两个月刷完剑指offer!ヾ(◍°∇°◍)ノ゙因为现在个人熟练度java>c++>python,所以代码都用java来写,有的题可能会用python,仅以此系列博文作为记录,所有代码均通过测试。================================================================时间限制:1秒 空间限制:32768K...原创 2018-03-24 23:07:42 · 222 阅读 · 0 评论 -
【剑指offer-java版】4、重建二叉树
为了实习与秋招,立下flag两个月刷完剑指offer!ヾ(◍°∇°◍)ノ゙因为现在个人熟练度java>c++>python,所以代码都用java来写,有的题可能会用python,仅以此系列博文作为记录,所有代码均通过测试。================================================================时间限制:1秒 空间限制:32768K...原创 2018-03-25 21:35:23 · 303 阅读 · 0 评论 -
【剑指offer-java版】5、用两个栈实现队列
为了实习与秋招,立下flag两个月刷完剑指offer!ヾ(◍°∇°◍)ノ゙因为现在个人熟练度java>c++>python,所以代码都用java来写,有的题可能会用python,仅以此系列博文作为记录,所有代码均通过测试。================================================================时间限制:1秒 空间限制:32768K...原创 2018-03-25 22:42:05 · 232 阅读 · 0 评论 -
【剑指offer-java版】7、斐波那契数列问题合集:跳台阶/变态跳台阶/矩形覆盖
时间限制:1秒 空间限制:32768K 热度指数:296927题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39解题思路方法一:递归斐波那契数就是 1 1 2 3 5 8……每一项都等于前两项之和,刚开始学编程语言时就会想到递归,但是如果n非常大的时候,很容易stack overflow,由于本题n<=39的,所以还是通过了,但还是仅做对比...原创 2018-04-24 10:31:04 · 386 阅读 · 0 评论 -
【剑指offer-java版】6、旋转数组的最小数字
时间限制:3秒 空间限制:32768K 热度指数:294837本题知识点: 查找 算法知识视频讲解一、题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。二、解题思路...原创 2018-04-20 22:27:57 · 214 阅读 · 0 评论