coderacademyonline
diff --git a/‎.idea/workspace.xml
Lines changed: 85 additions & 58 deletions b/‎.idea/workspace.xml
Lines changed: 85 additions & 58 deletions
diff --git a/‎java-leetcode/src/leetcode/stack/LeetCode71.java
Lines changed: 67 additions & 0 deletions b/‎java-leetcode/src/leetcode/stack/LeetCode71.java
Lines changed: 67 additions & 0 deletions
diff --git a/‎out/production/java-core/java1/algorithm/bisearch/TwoSum.class
1.75 KB b/‎out/production/java-core/java1/algorithm/bisearch/TwoSum.class
1.75 KB
diff --git a/‎out/production/java-core/java1/core/list/Person.class
865 Bytes b/‎out/production/java-core/java1/core/list/Person.class
865 Bytes
diff --git a/‎out/production/java-core/java1/core/list/TestForEach.class
3.15 KB b/‎out/production/java-core/java1/core/list/TestForEach.class
3.15 KB
diff --git a/‎out/production/java-core/java1/core/newfeature/Test.class
37.9 KB b/‎out/production/java-core/java1/core/newfeature/Test.class
37.9 KB
diff --git a/‎out/production/java-leetcode/leetcode/array/NumberReverse.class
2.4 KB b/‎out/production/java-leetcode/leetcode/array/NumberReverse.class
2.4 KB
diff --git a/‎out/production/java-leetcode/leetcode/array/RemoveDuplicates.class
1.2 KB b/‎out/production/java-leetcode/leetcode/array/RemoveDuplicates.class
1.2 KB
diff --git a/‎out/production/java-leetcode/leetcode/array/RemoveElement.class
1.28 KB b/‎out/production/java-leetcode/leetcode/array/RemoveElement.class
1.28 KB
diff --git a/‎out/production/java-leetcode/leetcode/array/ThreeNumSum.class
3.67 KB b/‎out/production/java-leetcode/leetcode/array/ThreeNumSum.class
3.67 KB
diff --git a/‎out/production/java-leetcode/leetcode/array/TwoSum.class
2.69 KB b/‎out/production/java-leetcode/leetcode/array/TwoSum.class
2.69 KB
diff --git a/‎out/production/java-leetcode/leetcode/collection/Anagram.class
3.17 KB b/‎out/production/java-leetcode/leetcode/collection/Anagram.class
3.17 KB
diff --git a/‎out/production/java-leetcode/leetcode/dynamicplanning/MostGold.class
586 Bytes b/‎out/production/java-leetcode/leetcode/dynamicplanning/MostGold.class
586 Bytes
diff --git a/‎out/production/java-leetcode/leetcode/ispalindrome/IsPalindrome.class
1012 Bytes b/‎out/production/java-leetcode/leetcode/ispalindrome/IsPalindrome.class
1012 Bytes
diff --git a/‎out/production/java-leetcode/leetcode/isvalidbrackets/IsValidBrackets$Stack.class
1.11 KB b/‎out/production/java-leetcode/leetcode/isvalidbrackets/IsValidBrackets$Stack.class
1.11 KB
diff --git a/‎out/production/java-leetcode/leetcode/isvalidbrackets/IsValidBrackets.class
2.07 KB b/‎out/production/java-leetcode/leetcode/isvalidbrackets/IsValidBrackets.class
2.07 KB
diff --git a/‎out/production/java-leetcode/leetcode/link/ExistLoop.class
923 Bytes b/‎out/production/java-leetcode/leetcode/link/ExistLoop.class
923 Bytes
diff --git a/‎out/production/java-leetcode/leetcode/link/FindKthTail.class
1.52 KB b/‎out/production/java-leetcode/leetcode/link/FindKthTail.class
1.52 KB
diff --git a/‎out/production/java-leetcode/leetcode/link/ListNode.class
346 Bytes b/‎out/production/java-leetcode/leetcode/link/ListNode.class
346 Bytes
diff --git a/‎out/production/java-leetcode/leetcode/link/TwoLinkSum.class
3.83 KB b/‎out/production/java-leetcode/leetcode/link/TwoLinkSum.class
3.83 KB
diff --git a/‎out/production/java-leetcode/leetcode/longestcommonprefix/LongestCommonPrefix.class
1.86 KB b/‎out/production/java-leetcode/leetcode/longestcommonprefix/LongestCommonPrefix.class
1.86 KB
diff --git a/‎out/production/java-leetcode/leetcode/mergetwolinks/ListNode.class
364 Bytes b/‎out/production/java-leetcode/leetcode/mergetwolinks/ListNode.class
364 Bytes
diff --git a/‎out/production/java-leetcode/leetcode/mergetwolinks/MergeTwoLinks.class
3.12 KB b/‎out/production/java-leetcode/leetcode/mergetwolinks/MergeTwoLinks.class
3.12 KB
diff --git a/‎out/production/java-leetcode/leetcode/num/BaoShu.class
1.78 KB b/‎out/production/java-leetcode/leetcode/num/BaoShu.class
1.78 KB
diff --git a/‎out/production/java-leetcode/leetcode/num/DoubleNumOperation.class
4.23 KB b/‎out/production/java-leetcode/leetcode/num/DoubleNumOperation.class
4.23 KB
diff --git a/‎out/production/java-leetcode/leetcode/num/RectangleArea.class
1.58 KB b/‎out/production/java-leetcode/leetcode/num/RectangleArea.class
1.58 KB
diff --git a/‎out/production/java-leetcode/leetcode/num/RoundingMode.class
1.74 KB b/‎out/production/java-leetcode/leetcode/num/RoundingMode.class
1.74 KB
diff --git a/‎out/production/java-leetcode/leetcode/romantoInt/RomanToInt.class
2.3 KB b/‎out/production/java-leetcode/leetcode/romantoInt/RomanToInt.class
2.3 KB
diff --git a/‎out/production/java-leetcode/leetcode/stack/LeetCode844.class
2.27 KB b/‎out/production/java-leetcode/leetcode/stack/LeetCode844.class
2.27 KB
diff --git a/‎out/production/java-leetcode/leetcode/stack/MinStack.class
1.38 KB b/‎out/production/java-leetcode/leetcode/stack/MinStack.class
1.38 KB
diff --git a/‎out/production/java-leetcode/leetcode/stack/NextGreaterElement.class
1.87 KB b/‎out/production/java-leetcode/leetcode/stack/NextGreaterElement.class
1.87 KB
diff --git a/‎out/production/java-leetcode/leetcode/stack/QueueForStack.class
1.7 KB b/‎out/production/java-leetcode/leetcode/stack/QueueForStack.class
1.7 KB
diff --git a/‎out/production/java-leetcode/leetcode/stack/StackForQueue.class
1.78 KB b/‎out/production/java-leetcode/leetcode/stack/StackForQueue.class
1.78 KB
diff --git a/‎out/production/java-leetcode/leetcode/str/BigNumberPlus.class
2.29 KB b/‎out/production/java-leetcode/leetcode/str/BigNumberPlus.class
2.29 KB
diff --git a/‎out/production/java-leetcode/leetcode/str/BigStack.class
1.05 KB b/‎out/production/java-leetcode/leetcode/str/BigStack.class
1.05 KB
diff --git a/‎out/production/java-leetcode/leetcode/str/GenerateParenthesis.class
1.3 KB b/‎out/production/java-leetcode/leetcode/str/GenerateParenthesis.class
1.3 KB
diff --git a/‎out/production/java-leetcode/leetcode/str/RemoveKDigits$Stack.class
1.23 KB b/‎out/production/java-leetcode/leetcode/str/RemoveKDigits$Stack.class
1.23 KB
diff --git a/‎out/production/java-leetcode/leetcode/str/RemoveKDigits.class
2.19 KB b/‎out/production/java-leetcode/leetcode/str/RemoveKDigits.class
2.19 KB
diff --git a/‎out/production/java-leetcode/leetcode/str/SearchInsert.class
1.4 KB b/‎out/production/java-leetcode/leetcode/str/SearchInsert.class
1.4 KB
diff --git a/‎out/production/java-leetcode/leetcode/str/StrStr.class
1.6 KB b/‎out/production/java-leetcode/leetcode/str/StrStr.class
1.6 KB
@@ -0,0 +1,67 @@
+package leetcode.stack;
+
+import java.util.ArrayList;
+import java.util.List;
+import java.util.Stack;
+
+/**
+ * <p>
+ *     以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。
+       在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分
+       请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。
+
+         输入："/a/./b/../../c/"
+         输出："/c"
+
+         输入："/a/../../b/../c//.//"
+         输出："/c"
+ * </p>
+ *
+ * @author jwzhao
+ * @version 1.0
+ * @date 2019/3/19 09:48
+ */
+public class LeetCode71 {
+
+    public static void main(String[] args) {
+        LeetCode71 leetCode71 = new LeetCode71();
+        String path = "/a//b////c/d//././/..";
+        System.out.println(leetCode71.simplifyPath(path));
+    }
+
+    public String simplifyPath(String path) {
+        if (path == null || "".equals(path)){
+            return "";
+        }
+        Stack<String> stack = new Stack<>();
+        // 以/ 拆分字符串
+        String[] paths = path.split("/");
+
+        // paths = ["a",".","b","..","..","c"]
+        for (int i=0;i<paths.length;i++){
+            String p = paths[i];
+            if ("".equals(p) || ".".equals(p)){
+                continue;
+            }
+            if ("..".equals(p)){
+                if (!stack.empty()){
+                    stack.pop();
+                }
+            }else{
+                stack.push(p);
+            }
+        }
+        List<String> list = new ArrayList<>();
+        while (!stack.empty()){
+            list.add(stack.pop());
+        }
+        StringBuffer buffer = new StringBuffer("/");
+        for (int i=list.size()-1;i>=0;i--){
+            buffer.append(list.get(i));
+            if (i>0){
+                buffer.append("/");
+            }
+        }
+        return buffer.toString();
+    }
+}