python2和python3的 leetcoed刷题效率对比

最新推荐文章于 2024-06-16 12:21:53 发布

爱跑步的george

最新推荐文章于 2024-06-16 12:21:53 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python leetcode

本文链接：https://blog.youkuaiyun.com/weixin_38246633/article/details/89351879

leetcode 同时被 2 个专栏收录

30 篇文章

订阅专栏

Python

28 篇文章

订阅专栏

本文探讨了Python2到Python3的代码迁移过程中遇到的效率问题，通过一个具体示例——字符串计数的动态规划算法，展示了不同版本间的数据类型处理差异。代码在Python2下运行正常，但在Python3中遭遇挑战，引发对两代Python语言内部实现及外部环境变化的深入思考。

474. 一和零
下面这段代码在python2中可以通过，但是在python3中没有通过，所以python2和python3的效率差别在哪里呢？

class Solution(object):
    def findMaxForm(self, strs, m, n):
        prev, curr = [[0]*(n+1) for _ in range(m+1)], [[0]*(n+1) for _ in range(m+1)]
        for i in range(1, len(strs)+1):
            zeroes, ones = strs[i-1].count('0'), strs[i-1].count('1')
            for j in range(m+1):
                for k in range(n+1):
                    curr[j][k] = 0
                    if j >= zeroes and k >= ones:
                        curr[j][k] = max(prev[j][k], 1+prev[j-zeroes][k-ones])
                    else:
                        curr[j][k] = prev[j][k]
            prev, curr = curr, prev
        return prev[m][n]