Leetcode SQL题

zangdaiyang 2020-06-10

595. Big Countries

https://leetcode.com/problems/big-countries/description/

Description

+-----------------+------------+------------+--------------+---------------+
| name            | continent  | area       | population   | gdp           |
+-----------------+------------+------------+--------------+---------------+
| Afghanistan     | Asia       | 652230     | 25500100     | 20343000      |
| Albania         | Europe     | 28748      | 2831741      | 12960000      |
| Algeria         | Africa     | 2381741    | 37100000     | 188681000     |
| Andorra         | Europe     | 468        | 78115        | 3712000       |
| Angola          | Africa     | 1246700    | 20609294     | 100990000     |
+-----------------+------------+------------+--------------+---------------+

查找面积超过 3,000,000 或者人口数超过 25,000,000 的国家。

+--------------+-------------+--------------+
| name         | population  | area         |
+--------------+-------------+--------------+
| Afghanistan  | 25500100    | 652230       |
| Algeria      | 37100000    | 2381741      |
+--------------+-------------+--------------+

Solution

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

SQL Schema

SQL Schema 用于在本地环境下创建表结构并导入数据，从而方便在本地环境调试。

DROP TABLE
IF
    EXISTS World;
CREATE TABLE World ( NAME VARCHAR ( 255 ), continent VARCHAR ( 255 ), area INT, population INT, gdp INT );
INSERT INTO World ( NAME, continent, area, population, gdp )
VALUES
    ( ‘Afghanistan‘, ‘Asia‘, ‘652230‘, ‘25500100‘, ‘203430000‘ ),
    ( ‘Albania‘, ‘Europe‘, ‘28748‘, ‘2831741‘, ‘129600000‘ ),
    ( ‘Algeria‘, ‘Africa‘, ‘2381741‘, ‘37100000‘, ‘1886810000‘ ),
    ( ‘Andorra‘, ‘Europe‘, ‘468‘, ‘78115‘, ‘37120000‘ ),
    ( ‘Angola‘, ‘Africa‘, ‘1246700‘, ‘20609294‘, ‘1009900000‘ );

627. Swap Salary

https://leetcode.com/problems/swap-salary/description/

Description

| id | name | sex | salary |
|----|------|-----|--------|
| 1  | A    | m   | 2500   |
| 2  | B    | f   | 1500   |
| 3  | C    | m   | 5500   |
| 4  | D    | f   | 500    |

只用一个 SQL 查询，将 sex 字段反转。

| id | name | sex | salary |
|----|------|-----|--------|
| 1  | A    | f   | 2500   |
| 2  | B    | m   | 1500   |
| 3  | C    | f   | 5500   |
| 4  | D    | m   | 500    |

Solution

两个相等的数异或的结果为 0，而 0 与任何一个数异或的结果为这个数。

sex 字段只有两个取值：‘f‘ 和 ‘m‘，并且有以下规律：

‘f‘ ^ (‘m‘ ^ ‘f‘) = ‘m‘ ^ (‘f‘ ^ ‘f‘) = ‘m‘
‘m‘ ^ (‘m‘ ^ ‘f‘) = ‘f‘ ^ (‘m‘ ^ ‘m‘) = ‘f‘

因此将 sex 字段和 ‘m‘ ^ ‘f‘ 进行异或操作，最后就能反转 sex 字段。

UPDATE salary
SET sex = CHAR ( ASCII(sex) ^ ASCII( ‘m‘ ) ^ ASCII( ‘f‘ ) );

SQL Schema

DROP TABLE
IF
    EXISTS salary;
CREATE TABLE salary ( id INT, NAME VARCHAR ( 100 ), sex CHAR ( 1 ), salary INT );
INSERT INTO salary ( id, NAME, sex, salary )
VALUES
    ( ‘1‘, ‘A‘, ‘m‘, ‘2500‘ ),
    ( ‘2‘, ‘B‘, ‘f‘, ‘1500‘ ),
    ( ‘3‘, ‘C‘, ‘m‘, ‘5500‘ ),
    ( ‘4‘, ‘D‘, ‘f‘, ‘500‘ );

620. Not Boring Movies

https://leetcode.com/problems/not-boring-movies/description/

Description

+---------+-----------+--------------+-----------+
|   id    | movie     |  description |  rating   |
+---------+-----------+--------------+-----------+
|   1     | War       |   great 3D   |   8.9     |
|   2     | Science   |   fiction    |   8.5     |
|   3     | irish     |   boring     |   6.2     |
|   4     | Ice song  |   Fantacy    |   8.6     |
|   5     | House card|   Interesting|   9.1     |
+---------+-----------+--------------+-----------+

查找 id 为奇数，并且 description 不是 boring 的电影，按 rating 降序。

