本文主要是介绍Golang | Leetcode Golang题解之第388题文件的最长绝对路径,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
func lengthLongestPath(input string) (ans int) {n := len(input)level := make([]int, n+1)for i := 0; i < n; {// 检测当前文件的深度depth := 1for ; i < n && input[i] == '\t'; i++ {depth++}// 统计当前文件名的长度length, isFile := 0, falsefor ; i < n && input[i] != '\n'; i++ {if input[i] == '.' {isFile = true}length++}i++ // 跳过换行符if depth > 1 {length += level[depth-1] + 1}if isFile {ans = max(ans, length)} else {level[depth] = length}}return
}func max(a, b int) int {if b > a {return b}return a
}
这篇关于Golang | Leetcode Golang题解之第388题文件的最长绝对路径的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!