给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 提示: 进阶: 解题: 验证了输出是对的,不知道为什么没通过 官方解答: 1.使用额外的数组 2.环状替代 3.数组翻转
算法
LeetCode 188 买卖股票的最佳时机 IV
给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格,和一个整型 k 。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说,你最多可以买 k 次,卖 k 次。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 提示: 解题: 官方解答: 1.动态规划 优化
LeetCode 187 重复的DNA序列
DNA序列 由一系列核苷酸组成,缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。 在研究 DNA 时,识别 DNA 中的重复序列非常有用。 给定一个表示 DNA序列 的字符串 s ,返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。 示例 1: 示例 2: 提示: 解题: 官方解答: 1.哈希表 2.哈希表 + 滑动窗口 + 位运算
LeetCode 185 部门工资前三高的所有员工
表: Employee 表: Department 公司的主管们感兴趣的是公司每个部门中谁赚的钱最多。一个部门的 高收入者 是指一个员工的工资在该部门的 不同 工资中 排名前三 。 编写一个SQL查询,找出每个部门中 收入高的员工 。 以 任意顺序 返回结果表。 查询结果格式如下所示。 示例 1: 解答: 官方解答: 1.使用 JOIN 和子查询
LeetCode 184 部门工资最高的员工
表: Employee 表: Department 编写SQL查询以查找每个部门中薪资最高的员工。按 任意顺序 返回结果表。查询结果格式如下例所示。 示例 1: 解题: 官方解答: 1.使用 JOIN 和 IN 语句
LeetCode 183 从不订购的客户
某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。 Customers 表: Orders 表: 例如给定上述表格,你的查询应返回: 解题: 官方解答: 1.使用子查询和 NOT IN 子句
LeetCode 182 查找重复的电子邮箱
表: Person 编写一个 SQL 查询来报告所有重复的电子邮件。 请注意,可以保证电子邮件字段不为 NULL。 以 任意顺序 返回结果表。 查询结果格式如下例。 示例 1: 解题: 官方解答: 1.使用 GROUP BY 和临时表 2.使用 GROUP BY 和 HAVING 条件
LeetCode 181 超过经理收入的员工
LeetCode 180 连续出现的数字
表:Logs 编写一个 SQL 查询,查找所有至少连续出现三次的数字。 返回的结果表中的数据可以按 任意顺序 排列。 查询结果格式如下面的例子所示: 示例 1: 解题: 官方解答: 1.用 DISTINCT 和 WHERE 语句
LeetCode 179 最大数
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 示例 1: 示例 2: 提示: 解题: 官方解答: 1.排序