剑指offer
Emma__M
老和山职业技术学院研究僧一枚
展开
-
剑指offer——旋转数组的最小数字
剑指offer——旋转数组的最小数字 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 题目分析: 从前往后找,如果在某个位置后面一个的值小于前面一个,就返回后...原创 2019-03-26 12:49:23 · 153 阅读 · 0 评论 -
剑指offer——青蛙跳台阶(初级版+变态版)
剑指offer——青蛙跳台阶 1.初级版 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 题目分析: 递归,每次如果刚好跳到终点,种数+1 如果越过了终点,return 如果还没到终点,继续跳一格和两格; AC代码: class Solution { public: int jumpFloor(int nu...原创 2019-03-26 14:09:07 · 312 阅读 · 0 评论 -
剑指offer——矩形覆盖
剑指offer——矩形覆盖 题目描述: 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 题目分析: 如图,其实就是个斐波拉契数列 AC代码: class Solution { public: int rectCover(int number) { map<int,i...原创 2019-03-26 14:28:56 · 162 阅读 · 0 评论 -
剑指offer——求整数幂
剑指offer——求整数幂 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 题目分析: 直接pow 居然也可以 不用库函数的方法: 1.一次次累乘,复杂度O(n) 2.快速幂,复杂度O(log n) 3.递归,递归常产生多次重复计算 下面的代码用快速幂方法 AC代码: class Solution { public: d...原创 2019-03-26 15:25:51 · 208 阅读 · 0 评论 -
剑指offer——链表中倒数第k个结点(队列实现)
剑指offer——链表中倒数第k个结点 题目描述 : 输入一个链表,输出该链表中倒数第k个结点。 题目分析: 做一个长度为k的滑动窗口,当访问链表结束时,输出窗口第一个; 用队列做这个窗口。 AC代码: /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { ...原创 2019-03-26 16:21:12 · 281 阅读 · 0 评论 -
剑指offer——反转链表
剑指offer——反转链表 题目描述: 输入一个链表,反转链表后,输出新链表的表头。 题目分析: 先存入数组,再反转数组; AC代码: /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ...原创 2019-03-26 17:33:34 · 99 阅读 · 0 评论 -
剑指offer——二叉树的镜像
剑指offer——二叉树的镜像 题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像。 题目分析: 按照某种顺序遍历二叉树,交换其左右结点。 推荐前序和后序。 中序容易出错。 如果中序,对一个结点的操作顺序是: 将该结点的左子树镜像->交换左右结点->将该结点的右子树镜像 Bug来了,交换后访问的右子树其实是以前的左子树,之前把左子树镜像了,现在又镜像一遍,其实这棵树没变。。。。。。...原创 2019-03-26 18:44:50 · 115 阅读 · 0 评论 -
剑指offer——树的子结构
剑指offer——树的子结构 题目描述: 链接:https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88?toCommentId=2723570 来源:牛客网 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) /* struct TreeNode { int va...原创 2019-03-24 01:25:19 · 116 阅读 · 0 评论 -
剑指offer——最大连续子序列和
剑指offer——最大连续子序列和 题目描述: HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止...原创 2019-04-03 16:27:46 · 252 阅读 · 0 评论