文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個下標從 0 開始的字符串 expression ，格式為 "<num1>+<num2>" ，其中 <num1> 和 <num2> 表示正整數。

請你向 expression 中添加一對括號，使得在添加之后， expression 仍然是一個有效的數學表達式，并且計算后可以得到 最小 可能值。
左括號 必須 添加在 '+' 的左側，而右括號 必須 添加在 ‘+’ 的右側。

返回添加一對括號后形成的表達式 expression ，且滿足 expression 計算得到 最小 可能值。如果存在多個答案都能產生相同結果，返回任意一個答案。

生成的輸入滿足：expression 的原始值和添加滿足要求的任一對括號之后 expression 的值，都符合 32-bit 帶符號整數范圍。

示例 1： 輸入：expression = "247+38" 輸出："2(47+38)" 解釋：表達式計算得到 2 * (47 + 38) = 2 * 85 = 170 。 注意 "2(4)7+38" 不是有效的結果，因為右括號必須添加在 '+' 的右側。 可以證明 170 是最小可能值。示例 2： 輸入：expression = "12+34" 輸出："1(2+3)4" 解釋：表達式計算得到 1 * (2 + 3) * 4 = 1 * 5 * 4 = 20 。示例 3： 輸入：expression = "999+999" 輸出："(999+999)" 解釋：表達式計算得到 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 i>0 else 1b = int(p1[i:])c = int(p2[:j])d = int(p2[j:]) if j<len(p2) else 1res = a*(b+c)*dif res < minres:minres = resstra = '' if i==0 else str(a)strd = '' if j==len(p2) else str(d)ans = stra+'('+str(b) +'+'+str(c)+')'+strdreturn ans

36 ms 15 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 6038. 向表达式添加括号后的最小结果的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。