+---------+-----------+--------------+-----------+
|   id    | movie     |  description |  rating   |
+---------+-----------+--------------+-----------+
|   5     | House card|   Interesting|   9.1     |
|   1     | War       |   great 3D   |   8.9     |
+---------+-----------+--------------+-----------+

Solution

SELECT
    *
FROM
    cinema
WHERE
    id % 2 = 1
    AND description != ‘boring‘
ORDER BY
    rating DESC;

SQL Schema

DROP TABLE
IF
    EXISTS cinema;
CREATE TABLE cinema ( id INT, movie VARCHAR ( 255 ), description VARCHAR ( 255 ), rating FLOAT ( 2, 1 ) );
INSERT INTO cinema ( id, movie, description, rating )
VALUES
    ( 1, ‘War‘, ‘great 3D‘, 8.9 ),
    ( 2, ‘Science‘, ‘fiction‘, 8.5 ),
    ( 3, ‘irish‘, ‘boring‘, 6.2 ),
    ( 4, ‘Ice song‘, ‘Fantacy‘, 8.6 ),
    ( 5, ‘House card‘, ‘Interesting‘, 9.1 );

596. Classes More Than 5 Students

https://leetcode.com/problems/classes-more-than-5-students/description/

Description

+---------+------------+
| student | class      |
+---------+------------+
| A       | Math       |
| B       | English    |
| C       | Math       |
| D       | Biology    |
| E       | Math       |
| F       | Computer   |
| G       | Math       |
| H       | Math       |
| I       | Math       |
+---------+------------+

查找有五名及以上 student 的 class。

+---------+
| class   |
+---------+
| Math    |
+---------+

Solution

对 class 列进行分组之后，再使用 count 汇总函数统计每个分组的记录个数，之后使用 HAVING 进行筛选。HAVING 针对分组进行筛选，而 WHERE 针对每个记录（行）进行筛选。

SELECT
    class
FROM
    courses
GROUP BY
    class
HAVING
    count( DISTINCT student ) >= 5;

SQL Schema

DROP TABLE
IF
    EXISTS courses;
CREATE TABLE courses ( student VARCHAR ( 255 ), class VARCHAR ( 255 ) );
INSERT INTO courses ( student, class )
VALUES
    ( ‘A‘, ‘Math‘ ),
    ( ‘B‘, ‘English‘ ),
    ( ‘C‘, ‘Math‘ ),
    ( ‘D‘, ‘Biology‘ ),
    ( ‘E‘, ‘Math‘ ),
    ( ‘F‘, ‘Computer‘ ),
    ( ‘G‘, ‘Math‘ ),
    ( ‘H‘, ‘Math‘ ),
    ( ‘I‘, ‘Math‘ );

182. Duplicate Emails

https://leetcode.com/problems/duplicate-emails/description/

Description

邮件地址表：

+----+---------+
| Id | Email   |
+----+---------+
| 1  |  |
| 2  |  |
| 3  |  |
+----+---------+

查找重复的邮件地址：

+---------+
| Email   |
+---------+
|  |
+---------+

Solution

对 Email 进行分组，如果并使用 COUNT 进行计数统计，结果大于等于 2 的表示 Email 重复。

SELECT
    Email
FROM
    Person
GROUP BY
    Email
HAVING
    COUNT( * ) >= 2;

SQL Schema

DROP TABLE
IF
    EXISTS Person;
CREATE TABLE Person ( Id INT, Email VARCHAR ( 255 ) );
INSERT INTO Person ( Id, Email )
VALUES
    ( 1, ‘‘ ),
    ( 2, ‘‘ ),
    ( 3, ‘‘ );

196. Delete Duplicate Emails

https://leetcode.com/problems/delete-duplicate-emails/description/

Description

邮件地址表：

+----+---------+
| Id | Email   |
+----+---------+
| 1  |  |
| 2  |  |
| 3  |  |
+----+---------+

删除重复的邮件地址：

+----+------------------+
| Id | Email            |
+----+------------------+
| 1  |  |
| 2  |   |
+----+------------------+

Solution

只保留相同 Email 中 Id 最小的那一个，然后删除其它的。

连接查询：

DELETE p1
FROM
    Person p1,
    Person p2
WHERE
    p1.Email = p2.Email
    AND p1.Id > p2.Id

子查询：

DELETE
FROM
    Person
WHERE
    id NOT IN (
        SELECT id 
        FROM ( 
            SELECT min( id ) AS id 
            FROM Person
            GROUP BY email
        ) AS m
    );

应该注意的是上述解法额外嵌套了一个 SELECT 语句，如果不这么做，会出现错误：You can‘t specify target table ‘Person‘ for update in FROM clause。以下演示了这种错误解法。

DELETE
FROM
    Person
WHERE
    id NOT IN ( 
        SELECT min( id ) AS id 
        FROM Person 
        GROUP BY email 
    );

参考：pMySQL Error 1093 - Can‘t specify target table for update in FROM clause

