day7训练营打卡

本文讨论了LeetCode中的四道题目,涉及四数相加、赎金信、三数之和和四数之和。文章介绍了暴力解法的时间复杂度问题,以及使用map、数组哈希和双指针等技术进行优化,重点讲解了去重和剪枝策略的应用。

题目1:454. 四数相加 II - 力扣(LeetCode)

这道题用暴力解法套四个for循环时间复杂度为O(n^4)并且无法通过全部用力,代码随想录得解法很巧妙,首先将两个数组构建成map,其中key为两个数组数值之和,val为和得次数,由于这个不考虑去重操作,所以可以直接这样操作。后面两个for循环 用来寻找 0-(num3+ num4) 这个key对于的次数,然后对这些次数就和即可。

题目2:383. 赎金信 - 力扣(LeetCode)

这道题跟有效字母异味比较相似,可以通过数组哈希来完成。先将第二字符串存入数组中,每个字符对应的数组下标里的值++,然后遍历第一个字符串,对字符对于下标的值--,如果这个值<0,证明第一个字符串里有第二个字符串里没有的字符,报错多个重复字符。

题目3:15. 三数之和 - 力扣(LeetCode)

这道题采用双指针实现,主要是去重操作,i、left和right三个的去重,第一个去重是判断该下标对应的数值是否和前一个相同,如果相同就continue,还有剪枝,如果这个值是大于0的直接return就好,前提是要把数组进行排序用sort。然后就是进行left和right移动,同时要对两个去重,这里要用while进行去重,left是 num[left] == num[left+1] right是 num[right] == num[right-1]。

题目4:18. 四数之和 - 力扣(LeetCode)

这道题和上一道类似,在双指针前用了两个,然后主要就是剪枝操作,要注意确定target>0

<think>好的,我现在需要帮助用户找到SQL每日练习的第7天相关内容。用户之前提到他们想参与每日SQL练习,现在在寻找Day 7的习题或内容。我需要根据用户提供的引用内容来辅助回答,但看起来引用中的内容可能不直接相关,不过还是需要尽量参考。 首先,查看用户提供的引用内容。引用[1]提到使用SQL Developer进行数据库对象浏览、运行SQL语句和脚本,编辑调试PL/SQL,以及运行报告。这可能与练习中的实际操作有关,比如使用SQL Developer进行练习。引用[2]强调了主键和外键的重要性,以及连接表时的注意事项。这可能提示Day 7的练习可能涉及表连接、主外键的使用,或者数据结构的操作。引用[3]关于算法改进和数据处理,可能间接相关,但可能不是直接针对SQL练习的内容。 接下来,我需要生成Day 7的SQL练习题。通常,SQL的学习路径会从基础查询逐渐过渡到更复杂的操作,比如连接、聚合函数、子查询等。假设Day 7可能涉及JOIN操作,因为引用[2]提到了主键和外键在连接表时的作用。因此,设计一个涉及多表连接的题目比较合理。 题目示例可以是关于订单和客户表,要求用户编写查询来获取特定信息,如每个客户的订单总数。这需要用到INNER JOIN和GROUP BY,还可能涉及聚合函数COUNT。这样的练习能帮助用户掌握表连接和分组统计。 然后,相关问题需要围绕这个练习展开。可能的问题包括优化JOIN查询性能的方法,这可能涉及到索引的使用,而引用[2]中提到的主键自动创建索引,因此可以提到主键索引的作用。另一个问题可以是处理没有订单的客户,这需要用到LEFT JOIN,进一步扩展用户的JOIN知识。第三个问题可能涉及性能分析,比如EXPLAIN PLAN的使用,引用[1]提到的SQL Developer工具可以用来运行和调试SQL语句,这里可以建议使用工具分析查询计划。 需要确保回答的结构清晰,分步骤解释题目和解答,同时引用相关引用内容。例如,在讨论主键和索引优化时,引用[2]的内容可以作为支持。在提到使用SQL Developer进行查询分析时,引用[1]的内容适用。 最后,验证回答是否符合用户的要求:使用正确的中文,LaTeX格式正确,生成相关问题,并正确引用参考资料。确保没有使用任何markdown格式,行内公式用$...$,独立公式用$$...$$,但在这个回答中可能不需要公式,所以主要注意代码块和引用标识。</think>根据您的要求,以下是SQL每日练习第7天的模拟习题,结合数据表连接和主外键应用场景(参考引用[2]中关于主键与表连接的说明): ### SQL Daily Practice Day 7 **题目:订单分析系统** 现有两个数据表: ```sql CREATE TABLE customers ( customer_id INT PRIMARY KEY, -- 主键定义参考[^2] name VARCHAR(50), city VARCHAR(50) ); CREATE TABLE orders ( order_id INT PRIMARY KEY, customer_id INT, order_date DATE, amount DECIMAL(10,2), FOREIGN KEY (customer_id) REFERENCES customers(customer_id) ); ``` **任务1** 编写查询显示每个客户的订单总数,包含以下列: `客户名称 | 所在城市 | 订单数量` **解答示例**: ```sql SELECT c.name AS 客户名称, c.city AS 所在城市, COUNT(o.order_id) AS 订单数量 FROM customers c LEFT JOIN orders o ON c.customer_id = o.customer_id GROUP BY c.customer_id, c.name, c.city; ``` **知识点说明**: 1. 使用`LEFT JOIN`确保没有订单的客户也会显示 2. 通过主键`customer_id`进行表连接(主外键关系如引用[2]所述) 3. 聚合函数与分组配合使用
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值