剑指Offer
文章平均质量分 70
剑指Offer系列题目的题解,用Java语言描述,博文图文并茂、思路清晰,专为面试准备而设置,适合各种层次的计算机类求职者。
VeggieOrz
一名热爱技术的 iOS 开发者,最喜欢的编程语言是 C++,开发常用编程语言是 Swift。最近在学音视频开发,感兴趣的朋友可以关注一波。
展开
-
剑指Offer #14 链表中倒数第k个结点(快慢指针) | 图文详解
牛客网剑指Offer专题题目图文详解,简单的一道题包含了你想不到的骚操作,十年磨剑只为今朝!原创 2020-03-10 12:05:47 · 29051 阅读 · 4 评论 -
剑指Offer #13 调整数组顺序使奇数位于偶数前面 | 图文详解
牛客网剑指Offer专题题目图文详解,简单的一道题包含了你想不到的骚操作,十年磨剑只为今朝!原创 2020-03-08 01:41:27 · 32466 阅读 · 0 评论 -
剑指Offer #12 数值的整数次方(快速幂)
牛客网剑指Offer专题题目图文详解,简单的一道题包含了你想不到的骚操作,十年磨剑只为今朝!原创 2020-03-07 00:19:22 · 30571 阅读 · 0 评论 -
剑指Offer #11 二进制中1的个数(想不到的骚操作)
牛客网剑指Offer专题题目图文详解,简单的一道题包含了你想不到的骚操作,十年磨剑只为今朝!原创 2020-03-04 19:42:05 · 34186 阅读 · 2 评论 -
剑指Offer #10 矩形覆盖(问题分析)
十年磨剑只为今朝,牛客网剑指Offer题解助你拿到称心的Offer。原创 2020-03-02 00:46:00 · 27950 阅读 · 0 评论 -
剑指Offer #09 变态跳台阶(数列推导)
剑指Offer面试题,本题解包含有规律的详细推导,相信可以给你带来收获。原创 2020-02-27 16:42:48 · 28378 阅读 · 3 评论 -
剑指Offer #08 跳台阶(递推)
剑指Offer面试题,十年磨剑只为今朝!原创 2020-02-27 15:18:05 · 29385 阅读 · 0 评论 -
剑指Offer #07 斐波那契数列(四种解法)| 图文详解
题目来源:牛客网-剑指Offer专题题目地址:斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39题目解析方法一:普通递归版求法,这种方法通常和汉诺塔一起被放在课本的递归教学部分,应该是面试官不希望看到的算法。F(n)={0,n=01,n=1,2F(n−1)+F(n−2),n>2F(n)...原创 2020-02-26 11:39:34 · 35378 阅读 · 4 评论 -
剑指Offer #06 旋转数组的最小数字(二分查找)| 图文详解
题目来源:牛客网-剑指Offer专题题目地址:旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。题目解析方法一:最直观的方法莫过于...原创 2020-02-26 11:36:22 · 16977 阅读 · 0 评论 -
剑指Offer #05 用两个栈实现队列(模拟)
题目来源:牛客网-剑指Offer专题题目地址:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。题目解析首先,我们需要知道一下基本知识:栈(stack)是一种操作受限制的线性表,限定仅在表尾进行插入和删除操作的线性表,具有有“先进后出”的特性。队列(queue)也是一种操作受限制的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作,具有“先进先出”的特性。题目就是想让我们用两个“后进先出”的数据结构,来实现一个“原创 2020-02-25 17:39:56 · 15630 阅读 · 0 评论 -
剑指Offer #04 重建二叉树(递归)
题目来源:牛客网-剑指Offer专题题目地址:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。题目解析/** * Definition for binary tree * pu...原创 2020-02-24 14:56:19 · 21893 阅读 · 6 评论 -
剑指Offer #03 从尾到头打印链表(递归)
题目来源:牛客网-剑指Offer专题题目地址:从尾到头打印链表题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。题目解析方法一:因为题目要求返回的顺序是从尾到头,所以我们可以采用递归的形式访问链表,在回归的过程才将节点的值存入ArrayList中,以达到逆序的目的。/*** public class ListNode {* int va...原创 2020-02-24 14:46:40 · 15924 阅读 · 0 评论 -
剑指Offer #02 替换空格(字符串处理)
题目来源:牛客网-剑指Offer专题题目地址:替换空格题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目解析方法一:再创建一个StringBuffer ansansans 保存答案,接着遍历str,若访问的字符非空格,则直接插入到 ansansans 后面;若为空...原创 2020-02-24 14:41:19 · 15532 阅读 · 0 评论 -
剑指Offer #01 二维数组中的查找(Java描述)
题目来源:牛客网-剑指Offer专题题目地址:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目解析方法一:暴力法,遍历二维数组,时间复杂度为 O(n2)O(n^2)O(n2)public class Solut...原创 2020-02-24 14:39:34 · 15324 阅读 · 0 评论