- 博客(16)
- 收藏
- 关注
RSS订阅原创 剑指Offer——二叉树的镜像
剑指Offer_编程题二叉树的镜像操作给定的二叉树，将其变换为源二叉树的镜像。//树结点定义struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};//镜像二叉树 ...
2019-07-22 17:38:53
116
原创 剑指Offer——树的子结构
剑指Offer_编程题树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）//树结点定义struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NUL...
2019-07-22 17:30:40
121
原创 剑指Offer——反转链表
剑指Offer_编程题反转链表输入一个链表，反转链表后，输出新链表的表头。//链表结点struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};//反转链表 ListNode* ReverseList(ListNode* pHead) {...
2019-07-22 17:11:13
104
原创 剑指Offer——链表中倒数第k个结点
剑指Offer_编程题链表中倒数第k个结点输入一个链表，输出该链表中倒数第k个结点//链表节点struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};//结点输出 ListNode* FindKthToTail(ListNode* pLi...
2019-07-22 16:52:10
101
原创 剑指Offer——调整数组顺序使奇数位于偶数前面
剑指Offer_编程题调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 void reOrderArray(vector<int> &array) { int len = array.size(); ...
2019-07-21 20:40:08
110
原创 剑指Offer——数值的整数次方
剑指Offer_编程题数值的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 double Power(double base, int exponent) { double result = 0; result = base; int len = abs(expone...
2019-07-21 20:29:24
115
1
原创 剑指Offer——矩形覆盖
剑指Offer_编程题矩形覆盖用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2·n的大矩形，总共有多少种方法？ int rectCover(int number) { int result = 0; if(number < 3) result = number; els...
2019-07-21 20:19:25
103
原创 剑指Offer——变态跳台阶
剑指Offer_编程题变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 int jumpFloorII(int number) { if(number == 1) return 1; else{ int f = 1,result = 0...
2019-07-02 12:15:36
178
原创 剑指Offer—— 跳台阶
剑指Offer_编程题跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 int jumpFloor(int number) { if(number == 1) return 1; else if(number == 2) retur...
2019-07-02 11:38:53
236
原创 剑指Offer——斐波那契数列
剑指Offer_编程题斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）n<=39 int Fibonacci(int n) { vector<int> Fibo(40); Fibo[0] = 0; Fibo[1] = 1; for(int i...
2019-07-02 11:18:07
205
原创 剑指Offer——旋转数组的最小数字
剑指Offer_编程题旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 int minNumberInRotateArray(vector&l...
2019-07-02 11:06:13
111
原创 剑指Offer——两个栈实现队列
剑指Offer_编程题用两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 stack<int> stack1; stack<int> stack2; void push(int node) { stack1.push(node); } int pop() { ...
2019-07-02 10:35:07
119
原创 剑指Offer——重建二叉树
剑指Offer_编程题重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。//二叉树节点结构/** * Definition for binary tree * struct TreeNode ...
2019-07-02 09:37:25
119
原创 剑指Offer——从尾到头打印链表
剑指Offer_编程题从尾到头打印链表输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。//链表节点结构/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {...
2019-07-02 09:04:13
148
原创 剑指Offer——二维数组中的查找
剑指Offer_编程题二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 bool Find(int target, vector<vector<int> > array) { int i=0...
2019-07-02 01:40:15
168
原创 剑指Offer——替换空格
剑指Offer_编程题替换空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 void replaceSpace(char *str,int length) { int spaceNum = 0; //记录空格个数 for(int i=0;i&...
2019-07-02 01:11:34
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人