388. 文件的最长绝对路径

链接：388. 文件的最长绝对路径

题解：

class Solution {public:vector<string> split(string src, string delimeter) {if (src.empty()) return {};vector<string> ans;int pos1 = 0, pos2 = src.find(delimeter);while (pos2 != string::npos) {ans.push_back(src.substr(pos1, pos2 - pos1));pos1 = pos2 + delimeter.size();pos2 = src.find(delimeter, pos1);}if (pos1 != src.size())ans.push_back(src.substr(pos1));return ans;}int lengthLongestPath(string input) {vector<string> table = split(input, "\n");std::unordered_map<int, int> level;level[-1] = 0;int res = 0;for (int i = 0; i < table.size(); ++i) {const std::string& line = table[i];int le = line.find_last_of('\t') + 1;int len = line.substr(le).size();if (line.find('.') != std::string::npos) {res = max(res, level[le-1] + len);} else {level[le] = level[le-1] + len + 1;}}return res;}
};

388. 文件的最长绝对路径相关推荐

LeetCode 388. 文件的最长绝对路径（不用栈，前缀和）
1. 题目假设我们以下述方式将我们的文件系统抽象成一个字符串: 字符串 "dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" 表示: dirsubd ...
leetcode 388. Longest Absolute File Path | 388. 文件的最长绝对路径（栈+DFS）
题目 https://leetcode.com/problems/longest-absolute-file-path/ 题解没有思路的时候,看 Related Topics,知道这题在考察什么了, ...
[Swift]LeetCode388. 文件的最长绝对路径 | Longest Absolute File Path
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
文件系统中文件的最长（字符数）绝对路径 Longest Absolute File Path
为什么80%的码农都做不了架构师?>>> 问题: Suppose we abstract our file system by a string in the followin ...
C# 获取视频文件播放时长
以前是用xp (32位)系统,获取视频文件长度是通过调用Shell32.dll来读取文件信息得到的,最近换win7(32位)系统,编译以前的项目代码发现无法读取了,代码没有改动,拿到在xp下运行也不行 ...
DOS命令导出文件夹内所有文件的名称和全路径
DOS命令导出文件夹内所有文件的名称和全路径的方法: 1.Windows中调出CMD窗口 2.在命令行中输入:dir /s/b >>aa.txt 3.打开文本文件aa.txt,就可以看见文 ...
ftp 文件夹上传到服务器,ftp上传文件夹到服务器远程路径
ftp上传文件夹到服务器远程路径内容精选换一换 WinSCP工具可以实现在本地与远程计算机之间安全地复制文件.与使用FTP上传代码相比,通过 WinSCP 可以直接使用服务器账户密码访问服务器, ...
java最长同值路径_687.最长同路径值
题目描述给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值. 这条路径可以经过也可以不经过根节点. 注意:两个节点之间的路径长度由它们之间的边数表示. 示例输入: 5 / \ 4 5 ...
算法-------矩阵中的最长递增路径（Java版本）
题目给定一个整数矩阵,找出最长递增路径的长度.对于每个单元格,你可以往上,下,左,右四个方向移动. 你不能在对角线方向上移动或移动到边界外(即不允许环绕).示例 1:输入: nums = [[9,9 ...

388. 文件的最长绝对路径

388. 文件的最长绝对路径相关推荐

最新文章

热门文章