1896. Minimum Cost to Change the Final Value of Expression¶
题目信息¶
- 题号:
1896
- 难度:
Hard
- 主题:
栈、表达式、动态规划
- 原题:
- 重点:
每次可翻转一个二进制常量或交换一个逻辑运算符,求改变最终值的最小代价
题目重述¶
表达式由 0、1、&、| 和括号组成。一次操作可把 0 与 1 互换,或把 & 与 | 互换。返回使表达式结果改变所需的最少操作数。
自建示例¶
输入:expression = "1&1"
输出:1
解释:把任意一个 1 改为 0,结果即从 1 变为 0。
输入:expression = "0|0"
输出:1
解释:把任意一个 0 改为 1,结果即从 0 变为 1。