ok

NoteXYX · NoteXYX · commit ce7ee4634c87 · 2020-08-08T11:18:11.000+08:00
diff --git a/src/com/leetcode/Main165.java b/src/com/leetcode/Main165.java
@@ -0,0 +1,23 @@
+package com.leetcode;
+
+/**
+ * 165. 比较版本号
+ * 比较两个版本号 version1 和 version2。
+ * 如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。
+ */
+public class Main165 {
+    public int compareVersion(String version1, String version2) {
+        String[] num1 = version1.split("\\.");
+        String[] num2 = version2.split("\\.");
+        int len1 = num1.length;
+        int len2 = num2.length;
+        for (int i = 0; i < Math.max(len1, len2); i++) {
+            int v1 = i < len1 ? Integer.parseInt(num1[i]) : 0;
+            int v2 = i < len2 ? Integer.parseInt(num2[i]) : 0;
+            if (v1 != v2) {
+                return v1 < v2 ? -1 : 1;
+            }
+        }
+        return 0;
+    }
+}
diff --git a/src/com/leetcode/Main543.java b/src/com/leetcode/Main543.java
@@ -0,0 +1,43 @@
+package com.leetcode;
+
+/**
+ * 543. 二叉树的直径
+ * 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
+ *
+ * 示例 :
+ * 给定二叉树
+ *
+ *           1
+ *          / \
+ *         2   3
+ *        / \
+ *       4   5
+ * 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。
+ */
+public class Main543 {
+    public static class TreeNode {
+        TreeNode left;
+        TreeNode right;
+        int val;
+        TreeNode(int val) {
+            this.val = val;
+        }
+    }
+    int res = 0;
+    public int diameterOfBinaryTree(TreeNode root) {
+        if (root == null) {
+            return 0;
+        }
+        subLen(root);
+        return res - 1;
+    }
+    public int subLen(TreeNode root) {
+        if (root == null) {
+            return 0;
+        }
+        int L = subLen(root.left);
+        int R = subLen(root.right);
+        res = Math.max(res, L+R+1);
+        return Math.max(L, R) + 1;
+    }
+}
