代码随想录(10)栈和队列(2)

 ZR_yst     2023-11-18     353     0   

欢迎来到银盒子的世界~

图片.png


(1)审题,后入先匹配,所以是栈

(2)如果是括号的左半部分,就入栈,否则出栈一个,看是否匹配,如果没有那就返回False,不匹配也返回False,最后遍历一次后记得判断栈里是否还有元素



图片.png



图片.png


(1)审题,因为是相邻相同,所以就像下面写的一样,遍历字符串,要是与top元素相同,就pop(),否则就append()

(2)注意返回的是字符串,所以要''.join()



图片.png


图片.png


遇到数字就append,遇到运算符就pop两个数计算,结果再append,注意减法是第二个pop的数减第一个pop的数,除法要是下面这种int(t2/t1),否则不行



图片.png

发表评论