class Solution(object):
def lengthLongestPath(self, input):
"""
:type input: str
:rtype: int
"""
maxlen=0
pathlen={0:0}
for line in input.splitlines():
name=line.lstrip('\t')
depth=len(line)-len(name)
if '.' in name:
maxlen=max(maxlen,pathlen[depth]+len(name))
else:
pathlen[depth+1]=pathlen[depth]+len(name)+1
return maxlen
练手题：388. Longest Absolute File Path390. Elimination Game ...
Suppose we abstract our file system by a string in the fo...
Solution：Stack 存parent‘s length 思路： https://leetcode.com/...
Suppose we abstract our file system by a string in the fo...
题目略， 太长了，who cares 答案
题目来源给一个string，求最长路径。主要在于记录当前是第几层，前几层一共多长长度，是否是文件之类的。
@(LeetCode) 问题描述 假设我们将文件系统抽象为如下的字符串表示方式。 栗 1："dir\n\tsubd...
G家的一道面试题。这道题重点是通过split by '\n', 横向转化为纵向。利用 '\t' 的个数来建立层次。...
Link: https://leetcode.com/problems/longest-absolute-file...
本文标题：388. Longest Absolute File Path
本文链接：https://www.haomeiwen.com/subject/cspsvttx.html
网友评论