SQL Schema

与 182 相同。

175. Combine Two Tables

https://leetcode.com/problems/combine-two-tables/description/

Description

Person 表：

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| PersonId    | int     |
| FirstName   | varchar |
| LastName    | varchar |
+-------------+---------+
PersonId is the primary key column for this table.

Address 表：

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| AddressId   | int     |
| PersonId    | int     |
| City        | varchar |
| State       | varchar |
+-------------+---------+
AddressId is the primary key column for this table.

查找 FirstName, LastName, City, State 数据，而不管一个用户有没有填地址信息。

Solution

涉及到 Person 和 Address 两个表，在对这两个表执行连接操作时，因为要保留 Person 表中的信息，即使在 Address 表中没有关联的信息也要保留。此时可以用左外连接，将 Person 表放在 LEFT JOIN 的左边。

SELECT
    FirstName,
    LastName,
    City,
    State
FROM
    Person P
    LEFT JOIN Address A
    ON P.PersonId = A.PersonId;

SQL Schema

DROP TABLE
IF
    EXISTS Person;
CREATE TABLE Person ( PersonId INT, FirstName VARCHAR ( 255 ), LastName VARCHAR ( 255 ) );
DROP TABLE
IF
    EXISTS Address;
CREATE TABLE Address ( AddressId INT, PersonId INT, City VARCHAR ( 255 ), State VARCHAR ( 255 ) );
INSERT INTO Person ( PersonId, LastName, FirstName )
VALUES
    ( 1, ‘Wang‘, ‘Allen‘ );
INSERT INTO Address ( AddressId, PersonId, City, State )
VALUES
    ( 1, 2, ‘New York City‘, ‘New York‘ );

181. Employees Earning More Than Their Managers

https://leetcode.com/problems/employees-earning-more-than-their-managers/description/

Description

Employee 表：

+----+-------+--------+-----------+
| Id | Name  | Salary | ManagerId |
+----+-------+--------+-----------+
| 1  | Joe   | 70000  | 3         |
| 2  | Henry | 80000  | 4         |
| 3  | Sam   | 60000  | NULL      |
| 4  | Max   | 90000  | NULL      |
+----+-------+--------+-----------+

查找薪资大于其经理薪资的员工信息。

Solution

SELECT
    E1.NAME AS Employee
FROM
    Employee E1
    INNER JOIN Employee E2
    ON E1.ManagerId = E2.Id
    AND E1.Salary > E2.Salary;

SQL Schema

DROP TABLE
IF
    EXISTS Employee;
CREATE TABLE Employee ( Id INT, NAME VARCHAR ( 255 ), Salary INT, ManagerId INT );
INSERT INTO Employee ( Id, NAME, Salary, ManagerId )
VALUES
    ( 1, ‘Joe‘, 70000, 3 ),
    ( 2, ‘Henry‘, 80000, 4 ),
    ( 3, ‘Sam‘, 60000, NULL ),
    ( 4, ‘Max‘, 90000, NULL );

183. Customers Who Never Order

https://leetcode.com/problems/customers-who-never-order/description/

Description

Customers 表：

+----+-------+
| Id | Name  |
+----+-------+
| 1  | Joe   |
| 2  | Henry |
| 3  | Sam   |
| 4  | Max   |
+----+-------+

Orders 表：

+----+------------+
| Id | CustomerId |
+----+------------+
| 1  | 3          |
| 2  | 1          |
+----+------------+

查找没有订单的顾客信息：

+-----------+
| Customers |
+-----------+
| Henry     |
| Max       |
+-----------+

Solution

左外链接

SELECT
    C.Name AS Customers
FROM
    Customers C
    LEFT JOIN Orders O
    ON C.Id = O.CustomerId
WHERE
    O.CustomerId IS NULL;

子查询

SELECT
    Name AS Customers
FROM
    Customers
WHERE
    Id NOT IN ( 
        SELECT CustomerId 
        FROM Orders 
    );

SQL Schema

DROP TABLE
IF
    EXISTS Customers;
CREATE TABLE Customers ( Id INT, NAME VARCHAR ( 255 ) );
DROP TABLE
IF
    EXISTS Orders;
CREATE TABLE Orders ( Id INT, CustomerId INT );
INSERT INTO Customers ( Id, NAME )
VALUES
    ( 1, ‘Joe‘ ),
    ( 2, ‘Henry‘ ),
    ( 3, ‘Sam‘ ),
    ( 4, ‘Max‘ );
INSERT INTO Orders ( Id, CustomerId )
VALUES
    ( 1, 3 ),
    ( 2, 1 );

184. Department Highest Salary

https://leetcode.com/problems/department-highest-salary/description/

Description

Employee 表：

