![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
是阿锦的话可以哦
这个作者很懒,什么都没留下…
展开
-
二叉树 从顺序存储转链式存储(Java)
我们知道二叉树可以用链式的结构存储,也可以用顺序的存储。最近做力扣题目的时候,经常遇到二叉树的题目,入参形如 root = [10,5,-3,3,2,null,11,3,-2,null,1] 实际是表示一棵树的,那么在自测的时候,一开始我是傻乎乎的一个个new TreeNode(),然后往上面挂left、挂right的,实际如果有个工具类,就可以快速转换、快速测试了。刚才百度没有搜到相关的代码,先挖个坑,等下来填...原创 2022-06-09 15:01:19 · 342 阅读 · 2 评论 -
单调栈之理解与例题
首先它是一个栈,即只能在栈顶插入和删除,其次它是单调的(单调递增or递减),所以插入元素A的时候,需要对比A和栈顶元素B,所有试图破坏这种单调性的元素都要被解决掉。实际做题的时候,就是利用了这样的特点。【题目1】经典例题,给一个数组,返回一个大小相同的数组。返回的数组的第i个位置的值应当是,对于原数组中的第i个元素,至少往右走多少步,才能遇到一个比自己大的元素(如果之后没有比自己大的元素,或者已经是最后一个元素,则在返回数组的对应位置放上-1)。简单的例子:input: 5,3,1,2,4return: -原创 2022-06-06 16:35:10 · 181 阅读 · 0 评论