LeetCode

Razon Yang
LeetCode 算法题 – Fizz Buzz

编写一个程序,用字符串表示数字 1 到 n,其中:

  • 如果数字是3的倍数,则输出Fizz
  • 如果数字是5的倍数,则输出Buzz
  • 如果数字是35的倍数,则输出FizzBuzz
Razon Yang
LeetCode 数据库面试题 – 交换工资(Swap Salary)

用一条 UPDATE 语句,在不使用中间临时表的情况下,将 salary 表中 sex 的值反转。

Razon Yang
LeetCode 数据库面试题 – 超过经理收入的员工

Employee 表包含所有员工,他们的经理也属于员工。每个员工都有一个 Id,此外还有一列对应员工的经理的 Id。

Razon Yang
LeetCode 算法题 – Remove Element

移除元素:

  • 移除整数数组中值与给定数字相等的元素,并返回其最终的长度
  • 不能分配额外的内存
Razon Yang
LeetCode 数据库面试题 – 从不订购的客户

某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。

Razon Yang
LeetCode 算法题 – Intersection of Two Arrays

编写一个 function 获取两个数值数组的交集,交集中数值唯一。

Razon Yang
LeetCode 算法题 – Search Insert Position

现给出一个已排序(升序)的数组和一个 target 值,如果找到该 target,则返回其所在数组的索引。
如果没有找到,则按照升序,返回 target 应被插入的位置。

Razon Yang
LeetCode 数据库面试题 – 删除重复的电子邮箱(Remove Duplicate Emails)

编写一个 SQL 查询,来删除 Person 表中所有重复的电子邮箱,重复的邮箱里只保留 Id 最小 的那个。

Razon Yang
LeetCode 数据库面试题 – 有趣的电影(Not Boring Movies)

某城市新开了一家影院,不少人很喜欢去这家影院。该影院也张贴了关于的电影的评级和描述的海报。

请写出一条 SQL,返回 id 为奇数,且 description 不是 “boring” 的电影,并按 rating 降序。

Razon Yang
LeetCode 算法题 – Longest Common Prefix

编写一个方法返回字符串数组的最长公共前缀。

Razon Yang
LeetCode 算法题 – Replace Words

首先介绍几个概念 rootsuccessorroot 后面拼接一个单词可以形成一个长单词,该长单词被称为 successor。举个例子, rootan, 拼接单词 other 形成 anotheranother 就是 successor

现在给出一个包含多个 root 的字典数组和一个句子。请将句子中的 successor 替换成 root。 如果 successor 有多个 root, 则用最短的 root 替换。

Razon Yang
LeetCode 算法题 – Two Sum

给定一个整数数组,如果两个元素值之和等于给定的值,则返回它们的索引。
你可以假定只有一个明确的答案,而且不能使用同一元素两次。