第一题:654. 最大二叉树
一、题目描述
二、思路
- 给定一个方法,通过该方法找到
指定范围中的根节点。然后递归调用该方法。
三、代码实现
第二题:利用栈求左,右边第一个比它大的数
一、题目描述
二、思路
- 查找每一个节点
左边第一个比它大的值,右边第一个比它大的值,两者中相对较小的值,即为该节点的父节点。 - 如何通过栈实现上面的结果呢?
- 准备一个
栈,然后将值单调递减的存入栈中。 - 如果一个值
a,可以满足单调递减条件,存入栈中。且栈中该值a前一个值,即是左边第一个比它大的数。 - 如果一个值
b,不满足单调递减条件,则弹出栈中的值,直到找到合适位置插入该值b。且被弹出值右边第一个比它大的数即为b。
三、代码实现
第三题:739. 每日温度
一、题目描述
二、思路
- 找到右边第一个比自己大的值。