+----+-------+--------+--------------+
| Id | Name  | Salary | DepartmentId |
+----+-------+--------+--------------+
| 1  | Joe   | 70000  | 1            |
| 2  | Henry | 80000  | 2            |
| 3  | Sam   | 60000  | 2            |
| 4  | Max   | 90000  | 1            |
+----+-------+--------+--------------+

Department 表：

+----+----------+
| Id | Name     |
+----+----------+
| 1  | IT       |
| 2  | Sales    |
+----+----------+

查找一个 Department 中收入最高者的信息：

+------------+----------+--------+
| Department | Employee | Salary |
+------------+----------+--------+
| IT         | Max      | 90000  |
| Sales      | Henry    | 80000  |
+------------+----------+--------+

Solution

创建一个临时表，包含了部门员工的最大薪资。可以对部门进行分组，然后使用 MAX() 汇总函数取得最大薪资。

之后使用连接找到一个部门中薪资等于临时表中最大薪资的员工。

SELECT
    D.NAME Department,
    E.NAME Employee,
    E.Salary
FROM
    Employee E,
    Department D,
    ( SELECT DepartmentId, MAX( Salary ) Salary 
     FROM Employee 
     GROUP BY DepartmentId ) M
WHERE
    E.DepartmentId = D.Id
    AND E.DepartmentId = M.DepartmentId
    AND E.Salary = M.Salary;

SQL Schema

DROP TABLE IF EXISTS Employee;
CREATE TABLE Employee ( Id INT, NAME VARCHAR ( 255 ), Salary INT, DepartmentId INT );
DROP TABLE IF EXISTS Department;
CREATE TABLE Department ( Id INT, NAME VARCHAR ( 255 ) );
INSERT INTO Employee ( Id, NAME, Salary, DepartmentId )
VALUES
    ( 1, ‘Joe‘, 70000, 1 ),
    ( 2, ‘Henry‘, 80000, 2 ),
    ( 3, ‘Sam‘, 60000, 2 ),
    ( 4, ‘Max‘, 90000, 1 );
INSERT INTO Department ( Id, NAME )
VALUES
    ( 1, ‘IT‘ ),
    ( 2, ‘Sales‘ );

176. Second Highest Salary

https://leetcode.com/problems/second-highest-salary/description/

Description

+----+--------+
| Id | Salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+

查找工资第二高的员工。

+---------------------+
| SecondHighestSalary |
+---------------------+
| 200                 |
+---------------------+

没有找到返回 null 而不是不返回数据。

Solution

为了在没有查找到数据时返回 null，需要在查询结果外面再套一层 SELECT。

SELECT
    ( SELECT DISTINCT Salary 
     FROM Employee 
     ORDER BY Salary DESC 
     LIMIT 1, 1 ) SecondHighestSalary;

SQL Schema

DROP TABLE
IF
    EXISTS Employee;
CREATE TABLE Employee ( Id INT, Salary INT );
INSERT INTO Employee ( Id, Salary )
VALUES
    ( 1, 100 ),
    ( 2, 200 ),
    ( 3, 300 );

177. Nth Highest Salary

Description

查找工资第 N 高的员工。

Solution

CREATE FUNCTION getNthHighestSalary ( N INT ) RETURNS INT BEGIN

SET N = N - 1;
RETURN ( 
    SELECT ( 
        SELECT DISTINCT Salary 
        FROM Employee 
        ORDER BY Salary DESC 
        LIMIT N, 1 
    ) 
);

END

SQL Schema

同 176。

178. Rank Scores

https://leetcode.com/problems/rank-scores/description/

Description

得分表：

+----+-------+
| Id | Score |
+----+-------+
| 1  | 3.50  |
| 2  | 3.65  |
| 3  | 4.00  |
| 4  | 3.85  |
| 5  | 4.00  |
| 6  | 3.65  |
+----+-------+

将得分排序，并统计排名。

+-------+------+
| Score | Rank |
+-------+------+
| 4.00  | 1    |
| 4.00  | 1    |
| 3.85  | 2    |
| 3.65  | 3    |
| 3.65  | 3    |
| 3.50  | 4    |
+-------+------+

Solution

要统计某个 score 的排名，只要统计大于等于该 score 的 score 数量。

Idscore大于等于该 score 的 score 数量排名
14.133
24.222
34.311

使用连接操作找到某个 score 对应的大于等于其值的记录：

SELECT
	*
FROM
    Scores S1
    INNER JOIN Scores S2
    ON S1.score <= S2.score
ORDER BY
    S1.score DESC, S1.Id;
S1.IdS1.scoreS2.IdS2.score
34.334.3
24.224.2
24.234.3
14.114.1
14.124.2
14.134.3

可以看到每个 S1.score 都有对应好几条记录，我们再进行分组，并统计每个分组的数量作为 ‘Rank‘

SELECT
    S1.score ‘Score‘,
    COUNT(*) ‘Rank‘
FROM
    Scores S1
    INNER JOIN Scores S2
    ON S1.score <= S2.score
