卑微大橙子在线求offer

剑指offer

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章 / 剑指offer （共4篇）

【剑指offer】二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树镜像二叉树思路递归，但是不能深究，深究就会越来越复杂，递归本身就是你不需要知道内部是如何操作的，你只需要知道在什么时候需要递归，以及递归的终止条件是什么就行了。 /* stru...

2020-03-25

0 471

【剑指offer】树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路递归要有递归的亚子，嗯~这道题果然是递归的亚子，要理清哪里需要递归，首先从A的根节点开始，先找到与B的根节点相同的节点，加入A中C节点与B的根节点相同，然后开始判断C节点的左子树、右子树...

2020-03-25

0 458

【剑指offer】链表中倒数第k个节点

题目描述输入一个链表，输出该链表中倒数第k个结点。思路方法有很多，可以用一个栈来存链表中的所有节点，然后输出栈中的第k个节点就可以了；也可以用快慢指针，快指针先走k-1步之后慢指针再走，当快指针走到头时，慢指针所在的节点即倒数第k个结点；下面代码是入栈的方法。另外要判断k不合法的情况。 ...

2020-03-25

0 544

【剑指offer】调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路这道题有多种方法，最容易想到的就是另外再开一个vector数组，然后遍历原数组，将奇数存在新数组前面，偶数存...

2020-03-25

0 465