【LeetCode】【字符串】题号:*165. 比较版本号
every blog every motto: You will never know unless you try
0. 前言
冲冲冲
1. 字符串
1.1 题目
1.2 代码
class Solution:def compareVersion(self, version1: str, version2: str) -> int:ver1_list = version1.split('.')ver2_list = version2.split('.')if len(ver1_list) > len(ver2_list):ver2_list += (len(ver1_list) - len(ver2_list)) * ['0']else:ver1_list += (len(ver2_list) - len(ver1_list)) * ['0']for index in range(len(ver1_list)): # 遍历每个修订版temp1 = ''temp2 = ''c_index1 = 0c_index2 = 0# -----------------------------------------------------------------# 遍历当前的修订版,去掉前面的0for i in ver1_list[index]:if i != '0' and c_index1 < len(ver1_list[index]) - 1:temp1 = ver1_list[index][c_index1:]breakelif c_index1 == len(ver1_list[index]) - 1:temp1 = ver1_list[index][-1] # 最后一个else:c_index1 += 1for i in ver2_list[index]:if i != '0' and c_index2 < len(ver2_list[index]) - 1:temp2 = ver2_list[index][c_index2:]breakelif c_index2 == len(ver2_list[index]) - 1:temp2 = ver2_list[index][-1]else:c_index2 += 1# -----------------------------------------------------------------temp1_num = int(temp1)temp2_num = int(temp2)if temp1_num > temp2_num:return 1elif temp1_num < temp2_num:return -1else:if index != len(ver1_list) - 1:continueelse:return 0
1.3 结果
【LeetCode】【字符串】题号:*165. 比较版本号相关推荐
- LeetCode刷题实战179:最大数
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战174:地下城游戏
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战168:Excel表列名称
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- Leetcode热题 二分法的主要应用(2)-夹逼准则
持续刷题第13天 ! 今天我们继续刷Leetcode 热题 HOT 100,日复一日,相信自己,一定会有进步.如果一个人刷题太孤独了,欢迎加群每日一题算法群,让我们大家一起监督,一起成长. 此外我还建 ...
- C#LeetCode刷题-字符串
字符串篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...
- LeetCode算法题2:求字符串b在字符串a中的起始下标
文章目录 前言 一.题目描述 二.思路 1.朴素匹配 1.1Java直接实现 2.kmp模式匹配 总结 前言 本系列文章为leetCode刷题笔记,仅供参考. 一.题目描述 若字符串 a 包含字符串 ...
- C#LeetCode刷题之#205-同构字符串(Isomorphic Strings)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3770 访问. 给定两个字符串 s 和 t,判断它们是否是同构的. ...
- LeetCode高频题29. 两数相除:不用加减乘除号,求加法,减法,乘法,除法
LeetCode高频题29. 两数相除 提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目 互联网大厂们在公司养了一大批ACM竞赛 ...
- leetcode刷题目录总结
题目 题目 技巧 相似的题目 其他 1. 无序数组中找出目标为target的两个数 先定义下一个数,然后找两位的数是否存在 高频, 大厂刷题班, 第27节 2.逆序链表两数相加 链表.各位加法 高频, ...
- LeetCode算法题整理(200题左右)
目录 前言 一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序 二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯 三.二分查找 ...
最新文章
- 不同包下,相同数据结构的两个类进行转换
- SpringSecruity整合Oauth2 详解(一)
- java 词频_java程序:统计单词词频,
- Linux系统之TroubleShooting(启动故障排除)
- 与时间相关的java源码_Java 调整日期和时间
- 山哥新作:架构师必备技能之业务分析
- 详述 Discord Desktop app RCE 挖洞经过,最后得$5000 + $300 (含 PoC 视频)
- 最小生成树----kruskal算法代码
- Intellij IDEA 14.x 菜单项中Compile、Make和Build的区别
- 微信小程序 布局对齐属性
- 共享硬盘没有权限访问计算机,Win7系统打开磁盘共享说“没有访问权限
- [JS]Tue Feb 01 2022 00:00:00 GMT+0800 (中国标准时间) 日期格式化
- ftw遍历目录树 getcwd取得当前的工作目录
- Mybatis注解开发笔记
- Spring-framework 5.1.8 中文版文档(Google翻译)- 001
- 搭建SPA项目SPA项目中使用路由嵌套路由
- 新版盲盒商城V4.0完整系统源码+亲测可用
- 基于openssl的计算机安全学demo(包含Diffie-Hellman,HAMC,AES的简单应用)
- c# 读取Excel,并批量插入到数据库
- SCI期刊的检索及其影响因子
热门文章
- file* linux,Linux基础——file命令与magic file
- 苹果电脑您没有权限来打开应用程序_苹果电脑换“芯”,全网最快的Apple Silicon M1 MacBook Air发售...
- activiti表单设计器_可拖拽的表单设计布局器-echarts-vue-jquery-可视化图表
- 创建者模式 --- 单例模式
- 怎么用计算机算全勤奖,全勤奖计算与发放细则
- ElementUI:导航nav设置路由模式后,切换路由导航样式不变话
- Go语言:生成随机数
- Python:学习笔记
- 图解递归调用过程(Python)
- 论文笔记_S2D.16-2016-3DV-利用全卷积残差网络进行深度预测