GROUP BY
    S1.id, S1.score
ORDER BY
    S1.score DESC, S1.Id;
scoreRank
4.31
4.22
4.13

上面的解法看似没问题，但是对于以下数据，它却得到了错误的结果：

Idscore
14.1
24.2
34.2

| score | Rank | | :---: | :--: | | 4.2 | 2 | | 4.2 | 2 | | 4.1 | 3 |

而我们希望的结果为：

| score | Rank | | :---: | :--: | | 4.2 | 1 | | 4.2 | 1 | | 4.1 | 2 |

连接情况如下：

S1.IdS1.scoreS2.IdS2.score
24.234.2
24.224.2
34.234.2
34.224.1
14.134.2
14.124.3
14.114.1

我们想要的结果是，把分数相同的放在同一个排名，并且相同分数只占一个位置，例如上面的分数，Id=2 和 Id=3 的记录都有相同的分数，并且最高，他们并列第一。而 Id=1 的记录应该排第二名，而不是第三名。所以在进行 COUNT 计数统计时，我们需要使用 COUNT( DISTINCT S2.score ) 从而只统计一次相同的分数。

SELECT
    S1.score ‘Score‘,
    COUNT( DISTINCT S2.score ) ‘Rank‘
FROM
    Scores S1
    INNER JOIN Scores S2
    ON S1.score <= S2.score
GROUP BY
    S1.id, S1.score
ORDER BY
    S1.score DESC;

SQL Schema

DROP TABLE
IF
    EXISTS Scores;
CREATE TABLE Scores ( Id INT, Score DECIMAL ( 3, 2 ) );
INSERT INTO Scores ( Id, Score )
VALUES
    ( 1, 4.1 ),
    ( 2, 4.1 ),
    ( 3, 4.2 ),
    ( 4, 4.2 ),
    ( 5, 4.3 ),
    ( 6, 4.3 );

180. Consecutive Numbers

https://leetcode.com/problems/consecutive-numbers/description/

Description

数字表：

+----+-----+
| Id | Num |
+----+-----+
| 1  |  1  |
| 2  |  1  |
| 3  |  1  |
| 4  |  2  |
| 5  |  1  |
| 6  |  2  |
| 7  |  2  |
+----+-----+

查找连续出现三次的数字。

+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

Solution

SELECT
    DISTINCT L1.num ConsecutiveNums
FROM
    Logs L1,
    Logs L2,
    Logs L3
WHERE L1.id = l2.id - 1
    AND L2.id = L3.id - 1
    AND L1.num = L2.num
    AND l2.num = l3.num;

SQL Schema

DROP TABLE
IF
    EXISTS LOGS;
CREATE TABLE LOGS ( Id INT, Num INT );
INSERT INTO LOGS ( Id, Num )
VALUES
    ( 1, 1 ),
    ( 2, 1 ),
    ( 3, 1 ),
    ( 4, 2 ),
    ( 5, 1 ),
    ( 6, 2 ),
    ( 7, 2 );

626. Exchange Seats

https://leetcode.com/problems/exchange-seats/description/

Description

seat 表存储着座位对应的学生。

+---------+---------+
|    id   | student |
+---------+---------+
|    1    | Abbot   |
|    2    | Doris   |
|    3    | Emerson |
|    4    | Green   |
|    5    | Jeames  |
+---------+---------+

要求交换相邻座位的两个学生，如果最后一个座位是奇数，那么不交换这个座位上的学生。

+---------+---------+
|    id   | student |
+---------+---------+
|    1    | Doris   |
|    2    | Abbot   |
|    3    | Green   |
|    4    | Emerson |
|    5    | Jeames  |
+---------+---------+

Solution

使用多个 union。

# 处理偶数 id，让 id 减 1
# 例如 2,4,6,... 变成 1,3,5,...
SELECT
    s1.id - 1 AS id,
    s1.student
FROM
    seat s1
WHERE
    s1.id MOD 2 = 0 UNION
# 处理奇数 id，让 id 加 1。但是如果最大的 id 为奇数，则不做处理
# 例如 1,3,5,... 变成 2,4,6,...
SELECT
    s2.id + 1 AS id,
    s2.student
FROM
    seat s2
WHERE
    s2.id MOD 2 = 1
    AND s2.id != ( SELECT max( s3.id ) FROM seat s3 ) UNION
# 如果最大的 id 为奇数，单独取出这个数
SELECT
    s4.id AS id,
    s4.student
FROM
    seat s4
WHERE
    s4.id MOD 2 = 1
    AND s4.id = ( SELECT max( s5.id ) FROM seat s5 )
ORDER BY
    id;

SQL Schema

DROP TABLE
IF
    EXISTS seat;
