946 finish

Author: aQuaYi

Algorithms/0946.validate-stack-sequences/validate-stack-sequences.go

@@ -2,20 +2,22 @@ package problem0946
 
 func validateStackSequences(pushed, popped []int) bool {
 	size := len(pushed)
-	top, in, out := -1, 0, 0
 
-	for in < size {
-		if pushed[in] == popped[out] {
+	stack := make([]int, size)
+	top := -1
+
+	for in, out := 0, 0; in < size; in++ {
+		if pushed[in] != popped[out] {
+			top++
+			stack[top] = pushed[in]
+		} else {
 			out++
-			for top >= 0 && pushed[top] == popped[out] {
+			for top >= 0 && stack[top] == popped[out] {
 				top--
 				out++
 			}
-		} else {
-			top++
 		}
-		in++
 	}
 
-	return top == -1 && out == size
+	return top == -1
 }