boolean-evaluation-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

Given a boolean expression consisting of the symbols <code>0</code> (false), <code>1</code> (true), <code>&amp;</code> (AND), <code>|</code> (OR), and <code>^</code>&nbsp;(XOR), and a desired boolean result value result, implement a function to count the number of ways of parenthesizing the expression such that it evaluates to result.

Example 1:

<pre>
Input: s = &quot;1^0|0|1&quot;, result = 0

Output: 2
Explanation:&nbsp;Two possible parenthesizing ways are:
1^(0|(0|1))
1^((0|0)|1)
</pre>

Example 2:

<pre>
Input: s = &quot;0&amp;0&amp;0&amp;1^1|0&quot;, result = 1

Output: 10</pre>

Note: 

<ul>
	<li>There are no more than&nbsp;19 operators in <code>s</code>.</li>
</ul>

countEval

Boolean Evaluation LCCI

Memoization

String

Dynamic Programming

给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 <code>0</code> (false)、<code>1</code> (true)、<code>&amp;</code> (AND)、 <code>|</code> (OR) 和 <code>^</code> (XOR) 符号组成。实现一个函数，算出有几种可使该表达式得出 result 值的括号方法。

示例 1：

<pre>
输入：s = "1^0|0|1", result = 0

输出：2
解释：两种可能的括号方法是
1^(0|(0|1))
1^((0|0)|1)
</pre>

示例 2：

<pre>
输入：s = "0&amp;0&amp;0&amp;1^1|0", result = 1

输出：10</pre>

提示：

<ul>
	<li>运算符的数量不超过 19 个</li>
</ul>