CREATE TABLE seat ( id INT, student VARCHAR ( 255 ) );
INSERT INTO seat ( id, student )
VALUES
    ( ‘1‘, ‘Abbot‘ ),
    ( ‘2‘, ‘Doris‘ ),
    ( ‘3‘, ‘Emerson‘ ),
    ( ‘4‘, ‘Green‘ ),
    ( ‘5‘, ‘Jeames‘ );
zangdaiyang

zangdaiyang

相关推荐

拿到腾讯字节快手offer后，他的LeetCode刷题经验GitHub获1300星

今天，你刷LeetCode了吗？最近，GitHub上这样一套LeetCode笔记火了。一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。这篇笔记的作者叫袁广鑫，面试三十多家互联网公司亲历整理，曾拿到字节、

aanndd / 0评论 2020-08-12

Java实现LeetCode第199场周赛（题号5472，5473，5474，5462）

一看就会，一做就废??给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。s 仅包含小写英文字母。indices 的所有的值都

aanndd / 0评论 2020-07-26

leetcode 84 golang

在一个直方图中, 找到最大的矩形.我一开始想到的解题方法是通过分治的方法进行排序.方法如下,首先找到最小的数字,那么这个最小高度的矩形可以算出,然后分别计算它的左边的部分,和右边的部分,三者之间取最大值.这种方法的算法复杂度是O,极端情况是O.2,就是连续

aanndd / 0评论 2020-07-08

LeetCode 81，在不满足二分的数组内使用二分法 II

今天是LeetCode专题第50篇文章，我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。它的官方难度是Medium，点赞1251，反对470，通过率32.8%。现在给定一个target，要求返回一个bo

zangdaiyang / 0评论 2020-07-04

LeetCode-第1题-两数之和

