165. Compare Version Numbers

最新推荐文章于 2024-06-04 07:48:41 发布
原创 最新推荐文章于 2024-06-04 07:48:41 发布 · 257 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用递归方法来比较两个软件版本号大小的算法实现。通过查找每个版本号中的点分隔符来逐段比较数字部分，最终确定两个版本的大小关系。

可能字符串中没有‘.'，或者有多个‘.'，所以用递归的方法更加好

class Solution {
public:
    int compareVersion(string version1, string version2) {
        if(version1 == version2)
            return 0;
            
        int pos1 = version1.find_first_of('.');
        int pos2 = version2.find_first_of('.');
        
        pos1 = pos1 == string::npos?version1.size():pos1;
        pos2 = pos2 == string::npos?version2.size():pos2;
        
        int l1 = atoi(version1.substr(0,pos1).c_str());
        int l2 = atoi(version2.substr(0,pos2).c_str());
        
        pos1 = pos1 == version1.size()?pos1:++pos1;
        pos2 = pos2 == version2.size()?pos2:++pos2;
        if(l1 != l2)
            return l1 > l2?1:-1;
        return compareVersion(version1.substr(pos1),version2.substr(pos2));
    }
};



Leetcode 165. Compare Version Numbers--比较版本号大小（不是简单的比较字符串大小）
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
06-13 1049
Compare two version numbersversion1andversion2. Ifversion1>version2return1;ifversion1<version2return-1;otherwise return0. You may assume that the version strings are non-empty an...
[LeetCode]--165. Compare Version Numbers
杜鲁门的博客
10-06 1031
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 and conta
165.CompareVersionNumbers
dashi7657381的博客
04-09 163
Input:version1= "0.1",version2= "1.1"Output:-1 Input:version1= "7.5.2.4",version2= "7.5.3"Output:-1 public int compareVersion(String version1, String version2) { ...
165. Compare Version Numbers**
珍妮的选择的博客
02-20 246
165. Compare Version Numbers** https://leetcode.com/problems/compare-version-numbers/ 题目描述 Compare two version numbers version1 and version2. If version1 > version2 return 1; if version1 < versi...
leetcode 165. Compare Version Numbers
coderlong的博客
05-17 363
Compare two version numbers version1 and version2. If version1 &amp;gt; version2 return1; if version1 &amp;lt; version2 return-1;otherwise return 0. You may assume that the version strings are non-empty and...
【LeetCode】165. Compare Version Numbers 解题报告
crazy_jack
05-17 6601
转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51429823Subject 出处：https://leetcode.com/problems/compare-version-numbers/ Compare two version numbers version1 and version2. If version1
LeetCode165. Compare Version Numbers
_今已亭亭如盖矣
01-14 598
题目链接： https://leetcode.com/problems/compare-version-numbers/ 题目描述：给出版本字符串，比较版本。Here is an example of version numbers ordering: 0.1 < 1.1 < 1.2 < 13.37题目分析：在遇到点之前的字符串如果转换成int型能比较出大小直接返回，如果相等，那么比较下一个点
[leetcode] 165. Compare Version Numbers @ python
闲庭信步
03-26 170
原题 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 ...
Leetcode 165. Compare Version Numbers
小白菜又菜
10-01 245
【代码】Leetcode 165. Compare Version Numbers。
LeetCode //C - 165. Compare Version Numbers
Made in Code
06-04 1160
【代码】LeetCode //C - 165. Compare Version Numbers。
js-leetcode题解之165-compare-version-numbers.js
11-07
题解165-compare-version-numbers.js展示了如何用JavaScript处理版本号字符串的比较问题，它不仅考察了字符串和数组的操作能力，还考察了对循环和条件语句的运用。此题为考察基本编程技能和对细节处理的题目，是...
python-leetcode题解之165-Compare-Version-Numbers.py
09-10
本篇内容将专注于对LeetCode网站上编号为165的算法题目的Python解决方案进行详解。这个问题是“比较两个版本号”，在软件开发过程中，版本控制是一个经常遇到的问题，因此这个问题不仅具有理论意义，而且具有实际...
126. Word Ladder II
varcom的博客
09-15 486
BFS＋DFS class Solution { public: map> buildTree( string beginWord, string endWord,
91. Decode Ways
varcom的博客
09-15 336
没有前导0的情况，如果有连续两个0，则没有组合 int dp[100000]; class Solution { public: int numDecodings(string s) { int n=s.size(); if(n==0||s[0]=='0') return 0; dp[1]=1; dp
87. Scramble String
varcom的博客
09-15 334
字符串分解成两颗子树，子树的长度任意，所有可以用递归 class Solution { public: bool isScramble(string s1, string s2) { int n=s1.size(); int m=s2.size(); int i; if(n!=m) retu
385. Mini Parser
varcom的博客
08-21 333
递归实现，判断字符串结束最好用i class Solution { public: NestedInteger deserialize(string s) { bool level=false; int len=s.size(); if(s[0]=='[') { level=true;
214. Shortest Palindrome
varcom的博客
09-20 330
manacher 算法，寻找s[0..k]为回文串的最长回文串 class Solution { public: string shortestPalindrome(string s) { string tmp="$#"; int n=s.size(); int i; for(i=0;i<n;i++) {
17. Letter Combinations of a Phone Number
varcom的博客
09-11 307
递归 class Solution { public: void GetLetter(vector& letters,string letter,vector& mp,string& digits,int sta) { int n=digits.size(); int i,j; if(sta<n&&(digits[sta]==1||
package com.thealgorithms.maths; import java.util.Arrays; public final class AbsoluteMin { private AbsoluteMin() { } /** * Compares the numbers given as arguments to get the absolute min value. * * @param numbers The numbers to compare * @return The absolute min value */ public static int getMinValue(int... numbers) { if (numbers.length == 0) { throw new IllegalArgumentException("Numbers array cannot be empty"); } var absMinWrapper = new Object() { int value = numbers[0]; }; Arrays.stream(numbers).skip(1).filter(number -> Math.abs(number) <= Math.abs(absMinWrapper.value)).forEach(number -> absMinWrapper.value = Math.min(absMinWrapper.value, number)); return absMinWrapper.value; } }
最新发布
09-30
if (numbers == null || numbers.isEmpty()) { throw new IllegalArgumentException("Input list cannot be null or empty"); } double minAbs = Math.abs(numbers.get(0)); double result = numbers.get(0); ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值