有关更深入的解释,请查看我的leetcode解决方案:https://leetcode.com/problems/recyclable-and-low-fat-products/solutions/3563813/recyclable-and-low-fat-products-simple-logical-sql-command/
直觉
问题是找到低脂肪且可从称为Products
的桌子回收的产品的产品ID。解决此问题的一种可能方法是使用基于low_fats
和recyclable
列过滤行的SQL查询。
方法
- 写一个
SELECT
语句,将product_id
列指定为输出。 - 写一个
FROM
子句,将Products
表指定为源。 - 编写一个
WHERE
子句,该条款指定了low_fats
和recyclable
列的条件。使用AND
操作员结合两个条件。 - 运行查询并返回结果。
复杂
-
时间复杂性:
O(n)
SQL查询在`产品表中的所有项目上迭代,以检查它们是否匹配条款。 -
空间复杂性:
O(1)
SQL查询无需额外存储。
代码
sql
SELECT product_id FROM Products WHERE low_fats='Y' AND recyclable='Y';