if { //indexOf方法的返回值不为-1的话就说明找到了该元素。return [nums.indexOf, nums.length] //返回一个数组[差值的下标,]. 这是别人的答案，我只加了注释以表示对它的理解，第一次接触LeetCode，实

yaohustiAC / 0评论 2020-06-28

[Leetcode Weekly Contest]195

给你一个字符串 path，其中\的值可以是 ‘N‘、‘S‘、‘E‘ 或者 ‘W‘，分别表示向北、向南、向东、向西移动一个单位。机器人从二维平面上的原点 处开始出发，按 path 所指示的路径行走。如果路径在任何位置上出现相交的情况，也就是走到之前已经走过

us0 / 0评论 2020-06-28

LeetCode | 0450. Delete Node in a BST 删除二叉搜索树中的节点【Python】

Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference o

yaohustiAC / 0评论 2020-06-28

LeetCode | 0700. Search in a Binary Search Tree二叉搜索树中的搜索【Python】

Given the root node of a binary search tree and a value. You need to find the node in the BST that the node‘s value equals the

zangdaiyang / 0评论 2020-06-28

推荐一种通过刷leetcode来增强技术功底的方法

如果前人认为这个一种学习提高或者检验能力的成功实践。而自己目前又没有更好的方法，那就不妨试一试。而不管作为面试官还是被面试者，编码题最近越来越流行。先举个大家使用比较多的算法：LRU，在Java的实现中实现特别简单。实际上动手实现一遍，LRU就再也不会忘了

Clairezz / 0评论 2020-06-28

leetcode 223 Rectangle Area

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {. long area1=(C-A)*(D-B),area2=(G-E)*(H-F);if(C<=E||

嗡汤圆 / 0评论 2020-06-26

leetcode 368. Largest Divisible Subset

Given a set ofdistinctpositive integers, find the largest subset such that every pair of elements in this subset satisfies:. If

嗡汤圆 / 0评论 2020-06-21

297. 二叉树的序列化与反序列化.

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法

aanndd / 0评论 2020-06-16

[Notes] 2020.6.16 每日一题 二叉树的序列化与反序列化

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这与 LeetCode 目前使用的方

aanndd / 0评论 2020-06-16

leetcode之正则表达式匹配Golang

正则表达式这道题对我来说是真的难，花了两天的时间才做出来。做这道题首先需要注意的是点号`.`可以匹配任何字符，字符加星号`*`表示零个或者多个该字符，例如a*表示零个或者多个a，所以对于正则表达式中，后面不跟*的字符，在字符串s中必须找到对应的字符，对于正

码墨 / 0评论 2020-06-16

【LeetCode】小白算法成长记之二分查找

不积跬步，无以至千里；不积小流，无以成江海。二分查找又称折半查找，顾名思义就是每查找比较一次，就会去掉一半的不匹配项，重复执行此步骤直到找到目标元素或者不可以在分割。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。如果目标字母target =

yaohustiAC / 0评论 2020-06-11

LeetCode——滑动谜题

Q：在一个 2 x 3 的板上有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用?来表示.一次移动定义为选择?与一个相邻的数字进行交换.最终当板?给出一个谜板的初始状态，返回最少可以通过多少次移动解开谜板，如果不能解开谜板，则返回 -1 。对于这种计

jiayuqicz / 0评论 2020-06-09

[leetcode] 股票问题

[2] Most consistent ways of dealing with the series of stock problems. 其实文章 [1] 是文章 [2] 的「二次创作」，建议先阅读 [2] 后再阅读 [1] 。股票买卖问题的本质是状态

yaohustiAC / 0评论 2020-06-06

【leetcode】1448. Count Good Nodes in Binary Tree

Given a binary treeroot, a nodeXin the tree is namedgoodif in the path from root toXthere are no nodes with a valuegreater thanX

heray0 / 0评论 2020-06-04

【LeetCode】面试题19. 正则表达式匹配

定义状态dp[i][j]表示s的前i个字符和p的前j个字符是否匹配，注意前i个字符的下标是0~i-1. s[i-1] == p[j-1]或p[j-1] == ‘.‘：当前尾部两个字符完全匹配，则dp[i][j] = dp[i-1][j-1]. s[i-1]

天高任鸟飞 / 0评论 2020-05-29

LeetCode 1051. 高度检查器

int cout[105]={0};int res=0;cout[height]++;int j=0;if(heights[j++]!=i) res++;return res;};

zangdaiyang / 0评论 2020-05-29

双指针

设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。输入: nums = [5,6,5,6], target = 11输出: [[5,6],[5,6]]. 给定一个非负整数c，你要判断是否存在两个整数 a 和 b，使得a2 + b

us0 / 0评论 2020-05-28

LeetCode 137.只出现一次的数字 II

我们只能着眼于二进制上了,我们先将状态记录缩小到记录目标数字的每一个二进制上.那么这题就会变成遍历所有数,一个二进制位出现1的次数对3取余是否为1,若为1,那么我们目标数字的这一位也就是1.我们要运用逻辑门的想法设计一个计数器.计数到3就回归0.对于每一个

zangdaiyang / 0评论 2020-05-28

知乎高赞：985计算机视觉毕业后找不到工作怎么办？怒刷leetcode，还是另寻他路？

985研究生，学计算机视觉，出来后找不到工作？本文带你看看这个70万浏览量问题下的答案干货：找工作难，是因为前两年AI领域泡沫太大。然而，真正的人才什么时候都紧缺，搞扎实自己的基本功比什么都重要。心态放平，好好刷leetcode，好offer总在不远处。近

hgdfguj / 0评论 2020-05-26

LeetCode 面试题64. 求1+2+…+n

LeetCode 面试题64. 求1+2+…求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?著作权归领扣网络所有。* @Description: 1-利用短路&&a

zangdaiyang / 0评论 2020-05-15

LeetCode 面试题63. 股票的最大利润

LeetCode 面试题63. 股票的最大利润。前往：LeetCode 121. 买卖股票的最佳时机

zangdaiyang / 0评论 2020-05-15

LeetCode 136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？著作权归领扣网络所有。bit位不同异或结果为1，否则为0；* @Description: 1-直接异或所有数，剩下的即为

嗡汤圆 / 0评论 2020-05-14

LeetCode 236. 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大。”输入: root = [3,5,1,6,2,

嗡汤圆 / 0评论 2020-05-12

LeetCode 169. 多数元素

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于??你可以假设数组是非空的，并且给定的数组总是存在多数元素。著作权归领扣网络所有。HashMap统计，且同时检测当前值是否是多数；把大于一半的那个数作为一部分，把其他数作为另一

Clairezz / 0评论 2020-05-12

LeetCode 946. 验证栈序列

两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false?。push, pop() -> 5, pop() -> 3, pop() ->

嗡汤圆 / 0评论 2020-05-12

LeetCode 面试题31. 栈的压入、弹出序列

LeetCode 面试题31. 栈的压入、弹出序列。前往：LeetCode 946. 验证栈序列

aanndd / 0评论 2020-05-12

LeetCode数学系列（3）——快速幂算法（50题）

实现pow(x,n)，即计算 x 的 n 次幂函数。

算法与数学之美 / 0评论 2020-05-12

leetcode 二分查找&amp;指针解题

leetcode 4.寻找两个有序数组的中位数。# 将一个集合划分为两个长度相等的子集，其中一个子集中的元素总是大于另一个子集中的元素。leetcode 11.盛最多水的容器。leetcode 33.搜索旋转排序数组。leetcode 34.在排序数组中查

Clairezz / 0评论 2020-05-10

leetcode 罗马数字与整数互转

roman = dict(I=1, V=5, X=10, L=50, C=100, D=500, M=1000). (‘M‘, 1000),(‘CM‘, 900), (‘D‘, 500), (‘CD‘, 400), (‘C‘, 100),(‘XC‘, 90

嗡汤圆 / 0评论 2020-05-10

leetcode 其他题

leetcode 3.无重复字符的最长子串。s_dict, start, cur_len, max_len = {}, 0, 0, 0. res = [‘‘ for _ in range]. leetcode 8.字符串转换整数 . leetcode 14

us0 / 0评论 2020-05-10

【LeetCode 12. Integer to Roman】

罗马数字包含以下七种字符：I，V，X，L，C，D和M。例如， 罗马数字 2 写做 II，即为两个并列的 1。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数

zangdaiyang / 0评论 2020-05-08

LeetCode 983. 最低票价

在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为?每一项是一个从?一张为期三十天的通行证售价为?通行证允许数天无限制的旅行。中列出的每一天的旅行所需要的最低消费。在第 1 天，你花了 costs[0]

heray0 / 0评论 2020-05-07

leetCode题库11：盛最多水的容器

　　给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为 和 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。　　说明：你不能倾斜容器，且n的值至少为 2。　　图

shenxiuwen / 0评论 2020-05-06

LeetCode 面试题45. 把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。著作权归领扣网络所有。要想最终拼接值最小，需要尽可能把较小的数拼接在前面；两个字符串的拼接比较，字符串的拼接比较结果与值的比较一致；把nums转为String类型的

Clairezz / 0评论 2020-05-06

LeetCode Mini Parse and Flatten Nested List Iterator

LeetCode Mini Parse and Flatten Nested List Iterator. 这道题和我在面试阿里云时遇到的算法题很相似。本题是解析嵌套的整数，当时的题是解析嵌套的HashMap. 懒得说题目细节了，直接把LeetCode原文

嗡汤圆 / 0评论 2020-05-05

leetcode 140 Word Break II

1. 用hashset存储wordDict，查找效率高；unordered_map<int,vector<string>>记忆数组，存储从位置i开始，所有可能的情况。

us0 / 0评论 2020-05-05

leetcode 132 Palindrome Partitioning II

p[i][j]表示s[i...j]是否为回文；dp[i]表示s[0...i]有多少种切割方法。第一个循环i，遍历字符串中的每一个字符；第二个循环j，遍历0到i，在j处切割为[0,j-1]和[j,i]，如果[j,i]为回文，则更新dp[i]。

zangdaiyang / 0评论 2020-05-04

LeetCode T3.Longest Substring Without Repeating Characters/无重复最长子串

下面对两种解法分别进行探讨。对于滑动窗口法需要设置两个指针，在对字符数组进行遍历的过程中每移动一个字符就要使用一次遍历判断一次该字符是否已经存在于先前存在的窗口中，如果存在，则将首指针指向前一重复元素的后一位，实现滑动的目的。得到的子串的长度每次都是尾指针

嗡汤圆 / 0评论 2020-05-02

[LeetCode] 941. Valid Mountain Array 验证山形数组

就是说从开头遍历，一定是严格递增的，直到到达峰值，然后严格递减到末尾，那么可以从开头进行 while 循环，若当前数字小于右边的数字，则i自增1，为了避免溢出，i只能遍历到倒数第二个数字，这样当循环结束的时候，i指向的数字是大于等于右边的数字，是潜在的峰值

aanndd / 0评论 2020-04-27

Leetcode 1254. Number of Closed Islands

Given a 2D grid consists of 0s and 1s . An island is a maximal 4-directionally connected group of 0s and a closed island is an

heray0 / 0评论 2020-04-17

LeetCode 56. 合并区间

给出一个区间的集合，请合并所有重叠的区间。解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。著作权归领扣网络所有。按区间起始位置升序排序，新建与源数组长度相同的结果数组rst，并把第一个区间添加进去，此时rst长度为k=1；返回rst的实际长度的

Clairezz / 0评论 2020-04-17

【中等】5-最长回文子串 Longest Palindromic Substring

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.给定一个字符串 s，找到

heray0 / 0评论 2020-04-15

干货|大厂程序员来讲一下互联网公司技术面试的流程以及注意事项

一面的话通常是选择题 + 编程题，还有些公司机试都是编程题。选择题则是计算机基础知识涉及计算机网络，操作系统，数据库，编程语言等等，这里如果有些同学对计算机基础心里没有底的话，可以去牛客网上找一找 历年各大公司的机试题目找找感觉。用自己最熟悉什么语言，但最

aanndd / 0评论 2020-04-14

LeetCode 283 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。= 的时候, 执行用时 :56 ms, 在所有 JavaScript 提交中击败了99.89%的用户.

aanndd / 0评论 2020-04-11

干货：一个能让你学会算法的开源项目

今天看到了一个极好的算法开源库，手把手撕LeetCode题目，扒各种算法套路的裤子。开源短短1个多月，收获了近2万的star，可见该项目的质量之高。之所以推荐，是因为作者的文字绝对干货良心，文字流畅，引人入胜。不是干巴巴的写算法题的解，分析下时间复杂度。做

us0 / 0评论 2020-04-10