题目描述

(通过次数6,571 | 提交次数9,301,通过率70.65%)

表 Variables:
+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| name          | varchar |
| value         | int     |
+---------------+---------+
name 是该表主键.
该表包含了存储的变量及其对应的值.
表 Expressions:
+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| left_operand  | varchar |
| operator      | enum    |
| right_operand | varchar |
+---------------+---------+
(left_operand, operator, right_operand) 是该表主键.
该表包含了需要计算的布尔表达式.
operator 是枚举类型, 取值于('<', '>', '=')
left_operand 和 right_operand 的值保证存在于 Variables 表单中.
写一个 SQL 查询, 以计算表 Expressions中的布尔表达式.
返回的结果表没有顺序要求.
查询结果格式如下例所示.
Variables 表:
+------+-------+
| name | value |
+------+-------+
| x    | 66    |
| y    | 77    |
+------+-------+
Expressions 表:
+--------------+----------+---------------+
| left_operand | operator | right_operand |
+--------------+----------+---------------+
| x            | >        | y             |
| x            | <        | y             |
| x            | =        | y             |
| y            | >        | x             |
| y            | <        | x             |
| x            | =        | x             |
+--------------+----------+---------------+
Result 表:
+--------------+----------+---------------+-------+
| left_operand | operator | right_operand | value |
+--------------+----------+---------------+-------+
| x            | >        | y             | false |
| x            | <        | y             | true  |
| x            | =        | y             | false |
| y            | >        | x             | true  |
| y            | <        | x             | false |
| x            | =        | x             | true  |
+--------------+----------+---------------+-------+
如上所示, 你需要通过使用 Variables 表来找到 Expressions 表中的每一个布尔表达式的值.
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/evaluate-boolean-expression
//测试数据
Create Table If Not Exists Variables (name varchar(3), value int);
Create Table If Not Exists Expressions (left_operand varchar(3), operator ENUM('>', '<', '='), right_operand varchar(3));
insert into Variables (name, value) values ('x', '66');
insert into Variables (name, value) values ('y', '77');
insert into Expressions (left_operand, operator, right_operand) values ('x', '>', 'y');
insert into Expressions (left_operand, operator, right_operand) values ('x', '<', 'y');
insert into Expressions (left_operand, operator, right_operand) values ('x', '=', 'y');
insert into Expressions (left_operand, operator, right_operand) values ('y', '>', 'x');
insert into Expressions (left_operand, operator, right_operand) values ('y', '<', 'x');
insert into Expressions (left_operand, operator, right_operand) values ('x', '=', 'x');

解题思路

Variables表保存了每个变量的值。
Expressions表保存了表达式中的变量名以及操作符。
题目要求:计算出每个表达式的值。
那么,首先,我们需要将变量的值代入表达式。
因为每个操作符有两个变量参与计算,因此需要与Variables表关联两次。
然后,根据变量的值与操作符,计算表达式的结果。
题目给出的全部操作符有大于、等于、小于。那么,我们可以根据不同的操作符,以及两个变量的值的关系,得出最终的结果。

参考SQL

未特别说明的情况下,参考SQL为基于MySQL8.0实现。
select
    a.left_operand,
    a.operator,
    a.right_operand,
    case when a.operator = '>' and b.value > c.value then 'true'
         when a.operator = '=' and b.value = c.value then 'true'
         when a.operator = '<' and b.value < c.value then 'true'
         else 'false'
    end value
from Expressions a
inner join Variables b
on a.left_operand = b.name
inner join Variables c
on a.right_operand = c.name;
picture loss