zoukankan      html  css  js  c++  java
  • Python版本比较

    题目:

    比较两个版本号 version1 和 version2。
    如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。

    你可以假设版本字符串非空,并且只包含数字和 . 字符。

     . 字符不代表小数点,而是用于分隔数字序列。

    例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。

    你可以假设版本号的每一级的默认修订版号为 0。例如,版本号 3.4 的第一级(大版本)和第二级(小版本)修订号分别为 3 和 4。其第三级和第四级修订号均为 0。
     

    示例 1:

    输入: version1 = "0.1", version2 = "1.1"
    输出: -1
    示例 2:

    输入: version1 = "1.0.1", version2 = "1"
    输出: 1
    示例 3:

    输入: version1 = "7.5.2.4", version2 = "7.5.3"
    输出: -1
    示例 4:

    输入:version1 = "1.01", version2 = "1.001"
    输出:0
    解释:忽略前导零,“01” 和 “001” 表示相同的数字 “1”。
    示例 5:

    输入:version1 = "1.0", version2 = "1.0.0"
    输出:0
    解释:version1 没有第三级修订号,这意味着它的第三级修订号默认为 “0”。
     

    提示:

    版本字符串由以点 (.) 分隔的数字字符串组成。这个数字字符串可能有前导零。
    版本字符串不以点开始或结束,并且其中不会有两个连续的点。

    解析:

    这个题目虽然看起来非常简单,第一思路是将版本号分割,分割以后进行循环两个列表,循环以后,在进行比较,但是实际去执行写的时候没有那么简单,而且时间复杂度也是非常不nice,考的基础,但是又不失华丽,代码如下

  • 相关阅读:
    Path Sum II
    Convert Sorted Array to Binary Search Tree
    Construct Binary Tree from Inorder and Postorder Traversal
    Construct Binary Tree from Preorder and Inorder Traversal
    Maximum Depth of Binary Tree
    Binary Tree Zigzag Level Order Traversal
    Binary Tree Level Order Traversal
    Same Tree
    Validate Binary Search Tree
    Binary Tree Inorder Traversal
  • 原文地址:https://www.cnblogs.com/wmm007/p/12035333.html
Copyright © 2011-2022 走看看