qq_38334521的博客

思路： 借用一个辅助栈 stackstackstack ，模拟 压入 / 弹出操作的排列。根据是否模拟成功，即可得到结果。 入栈操作： 按照压栈序列的顺序执行。 出栈操作： 每次入栈后，循环判断 “栈顶元素 === 弹出序列的当前元素” 是否成立，将符合弹出序列顺序的栈顶元素全部弹出。 import java.util.Stack; class Solution { public boolean validateStackSequences(int[] pushed, int[] popped).

20210404腾讯后台笔试题提问 结果：只能通过78.57%的case，但是测试案例和自己挑选的测试案例都能过，请求大神解答？ 题目描述：消消乐游戏，有—个长度为n的仅有1-9这9个数字组成的串。如果相邻两个数之和为10、这这两个数可以彼此抵消,在原串中抹去.例:串213792,第三个数3和其相邻的第4个数7两者之和秘10，因此可以消法;原串2192,1和9之和为10,且相邻,则可以消去,最终变为22。 求这个长度为n的串最小可以被消成长度为多少的串 输入描述: 第一行输入一个整数n(1=n<= l