Go语言中如何实现栈结构,并解决388.文件最长绝对路径问题?
- 内容介绍
- 文章标签
- 相关推荐
本文共计639个文字,预计阅读时间需要3分钟。
今天在LeetCode上刷题,遇到了388. 文件的路径总和问题,思考了路径的思路,想到了系统的目录是栈结构,果然在题解中找到了栈的解法(强力半天没出来,跑去看了题解了QWQ)。
今天在LeetCode刷每日一题,遇到了388. 文件的最长绝对路径的思路,这道题让我想到了系统的目录是栈结构,果然在题解中找到了栈的解法(暴力半天没出来,跑去看题解了QWQ)。
所以我就捎带复习了一下go语言中栈的实现,然后把这道题给理解一下
-
较为简单的实现(通过切片和内置函数)
func main() { // int类型的栈 stack := make([]int,10) // 压栈 eg.压入1 stack = append(stack,1) // 出栈 stack = stack(:len(stack)-1) } -
看到网上一种。
本文共计639个文字,预计阅读时间需要3分钟。
今天在LeetCode上刷题,遇到了388. 文件的路径总和问题,思考了路径的思路,想到了系统的目录是栈结构,果然在题解中找到了栈的解法(强力半天没出来,跑去看了题解了QWQ)。
今天在LeetCode刷每日一题,遇到了388. 文件的最长绝对路径的思路,这道题让我想到了系统的目录是栈结构,果然在题解中找到了栈的解法(暴力半天没出来,跑去看题解了QWQ)。
所以我就捎带复习了一下go语言中栈的实现,然后把这道题给理解一下
-
较为简单的实现(通过切片和内置函数)
func main() { // int类型的栈 stack := make([]int,10) // 压栈 eg.压入1 stack = append(stack,1) // 出栈 stack = stack(:len(stack)-1) } -
看到网上一种。

