摘要：
题目链接在这里。 本题的要求是把一个后缀表达式作一定的修改，使之用队列的push和pop操作可以代替栈的push和pop。 读完题本来以为题目要求，用队列来代替栈（可以百度搜索“队列代替栈”），然而好像跟本题没什么关系hh 这里抓住问题的本质，用更简单的方式解决问题。 不管是使用堆栈来实现，还是使用 阅读全文
posted @ 2022-01-02 22:02
CinqueOrigin
阅读(89)
评论(0)
推荐(0)
摘要：
题目链接在这里。 从题目的描述和输入情况可以看出，这是要寻找树中某两个节点的最近的公共祖先，根据题目的特性，我们可以将每个节点的父节点保存在一个数组中，如i的父节点为j可表示为father[i]=j。 这里提供两种算法的思路： 一、这个最近的公共祖先一定是公共祖先，如果它存在那么它一定在两个节点到根 阅读全文
posted @ 2022-01-02 21:03
CinqueOrigin
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号