題目

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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。