【力扣10天SQL入门】Day1 选择

力扣学习计划地址:https://leetcode.cn/study-plan/sql/

1.大的国家

表:World 
+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| name        | varchar |
| continent   | varchar |
| area        | int     |
| population  | int     |
| gdp         | int     |
+-------------+---------+
name 是这张表的主键。
这张表的每一行提供:国家名称、所属大陆、面积、人口和 GDP 值。

如果一个国家满足下述两个条件之一,则认为该国是大国 :
面积至少为 300 平方公里(即,3000000 km2),或者人口至少为 2500 万(即 25000000)
编写一个 SQL 查询以报告 大国 的国家名称、人口和面积。

答案:

SELECT name, population , area FROM World
WHERE population >= 25000000 OR area >= 3000000

2.可回收且低脂的产品

表:Products
+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| product_id  | int     |
| low_fats    | enum    |
| recyclable  | enum    |
+-------------+---------+
product_id 是这个表的主键。
low_fats 是枚举类型,取值为以下两种 ('Y', 'N'),其中 'Y' 表示该产品是低脂产品,'N' 表示不是低脂产品。
recyclable 是枚举类型,取值为以下两种 ('Y', 'N'),其中 'Y' 表示该产品可回收,而 'N' 表示不可回收。

🚀 需求
写出 SQL 语句,查找既是低脂又是可回收的产品编号。
返回结果 无顺序要求 。

答案

SELECT product_id  FROM Products 
WHERE low_fats= 'Y' AND recyclable = 'Y'

3.寻找用户推荐人

表 customer ,里面保存了所有客户信息和他们的推荐人。
+------+------+-----------+
| id   | name | referee_id|
+------+------+-----------+
|    1 | Will |      NULL |
|    2 | Jane |      NULL |
|    3 | Alex |         2 |
|    4 | Bill |      NULL |
|    5 | Zack |         1 |
|    6 | Mark |         2 |
+------+------+-----------+

🚀 需求
写一个查询语句,返回一个客户列表,列表中客户的推荐人的编号都不是2。

答案

mysql判断非空的函数
ISNULL(expr)	如果expr为null返回值1,否则返回值为0
IFNULL(expr1,expr2)	如果expr1值为null返回expr2的值,否则返回expr1的值
SELECT name FROM customer 
WHERE IFNULL(referee_id, 0) != 2

4.从不订购的客户

🚀 某网站包含两个表
Customers 表:
+----+-------+
| Id | Name  |
+----+-------+
| 1  | Joe   |
| 2  | Henry |
| 3  | Sam   |
| 4  | Max   |
+----+-------+

Orders 表:
+----+------------+
| Id | CustomerId |
+----+------------+
| 1  | 3          |
| 2  | 1          |
+----+------------+

🚀 需求
编写一个 SQL 查询,找出所有从不订购任何东西的客户。即Orders 中没有的 CustomerId 的 Customers表
+-----------+
| Customers |
+-----------+
| Henry     |
| Max       |
+-----------+

答案

SELECT name "Customers" FROM Customers 
WHERE Id NOT IN(SELECT CustomerId FROM Orders) 

总结

SELECT 列名 FROM 表 WHERE 条件
ISNULL(expr) -------------expr为 null 返回 1, 否则返回0
IFNULL(expr1, expr2) ------------ expr1为null 返回 expr2, 否则返回expr1
NOT IN --------列表不包含

力扣题礼盒的最大密度问题可以转化为一个函数 f(x) 的形式,其中 f(x) 表示 "礼盒中最大数不超过 x" 这个条件下的密度。 具体地,对于一个给定的数 x,我们可以使用贪心算法来判断在不超过 x 的情况下,最多能拿到多少的礼盒。假设当前已经拿到了 k 个礼盒,其数分别为 d1, d2, ..., dk,且满足 d1 <= d2 <= ... <= dk。此时,我们可以从剩余的礼盒中选择一个最小的数大于 dk 的礼盒,加入到已拿到的礼盒中,直到不能再加入礼盒为止。这个贪心算法的时间复杂度是 O(nlogn),其中 n 是礼盒的数量。 对于一个给定的数 x,如果能拿到的最多数不超过 x,则 f(x) 为 true,否则 f(x) 为 false。这个函数的曲线是一个阶梯状的函数,如下图所示: ``` | | | | | | | | | | |___|___|___|___ x1 x2 x3 x4 ``` 其中,每个竖直的线段表示一个礼盒,x1、x2、x3、x4 分别表示四个礼盒的最大数,每个水平的线段表示函数值为 true 的区间。例如,当 x 取值在 [x3, x4] 区间内时,f(x) 的值都为 true,因为在不超过 x3 的情况下,最多能拿到的数为 3+4+4=11,不超过 x4 的限制。 我们要找到的最大的密度,就是最后一个函数值为 true 的点所对应的 x 值,即 x4。这个问题可以通过二分查找法解决,每次取中间值,判断中间值是否满足条件,然后不断缩小搜索区间,最终找到最大的 x 值。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

甲 烷

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值