《零基础Go语言算法实战》【题目 4-3】请用 Go 语言编写一个验证栈序列是否为空的算法

《零基础Go语言算法实战》

【题目 4-3】请用 Go 语言编写一个验证栈序列是否为空的算法

给定两个具有不同值的 push 和 pop 数组序列,当且仅当这可能是对最初为空的栈的一系

列 push 和 pop 操作的结果时才返回 true。

【解答】

① 思路。

这是考查栈操作的题目,按照 push 数组的顺序先把元素压入栈,然后再依次在 pop 里面

找出栈顶元素,找到了就出栈 pop,直到遍历完 pop 数组,最终如果遍历完了 pop 数组,则

代表清空了整个栈。

② Go 语言实现。

package main

import "fmt"

func validateStack(pushed []int, popped []int) bool {

stack, j, N := []int{}, 0, len(pushed)

for _, x := range pushed {

stack = append(stack, x)

for len(stack) != 0 && j < N && stack[len(stack)-1] == popped[j] {

stack = stack[0 : len(stack)-1]

j++

}

}

return j == N

}

func main() {

arr1 := []int{1, 6, 8}

arr2 := []int{1, 6, 8}

ret := validateStack(arr1, arr2)

fmt.Println(ret)

}

//$ go run interview4-3.go

//true

相关推荐
AI小白的Python之路1 小时前
数据结构与算法-排序
数据结构·算法·排序算法
DashVector1 小时前
如何通过Java SDK检索Doc
后端·算法·架构
知心宝贝1 小时前
写了那么久的前端,你真的了解浏览器背后的“小动作“吗?
前端·程序员·浏览器
zzz9331 小时前
transformer实战——mask
算法
一只鱼^_2 小时前
牛客周赛 Round 105
数据结构·c++·算法·均值算法·逻辑回归·动态规划·启发式算法
是阿建吖!2 小时前
【动态规划】斐波那契数列模型
算法·动态规划
啊阿狸不会拉杆2 小时前
《算法导论》第 27 章 - 多线程算法
java·jvm·c++·算法·图论
大模型教程2 小时前
从零搭建 RAG 知识库:3 步搞定,小白也能学会
程序员·llm·agent
火车叨位去19492 小时前
力扣top100(day04-05)--堆
算法·leetcode·职场和发展
数据智能老司机2 小时前
面向企业的图学习扩展——面向图的传统机器学习
算法·机器学习