不是怪人

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #成对的69#

做的时候一直在想是不是动态规划或者分治之类的问题，交卷后看了题解才知道是括号匹配的变形。既然数字只有6和9，就不需要用堆栈了，只需要一个变量cnt记录未匹配的6的数量思路根据题目对于69匹配序列的定义可以看出：对于一个合法的69序列，6和9的数量一定是相等的，即一个6对应一个9 6和9不仅一...

C++ 括号匹配

2021-09-09

1 786