题目描述
(通过次数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;
本站所有内容均为原创,本站保留所有权利。仅允许非商业用途的转载,但必须注明来源网站、作者、来源链接!否则,由此造成的一切后果,由转载方承担!
干货分享、技术提升、面试笔试、学习交流,欢迎关注公众号:xuesql。QQ学习交流群:209942678。