leetcode 388. Longest Absolute File Path | 388. 文件的最长绝对路径（栈+DFS）

题目

https://leetcode.com/problems/longest-absolute-file-path/

题解

没有思路的时候，看 Related Topics，知道这题在考察什么了，顺着这个方向想就好了。

顺便贴一下草稿：

class Solution {public int lengthLongestPath(String input) {String[] list = input.split("\\n");Stack<Integer> stack = new Stack<>(); // 栈中记录累计长度int maxLen = 0;for (String s : list) {int d = getDepth(s); // 获取当前目录的depthwhile (d < stack.size()) { // 不断出栈，直到当前目录被可以包含在栈顶元素中stack.pop();}if (s.contains(".")) { // filemaxLen = Math.max((stack.isEmpty() ? -1 : stack.peek()) + s.length() - d + 1, maxLen); // -1是由于根目录没有前导/，+1是计算包含前导/的长度} else { // dirstack.push((stack.isEmpty() ? -1 : stack.peek()) + s.length() - d + 1);}}return maxLen;}public int getDepth(String s) {int d = 0;while (s.startsWith("\t")) {d++;s = s.substring(1);}return d;}
}

leetcode 388. Longest Absolute File Path | 388. 文件的最长绝对路径（栈+DFS）相关推荐

Leet Code OJ 388. Longest Absolute File Path [Difficulty: Medium]
题目 Suppose we abstract our file system by a string in the following manner: The string "dir\n\t ...
[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 ...
LeetCode Longest Absolute File Path(栈和前缀和解法)
问题:给出一个字符串表示的文件目录信息,使用\n\t...来表示层次关系.要求最长的绝对文件路径长度思路: 方法一使用栈,当栈为空时,将文件信息直接放入栈中,如果当前文件的层次比栈顶的层次深则直接入 ...
springboot打成jar后获取resources下文件失败， cannot be resolved to absolute file path because it does not resid
读取resources下的文件quotaShow.jasper 本地开发环境能正常下载: ClassPathResource resource = new ClassPathResource(&quo ...
LeetCode 388. 文件的最长绝对路径（不用栈，前缀和）
1. 题目假设我们以下述方式将我们的文件系统抽象成一个字符串: 字符串 "dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" 表示: dirsubd ...
导出报错cannot be resolved to absolute file path because it does not reside in the file system
SpringBoot项目打包部署,读取jar里面的文件报错500,异常日志关键提示 cannot be resolved to absolute file path because it does n ...
问题备忘: class path resource [xx] cannot be resolved to absolute file path because it does not reside
问题描述测试服务的版本是Spring Cloud Dalston.SR5 在Spring Boot中配置https时,代码如下: @Bean@ConditionalOnExpression(&quo ...
388. 文件的最长绝对路径
链接:388. 文件的最长绝对路径题解: class Solution {public:vector<string> split(string src, string delimeter ...

leetcode 388. Longest Absolute File Path | 388. 文件的最长绝对路径（栈+DFS）

题目

题解

leetcode 388. Longest Absolute File Path | 388. 文件的最长绝对路径（栈+DFS）相关推荐

最新文章

热门文章