发简信
IP属地：重庆
-
剑指offer4J【特别篇】树的前序、中序、后续、层序遍历 非递归实现树的花式遍历需要烂熟于心。递归方式想必已经信手拈来。，大部分树类型的算法题都离不开4种遍历。有很多基础遍历的变种，今天我们就一起理解下，树的非递...
-
剑指offer4J【C2 P10】青蛙跳台阶、斐波那契数列
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法 21长方形方格填充2n的方格有多少种填法...
-
剑指offer4J【C2 P9】两个栈实现队列，两个队列实现栈
题目 两个栈实现队列 题解 比较简单 就不多解释了 看代码吧 题目 两个队列实现栈 题解 也不难 不浪费时间了 总结： 这类题目考验对数据结构的...
-
剑指offer4J【C2 P8】二叉树的下一个节点
题目 给定一个二叉树与其中一个节点（目标节点），找到中序遍历中的下一个节点(子节点中包含父节点的引用) 题解 解法1：从根节点中序遍历，遍历至目...
-
剑指offer4J【C2 P7】重建二叉树
题目 根据树的前序、中序遍历构建出树结构 题解 什么是前序、中序我就不带大家复习了 根左右 左根右。 前序遍历 [3,9,20,15,7] 中...
-
剑指offer4J【C2 P6】倒序打印链表
题目 倒序打印链表 题解 递归 非递归方式 我们使用栈即可 源码: 剑指offer4J[https://github.com/Shangxq/w...
-
剑指offer4J【C2 P5】字符串替换
题目 将字符串空格替换为 %20 题解 easy 难度，纯数组实现如下： 源码: 剑指offer4J[https://github.com/Sh...
-
剑指offer4J【C2 P4】二维数组中查找
题目 在一个二维数组中，每一行，每一列都是递增的，请完成一个函数，判断一个数字是否在给定二维数组中。 题解 我们可以将右上角置为起点 相等则返回...
-
剑指offer4J【C2 P3】找出数组中重复数字
题目 找出数组中重复的数字数组中数字都在0~n之间,其中有些数字是重复的，但不知道谁重复，可能有1到多个重复的数字，请找出任意一个。 题解 解法...