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