![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
Puya
人生不设限 没有不可能
展开
-
【剑指offer】二维数组中的查找
时间限制:1秒 空间限制:32768K 热度指数:881556 本题知识点: 查找 算法知识视频讲解 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 Point1:Arrays are incremented from left t...原创 2018-12-30 20:50:24 · 127 阅读 · 0 评论 -
【剑指offer】反转链表
时间限制:1秒空间限制:32768K热度指数:378019 本题知识点:链表 算法知识视频讲解 题目描述 输入一个链表,反转链表后,输出新链表的表头。 头插法 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ ...原创 2019-01-15 17:02:45 · 206 阅读 · 1 评论 -
【剑指offer】链表中倒数第k个结点
时间限制:1秒 空间限制:32768K 热度指数:519976 本题知识点: 链表 算法知识视频讲解 题目描述 输入一个链表,输出该链表中倒数第k个结点。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class ...原创 2019-01-15 15:08:55 · 173 阅读 · 0 评论 -
【剑指offer】二叉树中和为某一值的路径
链接:https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca 来源:牛客网 [编程题]二叉树中和为某一值的路径 热度指数:269390 时间限制:1秒 空间限制:32768K 算法知识视频讲解 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结...原创 2019-01-09 14:44:40 · 156 阅读 · 0 评论 -
【剑指offer】调整数组顺序使奇数位于偶数前面
时间限制:1秒 空间限制:32768K 热度指数:372493 本题知识点: 数组 算法知识视频讲解 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(ve...原创 2019-01-14 20:34:13 · 307 阅读 · 0 评论 -
【剑指offer】树的子结构
时间限制:1秒 空间限制:32768K 热度指数:349541 算法知识视频讲解 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...原创 2019-01-19 20:55:59 · 175 阅读 · 0 评论 -
【剑指offer】数值的整数次方
数值的整数次方 时间限制:1秒 空间限制:32768K 热度指数:318827 算法知识视频讲解 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution { public: double Power(double base, int exponent) { if...原创 2019-01-14 17:10:50 · 142 阅读 · 0 评论 -
【剑指offer】栈的压入、弹出序列
时间限制:1秒 空间限制:32768K 热度指数:256812 本题知识点: 栈 算法知识视频讲解 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两...原创 2019-01-12 15:35:25 · 148 阅读 · 0 评论 -
【剑指offer】二进制中1的个数
时间限制:1秒 空间限制:32768K 热度指数:307298 算法知识视频讲解 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution { public: int NumberOf1(int n) { int sum=0,flag=1; while(flag){ ...原创 2019-01-06 18:12:13 · 174 阅读 · 0 评论 -
【剑指offer】矩形覆盖
时间限制:1秒 空间限制:32768K 热度指数:230492 算法知识视频讲解 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? Point: class Solution { public: typedef struct { int d[2][2]; }M...原创 2019-01-06 16:44:46 · 180 阅读 · 0 评论 -
【剑指offer】变态跳台阶
时间限制:1秒 空间限制:32768K 热度指数:255284 算法知识视频讲解 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:There are two cases of jumping and not jumping on each step (except the last one),so the a...原创 2019-01-06 16:26:45 · 238 阅读 · 0 评论 -
【剑指offer】跳台阶
时间限制:1秒 空间限制:32768K 热度指数:323317 算法知识视频讲解 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 class Solution { public: typedef struct { int d[2][2]; }Ma; int jump...原创 2019-01-06 16:08:43 · 177 阅读 · 0 评论 -
【剑指offer】斐波那契数列
时间限制:1秒 空间限制:32768K 热度指数:419054 算法知识视频讲解 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 O(n) class Solution { public: int Fibonacci(int n) { int f[1000]; f...原创 2019-01-06 13:52:10 · 150 阅读 · 0 评论 -
【剑指offer】用两个栈实现队列
时间限制:1秒 空间限制:32768K 热度指数:320561 本题知识点: 队列 栈 算法知识视频讲解 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int...原创 2019-01-05 15:42:30 · 125 阅读 · 0 评论 -
【剑指offer】从尾到头打印链表
时间限制:1秒 空间限制:32768K 热度指数:685773 本题知识点: 链表 算法知识视频讲解 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 感觉考研考得有点中毒,第一反应竟然想用头插法建个新链表(好麻烦)。。。。。 /** * struct ListNode { * int val; * struct ListNo...原创 2018-12-31 14:21:51 · 167 阅读 · 0 评论 -
【剑指offer】替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 Point:The way to deal with this kind of problem is: from the back to the front!!!! class Solution { public: ...原创 2018-12-31 14:01:37 · 125 阅读 · 1 评论 -
【剑指offer】合并两个排序的链表
时间限制:1秒 空间限制:32768K 热度指数:360105 本题知识点: 链表 算法知识视频讲解 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...原创 2019-01-15 18:29:36 · 135 阅读 · 0 评论