草庐IT

parentheses

全部标签

leetcode 241. Different Ways to Add Parentheses 为运算表达式设计优先级(中等)

一、题目大意标签:分治https://leetcode.cn/problems/different-ways-to-add-parentheses给你一个由数字和运算符组成的字符串 expression,按不同优先级组合数字和运算符,计算并返回所有可能组合的结果。你可以按任意顺序返回答案。生成的测试用例满足其对应输出值符合32位整数范围,不同结果的数量不超过104。示例1:输入:expression="2-1-1"输出:[0,2]解释:((2-1)-1)=0(2-(1-1))=2示例2:输入:expression="23-45"输出:[-34,-14,-10,-10,10]解释:(2(3-(4

leetcode 241. Different Ways to Add Parentheses 为运算表达式设计优先级(中等)

一、题目大意标签:分治https://leetcode.cn/problems/different-ways-to-add-parentheses给你一个由数字和运算符组成的字符串 expression,按不同优先级组合数字和运算符,计算并返回所有可能组合的结果。你可以按任意顺序返回答案。生成的测试用例满足其对应输出值符合32位整数范围,不同结果的数量不超过104。示例1:输入:expression="2-1-1"输出:[0,2]解释:((2-1)-1)=0(2-(1-1))=2示例2:输入:expression="23-45"输出:[-34,-14,-10,-10,10]解释:(2(3-(4