1896. Minimum Cost to Change the Final Value of Expression

题目信息

题号:

1896

难度:

Hard

主题:

栈、表达式、动态规划

原题:

LeetCode 1896

重点:

每次可翻转一个二进制常量或交换一个逻辑运算符,求改变最终值的最小代价

题目重述

表达式由 0、1、&、| 和括号组成。一次操作可把 0 与 1 互换,或把 & 与 | 互换。返回使表达式结果改变所需的最少操作数。

自建示例

输入:expression = "1&1"
输出:1
解释:把任意一个 1 改为 0,结果即从 1 变为 0。
输入:expression = "0|0"
输出:1
解释:把任意一个 0 改为 1,结果即从 0 变为 1。