会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
moyu1011
博客园
首页
新随笔
联系
订阅
管理
2022年9月1日
力扣165.比较版本号
摘要: 比较版本号 想到的解1 用小数点做字符串切割,转为对数组中字符串数字的比较。 时间复杂度:O(max(m,n)),m和n分别为切割后两个字符数组的长度。 空间复杂度:O(m+n)。 解2 双指针 两个指针各自向前遍历,当遍历到小数点时,暂停,计算小数点前版本的大小,进行比较; 如果相等,两个指针继续
阅读全文
posted @ 2022-09-01 00:19 OraCat
阅读(7)
评论(0)
推荐(0)
编辑
公告