docs: 每日一题：LeetCode388

niumoo · niumoo · commit b2b647ecaa15 · 2022-04-20T20:44:03.000+08:00
diff --git a/leetcode/pom.xml b/leetcode/pom.xml
@@ -0,0 +1,19 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns="http://maven.apache.org/POM/4.0.0"
+         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+    <parent>
+        <artifactId>parent-modules</artifactId>
+        <groupId>com.wdbyte</groupId>
+        <version>1.0.0-SNAPSHOT</version>
+    </parent>
+    <modelVersion>4.0.0</modelVersion>
+
+    <artifactId>leetcode</artifactId>
+
+    <properties>
+        <maven.compiler.source>8</maven.compiler.source>
+        <maven.compiler.target>8</maven.compiler.target>
+    </properties>
+
+</project>
diff --git a/leetcode/src/main/java/com/wdbyte/leetcode/LeetCode388.java b/leetcode/src/main/java/com/wdbyte/leetcode/LeetCode388.java
@@ -0,0 +1,92 @@
+package com.wdbyte.leetcode;
+
+import java.util.Stack;
+
+/**
+ * 388. 文件的最长绝对路径
+ * https://leetcode-cn.com/problems/longest-absolute-file-path/
+ *
+ * @author niulang
+ * @date 2022/04/20
+ */
+public class LeetCode388 {
+    public static void main(String[] args) {
+        LeetCode388 leetCode388 = new LeetCode388();
+        //int path = leetCode388.lengthLongestPath2("dir\n        file.txt");
+        int path = leetCode388.lengthLongestPath2("dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext");
+        System.out.println(path);
+    }
+
+    public int lengthLongestPath(String input) {
+        String[] array = input.split("\n");
+        Stack<String> stack = new Stack();
+        int lastTCount = 0;
+        int maxSize = 0;
+        for (String path : array) {
+            int tCount = 0;
+            while (path.contains("\t")) {
+                tCount++;
+                path = path.substring(path.indexOf("\t") + 1);
+            }
+            if (tCount > lastTCount) {
+                stack.push(path);
+            } else {
+                for (int i = 0; i <= (lastTCount - tCount); i++) {
+                    if (!stack.isEmpty()) {
+                        stack.pop();
+                    }
+                }
+                stack.push(path);
+            }
+            lastTCount = tCount;
+            if (path.contains(".")) {
+                int size = 0;
+                for (String s : stack) {
+                    size += s.length();
+                }
+                size = size + stack.size() - 1;
+                if (size > maxSize) {
+                    maxSize = size;
+                }
+            }
+        }
+        return maxSize;
+    }
+
+    public int lengthLongestPath2(String input) {
+        String[] array = input.split("\n");
+        Stack<Integer> stack = new Stack();
+        int lastTCount = 0;
+        int maxSize = 0;
+        for (String path : array) {
+            int tCount = 0;
+            while (path.contains("\t")) {
+                tCount++;
+                path = path.substring(path.indexOf("\t") + 1);
+            }
+            if (tCount > lastTCount) {
+                stack.push(path.length());
+            } else {
+                for (int i = 0; i <= (lastTCount - tCount); i++) {
+                    if (!stack.isEmpty()) {
+                        stack.pop();
+                    }
+                }
+                stack.push(path.length());
+            }
+            lastTCount = tCount;
+            if (path.contains(".")) {
+                int size = 0;
+                for (Integer s : stack) {
+                    size += s;
+                }
+                size = size + stack.size() - 1;
+                if (size > maxSize) {
+                    maxSize = size;
+                }
+            }
+        }
+        return maxSize;
+    }
+
+}
diff --git a/pom.xml b/pom.xml
@@ -10,6 +10,9 @@
     <modules>
         <module>core-java-modules</module>
         <module>core-java-rate-limiter</module>
+        <module>junit5-jupiter-starter</module>
+        <module>apache-httpclient</module>
+        <module>leetcode</module>
     </modules>
     <name>parent-modules</name>
     <description>Parent for all java modules</description>
