建设联结是不是正规网站,做羞羞事免费网站,ih5网页设计,服装定制前景文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的字符串 expression #xff0c;格式为 num1num2 #xff0c;其中 num1 和 num2 表示正整数。
请你向 expression 中添加一对括号#xff0c;使得在添加之后#xff0…
文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的字符串 expression 格式为 num1num2 其中 num1 和 num2 表示正整数。
请你向 expression 中添加一对括号使得在添加之后 expression 仍然是一个有效的数学表达式并且计算后可以得到 最小 可能值。 左括号 必须 添加在 的左侧而右括号 必须 添加在 ‘’ 的右侧。
返回添加一对括号后形成的表达式 expression 且满足 expression 计算得到 最小 可能值。如果存在多个答案都能产生相同结果返回任意一个答案。
生成的输入满足expression 的原始值和添加满足要求的任一对括号之后 expression 的值都符合 32-bit 带符号整数范围。
示例 1
输入expression 24738
输出2(4738)
解释表达式计算得到 2 * (47 38) 2 * 85 170 。
注意 2(4)738 不是有效的结果因为右括号必须添加在 的右侧。
可以证明 170 是最小可能值。示例 2
输入expression 1234
输出1(23)4
解释表达式计算得到 1 * (2 3) * 4 1 * 5 * 4 20 。示例 3
输入expression 999999
输出(999999)
解释表达式计算得到 999 999 1998 。提示
3 expression.length 10
expression 仅由数字 1 到 9 和 组成
expression 由数字开始和结束
expression 恰好仅含有一个 .
expression 的原始值和添加满足要求的任一对括号之后 expression 的值都符合 32-bit 带符号整数范围来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimize-result-by-adding-parentheses-to-expression 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
把字符切成两半枚举左右数字切开的位置
class Solution:def minimizeResult(self, expression: str) - str:p1, p2 expression.split()ans minres 1e16for i in range(len(p1)):for j in range(1, len(p2)1):a int(p1[:i]) if i0 else 1b int(p1[i:])c int(p2[:j])d int(p2[j:]) if jlen(p2) else 1res a*(bc)*dif res minres:minres resstra if i0 else str(a)strd if jlen(p2) else str(d)ans stra(str(b) str(c))strdreturn ans36 ms 15 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
