鱼C论坛

 找回密码
 立即注册
查看: 2522|回复: 27

[技术交流] 9.加一

[复制链接]
发表于 2020-3-12 13:56:54 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 _2_ 于 2020-3-12 18:58 编辑
class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
    """
    66,加一
    https://leetcode-cn.com/problems/plus-one/
    """
        n = []
        while 1:
                n.append(str(digits.pop(0)))
                if len(digits) == 0:
                        break
        return [eval(i) for i in iter(str(int("".join(n)) + 1))]

说实话真的不咋地......

以后尽量少用列表推导式和循环,怕力扣吃不消
360截图20200312133915903.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-3-12 13:57:26 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 14:04:33 | 显示全部楼层
本帖最后由 一个账号 于 2020-3-12 14:09 编辑

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        return [int(i) for i in list(str(int("".join([str(i) for i in digits]))+1))]
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-12 14:07:53 | 显示全部楼层


你看看你的内存消耗居然和我一样哈哈哈哈哈哈哈哈嗝
360截图20200312133915903.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-12 14:09:43 | 显示全部楼层
@zltzlt 你有这道题的题解吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 14:19:07 | 显示全部楼层
class Solution:
    def plusOne(self, nums: List[int]) -> List[int]:
        return [int(i) for i in str(int("".join(map(str, nums))) + 1)]
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 14:19:14 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 14:22:04 | 显示全部楼层


我们两个的执行速度和内存消耗在我这台机都一样诶
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 14:22:50 | 显示全部楼层

我说的是在我这台机
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-12 14:23:04 | 显示全部楼层

map() 我怎么忘记了怎么用了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 14:30:50 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-12 14:31:10 | 显示全部楼层
本帖最后由 _2_ 于 2020-3-12 14:32 编辑
一个账号 发表于 2020-3-12 14:22
我说的是在我这台机


@zltzlt 这事该力扣背锅:
>>> import time
>>> s = Solution()
>>> t = time.time()
>>> s.plusOne([4,3,2])
[4, 3, 3]
>>> print(time.time() - t)
32.31284832954407
>>> 

力扣告诉我的是 48ms
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 17:15:34 | 显示全部楼层
_2_ 发表于 2020-3-12 14:31
@zltzlt 这事该力扣背锅:

哈哈哈,力扣的执行速度太慢了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 18:28:52 | 显示全部楼层
本帖最后由 永恒的蓝色梦想 于 2020-3-12 18:29 编辑

这明明是66题啊……
class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        index=-1
        max=~len(digits)
        while index>max:
            if digits[index]!=9:
                digits[index]+=1
                return digits
            digits[index]=0
            index-=1
        digits.insert(0,1)
        return digits
昨天刚提交
#1 天前        通过        36 ms        13.4 MB        Python3
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 18:31:13 | 显示全部楼层
一个账号 发表于 2020-3-12 17:15
哈哈哈,力扣的执行速度太慢了

这个代码应该是本地执行的……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 18:32:27 | 显示全部楼层

你电脑真好
在我这运行就变成了
执行结果:
通过
显示详情
执行用时 :
56 ms
, 在所有 Python3 提交中击败了
8.80%
的用户
内存消耗 :
13.4 MB
, 在所有 Python3 提交中击败了
5.01%
的用户
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-12 18:54:20 From FishC Mobile | 显示全部楼层
永恒的蓝色梦想 发表于 2020-3-12 18:32
你电脑真好
在我这运行就变成了

开始怀疑你家电脑了 233
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-12 19:04:14 | 显示全部楼层
_2_ 发表于 2020-3-12 18:54
开始怀疑你家电脑了 233

3年了的6代移动i5,没救了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-13 17:22:04 | 显示全部楼层
把我也加进维护嘛
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-13 17:23:09 | 显示全部楼层

好,满足你
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-26 08:43

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表