Compare Version Numbers LC解題記錄

wanglu1209 發布于2019-08-19 10:45 / 729人閱讀

摘要：題目內容比較不同的版本號，并根據大小返回，或。并提醒版本意思是第二代的第五次升級，反正不是數字上的的意思。代碼拆分兩個字符串這里用最大的長度作為循環范圍因為循環范圍是最大長度，所以缺的位置補復雜度分析，和分別是兩個字符串的長度。

題目內容

比較不同的版本號，并根據大小返回-1，1或0。并提醒2.5版本意思是第二代的第五次升級，反正不是數字上的2.5的意思。

解決思路

直觀的想法是，找到比較兩個字符串（版本號）的方法，舉個例子，1.1.2和1.2.3的比較，那么先比較第一位，兩個1相等。那么就再看第二位，1<2，得出結果。
根據這個思路，先把字符串拆分成字符串數組，然后逐個比較即可。

代碼

public class Solution {
    public int compareVersion(String version1, String version2) {
        //拆分兩個字符串
        String[] v1 = version1.split(".");
        String[] v2 = version2.split(".");
        int l1 = v1.length, l2 = v2.length;
        int len = Math.max(l1,l2);
        //這里用最大的長度作為循環范圍
        for(int i = 0; i < len; i++){
            //因為循環范圍是最大長度，所以缺的位置補0
            int cur1 = i < l1 ? Integer.valueOf(v1[i]) : 0;
            int cur2 = i < l2 ? Integer.valueOf(v2[i]) : 0;
            if(cur1 < cur2) return -1;
            else if(cur1 > cur2) return 1;
        }
        return 0;
    }
}

復雜度分析

O(m+n)，m和n分別是兩個字符串的長度。

云服務器 GPU云服務器 Numbers 解題思路 compare Beyond Compare下載

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/76391.html

Strobogrammatic Number 系列 LC解題記錄（未完成）

摘要：所以這題先建立一個對應的，然后掃一遍字符串就可以了。復雜度分析第二題題目內容解決思路一看關鍵詞，通常都是，深搜一遍，挖地三尺，雁過拔毛。復雜度分析第三題題目內容解決思路復雜度分析該系列共三道題，Company Tag只有一個Google，那就必須要做了。第一題題目內容 A strobogrammatic number is a number that looks the same ...

王晗 2019-08-14 14:23 評論0 收藏0
Next Permutation LC解題記錄

摘要：解決思路有一首歌名是下一個天亮，不過和這道題沒什么關系。根據這兩個例子猜測，需要兩個輔助的方法，一個是交換，另一個是逆序。所以第一步的思路就是從后往前找，找一對兒符合要求的相鄰數字。這道題的關鍵在于，找到規律，數學上的規律。題目內容給出一個數組，重新排列，返回『下一個排列，題目的描述中還給出了幾個例子。解決思路有一首歌名是下一個天亮，不過和這道題沒什么關系。還有一類題是已有一堆...

dockerclub 2019-08-14 14:21 評論0 收藏0
Binary Tree Upside Down LC解題記錄

摘要：題目內容因為這道題被鎖住了，在寫這篇文章時還有天就要過期了，把原題也貼上來。題目要求，樹的結構是每個當右邊子節點的，它肯定有個，就是它的根節點肯定有個左邊子節點，也就是說它是二胎。遞歸設置終止條件，在空節點或最左邊的葉子處終止。題目內容 Given a binary tree where all the right nodes are either leaf nodes with a...

Shonim 2019-08-14 14:21 評論0 收藏0
[Leetcode] Compare Version Numbers 比較版本號

摘要：注意因為方法輸入的是一個正則表達式所以不能直接用，而是要用，而的要轉義，所有要用代碼按照進行分割比對相應的子串如果某個版本號更長，判斷其多余部分是否是，如果不是，則較長的較大，否則是一樣的。 Compare Version Numbers Compare two version numbers version1 and version2. If version1 > version2...

FrozenMap 2019-08-14 12:37 評論0 收藏0
[LeetCode] Compare Version Numbers

Problem Compare two version numbers version1 and version2.If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0. You may assume that the version strings are non-empty an...

Alex 2019-08-15 15:51 評論0 收藏0