Leet Code OJ 388. Longest Absolute File Path [Difficulty: Medium]

Lnho

于 2017-02-06 13:16:33 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法题解每周一道算法题文章标签：算法数据结构 LeetCode

本文链接：https://blog.csdn.net/Lnho2015/article/details/54889147

给定一个字符串，抽象表示文件系统，找到最长的文件路径。字符串中' '代表目录，' '代表层级，目标是找到最长的文件路径（包含文件名和扩展名），返回其长度。例如，给定字符串表示的文件系统中，最长路径是'dir/subdir2/subsubdir2/file2.ext'，长度为32。要求时间复杂度为O(n)，其中n是输入字符串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

Suppose we abstract our file system by a string in the following manner:

The string “dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext” represents:

dir
    subdir1
    subdir2
        file.ext

The directory dir contains an empty sub-directory subdir1 and a sub-directory subdir2 containing a file file.ext.

The string “dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext” represents:

dir
    subdir1
        file1.ext
        subsubdir1
    subdir2
        subsubdir2
            file2.ext

The directory dir contains two sub-directories subdir1 and subdir2. subdir1 contains a file file1.ext and an empty second-level sub-directory subsubdir1. subdir2 contains a second-leve