Leetcode Algorithm No.241 Different Ways to Add Parentheses - 学高手写代码

本文链接：https://blog.youkuaiyun.com/huxian370/article/details/48351555

这篇博客介绍了LeetCode算法题241的不同解决方案，包括使用Python 3.4的方法一和方法二，但这两个方法在运行时遇到AttributeError。此外，文章还强调了enumerate、正则表达式、operator模块和list操作在解决问题中的应用，以及eval函数用于计算字符串表达式的值。虽然方法三也失败了，但文章提供了多个关键知识点供学习者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以下方法来自 Leetcode Discuss

Python version is 3.4

方法一

''' 跟着高手写python '''
 
import re
 
def diffWaysToCompute(self, input):
    tokens = re.split('(\D)', input)
    '''
    map 的使用还不是很清楚，并且报错TypeError: object of type 'map' has no len()
    故不使用map, 直接让nums 中保持type 为 char, 用eval 进行运算
    '''
    #nums = map(int, tokens[::2])
    #nums = [int(i) for i in tokens[::2]]
    nums = tokens[::2]
    ''' nums = [2, 3, 4, 5] '''
    #ops = map({'+':operator.add, '-':operator.sub, '*':operator.mul}.get,tokens[1::2])
    ops = tokens[1::2]
    ''' ops = ['*', '-', '*'] '''
    def build(lo,hi):
        if lo == hi:
            return [nums[lo]]
        ''' 此处换为用eval 作计算 '''
        #return [ops[i](a,b)
        return [str(eval(a+ops[i]+b))
                for i in range(lo,hi)
                for a in build(lo,i)
                for b in build(i+1,hi)]
    return [int(num) for num in build(0,len(ops))]
'''
build 函数的思想类似于 nums = [int(i) for i in tokens[::2]]，在赋值的同时完成循环，
'''
#s="0"
s="2*3-4*5"
#s='2-1-1'
self = []
a=diffWaysToCompute(self,s)
'''
['-34', '-10', '-14', '-10', '10']
'''

纯净版

def diffWaysToCompute(self, input):
        tokens = re.split('(\D)', input)
        nums = tokens[::2]
        ''' nums = [2, 3, 4, 5] '''
        #ops = map({'+':operator.add, '-':operator.sub, '*':operator.mul}.get,tokens[1::2])
        ops = tokens[1::2]
        ''' ops = ['*', '-', '*'] '''
        def build(lo,hi):
            if lo == hi:
                return [nums[lo]]
            ''' 此处换为用eval 作计算 '''
            #return [ops[i](a,b)
            return [str(eval(a+ops[i]+b))
                    for i in range(lo,hi)
                    for a in build(lo,i)
                    for b in build(i+1,hi)]
        return [int(num) for num in build(0,len(ops))]

方法二

def diffWaysToCompute(self, input):
    return [eval(a+c+b)
            for i, c in enumerate(input) if c in '+-*'
            for a in self.diffWaysToCompute(input[:i])
            for b in self.diffWaysToCompute(input[i+1:])] or [int(input)]

测试数据：

s="2*3-4*5"

#s='2-1-1'

self = []

a=diffWaysToCompute(self,s)

不能运行，报错AttributeError: 'list' object has no attribute 'diffWaysToCompute'

方法三

def diffWaysToCompute(self, input):
    return [a+b if c == '+' else a-b if c == '-' else a*b
            for i, c in enumerate(input) if c in '+-*'
            for a in self.diffWaysToCompute(input[:i])
            for b in self.diffWaysToCompute(input[i+1:])] or [int(input)]

同样不能运行，报错AttributeError: 'list' object has no attribute 'diffWaysToCompute'

知识点：

1. enumerate 的用法

以下官方定义：

enumerate (iterable, start=0)

Return an enumerate object. iterable must be a sequence, an iterator, or some other object which supports iteration.

>>> s=[1,2,3]

>>> a=enumerate(s)

>>> a

>>> list(a)

[(0, 1), (1, 2), (2, 3)]

2. import re -- 如果要使用正则表达式，需要导入re 模块