- 博客(11)
- 收藏
- 关注
RSS订阅原创 【剑指offer】20- 包含min函数的栈
本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。在线测试平台：牛客网编程资料获取：CodeLab1- Description定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。2-Solution注意这里强调了得到最小元素要求时间复杂度是O(1)，所以可以考虑将最小的元素存储起来备用，这里采取的方式是创建一个辅助...
2019-05-29 19:31:41
150
原创 【剑指offer】19-顺时针打印矩阵
1-Description输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，[12345678910111213141516] \left[ \begin{matrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 &8 \\ 9 & 1...
2019-05-13 11:15:53
187
原创 【剑指offer】18-二叉树的镜像
本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。在线测试平台：牛客网编程资料获取：CodeLab1-Description操作给定的二叉树，将其变换为源二叉树的镜像二叉树结点定义如下：//Definition for binary tree struct TreeNode { int val; TreeNode *left; Tre...
2019-05-12 20:11:53
226
原创 【剑指offer】17-树的子结构
本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。在线测试平台：牛客网编程资料获取：CodeLab1-Description输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）,二叉树结点定义如下：//Definition for binary tree struct TreeNode { int val; ...
2019-05-11 23:28:10
179
1
原创 【剑指offer】16-合并两个排序的链表
本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。在线测试平台：牛客网编程资料获取：CodeLab1-Description输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则，下面是链表的定义：struct ListNode { int val; struct ListNode *next; ListNode(int x)...
2019-05-10 22:57:03
136
原创 【剑指offer】15-反转链表+图解
本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。在线测试平台：牛客网编程资料获取：CodeLab1-Description输入一个链表，反转链表后，输出新链表的表头，下面是链表的定义：struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL...
2019-05-09 21:46:25
284
原创 【剑指offer】14-链表中倒数第k个结点
1-Description输入一个链表，输出该链表中倒数第k个结点链表定义如下：struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};```2-Solution第一种方法很容易想到，...
2019-05-08 10:46:38
176
原创 【剑指offer】13-调整数组顺序使奇数位于偶数前面
1-Description输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变2-Solution首先可以考虑新开辟一个数组，并进行两次遍历原数组，这样可以方便的把奇数排在前面，偶数排在后面，具体代码如下：class Solution {public: void ...
2019-05-07 23:57:50
206
原创 【剑指offer】12-数值的整数次方
本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。在线测试平台：牛客网编程资料获取：CodeLab1-Description给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方2-Solution这里注意的是需要考虑指数小于0以及底数为0的情况，所以在写代码的时候要尽量保证代码的全面性，下面是解决代码cla...
2019-05-06 12:16:04
183
原创 【剑指offer】11-二进制中1的个数
本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。在线测试平台：牛客网编程资料获取：CodeLab1-Description输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示2-Solution1-右移整数注意这里强调了负数的存在，如果我们单纯的将整数n逐位进行右移将进入死循环，例如将负数0x80000000右移1位的时候，并不是简单地把最高位1移到...
2019-05-06 12:13:37
186
原创 【剑指offer】10-矩形覆盖
本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。在线测试平台：牛客网编程资料获取：CodeLab1-Description我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形，总共有多少种方法？2-Solution1-问题分析这仍旧是一个斐波那契数列的问题，下面具体分析：假设第一次我们用2×1的小矩形...
2019-05-06 12:09:12
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人