温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
来,别说话,看屏幕,我今天看这31题的压入弹出的序列,它主要解决的是这个站弹出的。一种。可能的训练。那我们可以利用一个这样的结构去做一个这样的判断,那思路呢,我们直接开始写一下。需要用到的几个条件就是。利用一下他这个参数给的,我提取一下他这个。原本占的长度。那现在还需要一个。我们站的结构去拗一个出来。现在呢,需要做这个一个循环,看一下我们现在需要什么条件,我们需要。他这个A和。
01:02
诶,他这个。进站跟出站都是A呀。那就是。近站的长度。和出站长途的这个下标志。Index比较好一点。从零开始。这个出战也是一样。Inta。然后现在呢,要把这个。进展。小鱼。我们这个长度。
02:03
然后在这个情况之下。不断的加加。好,这个范围之内啊,我们做一个。判断。这些判断呢,就是要有一个will的条件。每次进来先把这个。当前。这个站。存入我们现在需要的。Push。
03:00
当前下标。然后做这个。循环检测,也就是检测它这个存入到这个新的站里面,是否跟这个弹出的有匹配的情况。然后这个情况下,我们就把它不断弹出。首先呢,是这个。当前的战是不能为空的。并且。他这个站。占顶元素。应该等于我们这个pop a。
04:06
在这个条件下,我们不断的进行这个。泡杯。下标的加价。另外呢,把这个。当前战。取出来这个相匹配的时候。就不断的这样进行一个循环之后,这个stack。我们新建出来这个站如果是空的话。他就返回这个bird类型。提交一下。
我来说两句