Commit 36fb36c

committed

feat: add new lc problems and solutions

1 parent 24b6349 commit 36fb36cCopy full SHA for 36fb36c

File tree

85 files changed

+3904

-104

lines changed

solution
- 0100-0199
  - 0182.Duplicate Emails
    - README.md
  - 0184.Department Highest Salary
    - README_EN.md
- 0200-0299/0245.Shortest Word Distance III
  - README.md
- 0400-0499/0464.Can I Win
  - README.md
- 0500-0599/0585.Investments in 2016
  - README_EN.md
- 0900-0999/0913.Cat and Mouse
  - README.md
- 1000-1099
  - 1011.Capacity To Ship Packages Within D Days
    - README_EN.md
  - 1031.Maximum Sum of Two Non-Overlapping Subarrays
    - README.md
  - 1045.Customers Who Bought All Products
    - README_EN.md
  - 1075.Project Employees I
    - README_EN.md
  - 1083.Sales Analysis II
    - README_EN.md
- 1100-1199
  - 1105.Filling Bookcase Shelves
    - README.md
  - 1112.Highest Grade For Each Student
    - README_EN.md
  - 1113.Reported Posts
    - README_EN.md
- 1200-1299/1247.Minimum Swaps to Make Strings Equal
  - README_EN.md
- 1500-1599
  - 1506.Find Root of N-Ary Tree
    - README.md
    - README_EN.md
  - 1516.Move Sub-Tree of N-Ary Tree
    - README_EN.md
  - 1599.Maximum Profit of Operating a Centennial Wheel
- 1600-1699/1653.Minimum Deletions to Make String Balanced
  - README.md
- 2500-2599
  - 2503.Maximum Number of Points From Grid Queries
    - README_EN.md
  - 2566.Maximum Difference by Remapping a Digit
    - README.md
  - 2578.Split With Minimum Sum
  - 2579.Count Total Number of Colored Cells
  - 2580.Count Ways to Group Overlapping Ranges
  - 2581.Count Number of Possible Root Nodes
  - 2582.Pass the Pillow
  - 2583.Kth Largest Sum in a Binary Tree
  - 2584.Split the Array to Make Coprime Products
  - 2585.Number of Ways to Earn Points
- CONTEST_README.md
- CONTEST_README_EN.md
- README.md
- README_EN.md
- summary.md
- summary_en.md

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

85 files changed

+3904

-104

lines changed

`‎solution/0100-0199/0182.Duplicate Emails/README.md‎`

Lines changed: 33 additions & 12 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,29 +6,50 @@`
`6`	`6`
`7`	`7`	`<!-- 这里写题目描述 -->`
`8`	`8`
`9`		`-<p>编写一个 SQL 查询,查找 <code>Person</code> 表中所有重复的电子邮箱。</p>`
	`9`	`+<p><meta charset="UTF-8" /></p>`
	`10`	`+`
	`11`	`+<p>表: <code>Person</code></p>`
	`12`	`+`
	`13`	`+<pre>`
	`14`	`++-------------+---------+`
	`15`	`+\| Column Name \| Type \|`
	`16`	`++-------------+---------+`
	`17`	`+\| id \| int \|`
	`18`	`+\| email \| varchar \|`
	`19`	`++-------------+---------+`
	`20`	`+id 是该表的主键列。`
	`21`	`+此表的每一行都包含一封电子邮件。电子邮件不包含大写字母。`
	`22`	`+</pre>`
	`23`	`+`
	`24`	`+<p> </p>`
	`25`	`+`
	`26`	`+<p>编写一个 SQL 查询来报告所有重复的电子邮件。请注意,可以保证电子邮件字段不为 NULL。</p>`
	`27`	`+`
	`28`	`+<p>以 <strong>任意顺序 </strong>返回结果表。</p>`
`10`	`29`
`11`		`-<p><strong>示例:</strong></p>`
	`30`	`+<p>查询结果格式如下例。</p>`
`12`	`31`
`13`		`-<pre>+----+---------+`
`14`		`-\| Id \| Email \|`
	`32`	`+<p> </p>`
	`33`	`+`
	`34`	`+<p><strong>示例 1:</strong></p>`
	`35`	`+`
	`36`	`+<pre>`
	`37`	`+<strong>输入:</strong>`
	`38`	`+Person 表:`
	`39`	`++----+---------+`
	`40`	`+\| id \| email \|`
`15`	`41`	`+----+---------+`
`16`	`42`	`\| 1 \| a@b.com \|`
`17`	`43`	`\| 2 \| c@d.com \|`
`18`	`44`	`\| 3 \| a@b.com \|`
`19`	`45`	`+----+---------+`
`20`		`-</pre>`
`21`		`-`
`22`		`-<p>根据以上输入,你的查询应返回以下结果:</p>`
`23`		`-`
`24`		`-<pre>+---------+`
	`46`	`+<strong>输出:</strong>`
	`47`	`++---------+`
`25`	`48`	`\| Email \|`
`26`	`49`	`+---------+`
`27`	`50`	`\| a@b.com \|`
`28`	`51`	`+---------+`
`29`		`-</pre>`
`30`		`-`
`31`		`-<p><strong>说明:</strong>所有电子邮箱都是小写字母。</p>`
	`52`	`+<strong>解释:</strong> a@b.com 出现了两次。</pre>`
`32`	`53`
`33`	`54`	`## 解法`
`34`	`55`

`‎solution/0100-0199/0184.Department Highest Salary/README_EN.md‎`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -31,7 +31,7 @@ Each row of this table indicates the ID, name, and salary of an employee. It als`
`31`	`31`	`\| id \| int \|`
`32`	`32`	`\| name \| varchar \|`
`33`	`33`	`+-------------+---------+`
`34`		`-id is the primary key column for this table.`
	`34`	`+id is the primary key column for this table. It is guaranteed that department name is not <code>NULL.</code>`
`35`	`35`	`Each row of this table indicates the ID of a department and its name.`
`36`	`36`	`</pre>`
`37`	`37`

`‎solution/0200-0299/0245.Shortest Word Distance III/README.md‎`

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,20 +6,20 @@`
`6`	`6`
`7`	`7`	`<!-- 这里写题目描述 -->`
`8`	`8`
`9`		`-<p>给定一个字符串数组 <code>wordsDict</code> 和两个字符串 <code>word1</code> 和 <code>word2</code> ,返回列表中这两个单词之间的最短距离。</p>`
	`9`	`+<p>给定一个字符串数组 <code>wordsDict</code> 和两个字符串 <code>word1</code> 和 <code>word2</code> ,返回这两个单词在列表中出现的最短距离。</p>`
`10`	`10`
`11`	`11`	`<p>注意:<code>word1</code> 和 <code>word2</code> 是有可能相同的,并且它们将分别表示为列表中 <strong>两个独立的单词</strong> 。</p>`
`12`	`12`
`13`	`13`	`<p> </p>`
`14`	`14`
`15`		`-<p><strong>示例 1:</strong></p>`
	`15`	`+<p><strongclass="example">示例 1:</strong></p>`
`16`	`16`
`17`	`17`	`<pre>`
`18`	`18`	`<strong>输入:</strong>wordsDict = ["practice", "makes", "perfect", "coding", "makes"], word1 = "makes", word2 = "coding"`
`19`	`19`	`<strong>输出:</strong>1`
`20`	`20`	`</pre>`
`21`	`21`
`22`		`-<p><strong>示例 2:</strong></p>`
	`22`	`+<p><strongclass="example">示例 2:</strong></p>`
`23`	`23`
`24`	`24`	`<pre>`
`25`	`25`	`<strong>输入:</strong>wordsDict = ["practice", "makes", "perfect", "coding", "makes"], word1 = "makes", word2 = "makes"`

`‎solution/0400-0499/0464.Can I Win/README.md‎`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -12,7 +12,7 @@`
`12`	`12`
`13`	`13`	`<p>例如,两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数(不放回),直到累计整数和 >= 100。</p>`
`14`	`14`
`15`		`-<p>给定两个整数 <code>maxChoosableInteger</code> (整数池中可选择的最大数)和 <code>desiredTotal</code>(累计和),若先出手的玩家是否能稳赢则返回 <code>true</code> ,否则返回 <code>false</code> 。假设两位玩家游戏时都表现 <strong>最佳</strong> 。</p>`
	`15`	`+<p>给定两个整数 <code>maxChoosableInteger</code> (整数池中可选择的最大数)和 <code>desiredTotal</code>(累计和),若先出手的玩家能稳赢则返回 <code>true</code> ,否则返回 <code>false</code> 。假设两位玩家游戏时都表现 <strong>最佳</strong> 。</p>`
`16`	`16`
`17`	`17`	`<p> </p>`
`18`	`18`

`‎solution/0500-0599/0585.Investments in 2016/README_EN.md‎`

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -20,8 +20,8 @@ pid is the primary key column for this table.`
`20`	`20`	`Each row of this table contains information about one policy where:`
`21`	`21`	`pid is the policyholder's policy ID.`
`22`	`22`	`tiv_2015 is the total investment value in 2015 and tiv_2016 is the total investment value in 2016.`
`23`		`-lat is the latitude of the policy holder's city.`
`24`		`-lon is the longitude of the policy holder's city.`
	`23`	`+lat is the latitude of the policy holder's city. It's guaranteed that lat is not NULL.`
	`24`	`+lon is the longitude of the policy holder's city. It's guaranteed that lon is not NULL.`
`25`	`25`	`</pre>`
`26`	`26`
`27`	`27`	`<p> </p>`

`‎solution/0900-0999/0913.Cat and Mouse/README.md‎`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -57,7 +57,7 @@`
`57`	`57`	`<li><code>0 <= graph[i][j] < graph.length</code></li>`
`58`	`58`	`<li><code>graph[i][j] != i</code></li>`
`59`	`59`	`<li><code>graph[i]</code> 互不相同</li>`
`60`		`- <li>猫和老鼠在游戏中总是移动</li>`
	`60`	`+ <li>猫和老鼠在游戏中总是可以移动</li>`
`61`	`61`	`</ul>`
`62`	`62`
`63`	`63`	`## 解法`

`‎solution/1000-1099/1011.Capacity To Ship Packages Within D Days/README_EN.md‎`

Lines changed: 2 additions & 30 deletions

Original file line number	Diff line number	Diff line change
`@@ -11,78 +11,50 @@`
`11`	`11`	`<p>Return the least weight capacity of the ship that will result in all the packages on the conveyor belt being shipped within <code>days</code> days.</p>`
`12`	`12`
`13`	`13`	`<p> </p>`
`14`		`-`
`15`	`14`	`<p><strong class="example">Example 1:</strong></p>`
`16`	`15`
`17`	`16`	`<pre>`
`18`		`-`
`19`	`17`	`<strong>Input:</strong> weights = [1,2,3,4,5,6,7,8,9,10], days = 5`
`20`		`-`
`21`	`18`	`<strong>Output:</strong> 15`
`22`		`-`
`23`	`19`	`<strong>Explanation:</strong> A ship capacity of 15 is the minimum to ship all the packages in 5 days like this:`
`24`		`-`
`25`	`20`	`1st day: 1, 2, 3, 4, 5`
`26`		`-`
`27`	`21`	`2nd day: 6, 7`
`28`		`-`
`29`	`22`	`3rd day: 8`
`30`		`-`
`31`	`23`	`4th day: 9`
`32`		`-`
`33`	`24`	`5th day: 10`
`34`	`25`
`35`		`-`
`36`		`-`
`37`	`26`	`Note that the cargo must be shipped in the order given, so using a ship of capacity 14 and splitting the packages into parts like (2, 3, 4, 5), (1, 6, 7), (8), (9), (10) is not allowed.`
`38`		`-`
`39`	`27`	`</pre>`
`40`	`28`
`41`	`29`	`<p><strong class="example">Example 2:</strong></p>`
`42`	`30`
`43`	`31`	`<pre>`
`44`		`-`
`45`	`32`	`<strong>Input:</strong> weights = [3,2,2,4,1,4], days = 3`
`46`		`-`
`47`	`33`	`<strong>Output:</strong> 6`
`48`		`-`
`49`	`34`	`<strong>Explanation:</strong> A ship capacity of 6 is the minimum to ship all the packages in 3 days like this:`
`50`		`-`
`51`	`35`	`1st day: 3, 2`
`52`		`-`
`53`	`36`	`2nd day: 2, 4`
`54`		`-`
`55`	`37`	`3rd day: 1, 4`
`56`		`-`
`57`	`38`	`</pre>`
`58`	`39`
`59`	`40`	`<p><strong class="example">Example 3:</strong></p>`
`60`	`41`
`61`	`42`	`<pre>`
`62`		`-`
`63`	`43`	`<strong>Input:</strong> weights = [1,2,3,1,1], days = 4`
`64`		`-`
`65`	`44`	`<strong>Output:</strong> 3`
`66`		`-`
`67`	`45`	`<strong>Explanation:</strong>`
`68`		`-`
`69`	`46`	`1st day: 1`
`70`		`-`
`71`	`47`	`2nd day: 2`
`72`		`-`
`73`	`48`	`3rd day: 3`
`74`		`-`
`75`	`49`	`4th day: 1, 1`
`76`		`-`
`77`	`50`	`</pre>`
`78`	`51`
`79`	`52`	`<p> </p>`
`80`		`-`
`81`	`53`	`<p><strong>Constraints:</strong></p>`
`82`	`54`
`83`	`55`	`<ul>`
`84`		`-<li><code>1 <= days <= weights.length <= 5 * 10<sup>4</sup></code></li>`
`85`		`-<li><code>1 <= weights[i] <= 500</code></li>`
	`56`	`+<li><code>1 <= days <= weights.length <= 5 * 10<sup>4</sup></code></li>`
	`57`	`+<li><code>1 <= weights[i] <= 500</code></li>`
`86`	`58`	`</ul>`
`87`	`59`
`88`	`60`	`## Solutions`

`‎solution/1000-1099/1031.Maximum Sum of Two Non-Overlapping Subarrays/README.md‎`

Lines changed: 12 additions & 16 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,51 +6,47 @@`
`6`	`6`
`7`	`7`	`<!-- 这里写题目描述 -->`
`8`	`8`
`9`		`-<p>给出非负整数数组 <code>A</code> ,返回两个非重叠(连续)子数组中元素的最大和,子数组的长度分别为 <code>L</code> 和 <code>M</code>。(这里需要澄清的是,长为 L 的子数组可以出现在长为 M 的子数组之前或之后。)</p>`
	`9`	`+<p>给你一个整数数组 <code>nums</code> 和两个整数 <code>firstLen</code> 和 <code>secondLen</code>,请你找出并返回两个非重叠<strong> 子数组 </strong>中元素的最大和<em>,</em>长度分别为 <code>firstLen</code> 和 <code>secondLen</code> 。</p>`
`10`	`10`
`11`		`-<p>从形式上看,返回最大的 <code>V</code>,而 <code>V = (A[i] + A[i+1] + ... + A[i+L-1]) + (A[j] + A[j+1] + ... + A[j+M-1])</code> 并满足下列条件之一:</p>`
	`11`	`+<p>长度为 <code>firstLen</code> 的子数组可以出现在长为 <code>secondLen</code> 的子数组之前或之后,但二者必须是不重叠的。</p>`
`12`	`12`
`13`		`-<p> </p>`
`14`		`-`
`15`		`-<ul>`
`16`		`- <li><code>0 <= i < i + L - 1 < j < j + M - 1 < A.length</code>, <strong>或</strong></li>`
`17`		`- <li><code>0 <= j < j + M - 1 < i < i + L - 1 < A.length</code>.</li>`
`18`		`-</ul>`
	`13`	`+<p>子数组是数组的一个 <strong>连续</strong> 部分。</p>`
`19`	`14`
`20`	`15`	`<p> </p>`
`21`	`16`
`22`	`17`	`<p><strong>示例 1:</strong></p>`
`23`	`18`
`24`	`19`	`<pre>`
`25`		`-<strong>输入:</strong>A = [0,6,5,2,2,5,1,9,4], L = 1, M = 2`
	`20`	`+<strong>输入:</strong>nums = [0,6,5,2,2,5,1,9,4], firstLen = 1, secondLen = 2`
`26`	`21`	`<strong>输出:</strong>20`
`27`	`22`	`<strong>解释:</strong>子数组的一种选择中,[9] 长度为 1,[6,5] 长度为 2。`
`28`	`23`	`</pre>`
`29`	`24`
`30`	`25`	`<p><strong>示例 2:</strong></p>`
`31`	`26`
`32`	`27`	`<pre>`
`33`		`-<strong>输入:</strong>A = [3,8,1,3,2,1,8,9,0], L = 3, M = 2`
	`28`	`+<strong>输入:</strong>nums = [3,8,1,3,2,1,8,9,0], firstLen = 3, secondLen = 2`
`34`	`29`	`<strong>输出:</strong>29`
`35`	`30`	`<strong>解释:</strong>子数组的一种选择中,[3,8,1] 长度为 3,[8,9] 长度为 2。`
`36`	`31`	`</pre>`
`37`	`32`
`38`	`33`	`<p><strong>示例 3:</strong></p>`
`39`	`34`
`40`	`35`	`<pre>`
`41`		`-<strong>输入:</strong>A = [2,1,5,6,0,9,5,0,3,8], L = 4, M = 3`
	`36`	`+<strong>输入:</strong>nums = [2,1,5,6,0,9,5,0,3,8], firstLen = 4, secondLen = 3`
`42`	`37`	`<strong>输出:</strong>31`
`43`		`-<strong>解释:</strong>子数组的一种选择中,[5,6,0,9] 长度为 4,[0,3,8] 长度为 3。</pre>`
	`38`	`+<strong>解释:</strong>子数组的一种选择中,[5,6,0,9] 长度为 4,[0,3,8] 长度为 3。`
	`39`	`+</pre>`
`44`	`40`
`45`	`41`	`<p> </p>`
`46`	`42`
`47`	`43`	`<p><strong>提示:</strong></p>`
`48`	`44`
`49`	`45`	`<ul>`
`50`		`- <li><code>L >= 1</code></li>`
`51`		`- <li><code>M >= 1</code></li>`
`52`		`- <li><code>L + M <= A.length <= 1000</code></li>`
`53`		`- <li><code>0 <= A[i] <= 1000</code></li>`
	`46`	`+ <li><code>1 <= firstLen, secondLen <= 1000</code></li>`
	`47`	`+ <li><code>2 <= firstLen + secondLen <= 1000</code></li>`
	`48`	`+ <li><code>firstLen + secondLen <= nums.length <= 1000</code></li>`
	`49`	`+ <li><code>0 <= nums[i] <= 1000</code></li>`
`54`	`50`	`</ul>`
`55`	`51`
`56`	`52`	`## 解法`

`‎solution/1000-1099/1045.Customers Who Bought All Products/README_EN.md‎`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -13,7 +13,7 @@`
`13`	`13`	`\| customer_id \| int \|`
`14`	`14`	`\| product_key \| int \|`
`15`	`15`	`+-------------+---------+`
`16`		`-There is no primary key for this table. It may contain duplicates.`
	`16`	`+There is no primary key for this table. It may contain duplicates. <code>customer_id</code> is not NULL<code>.</code>`
`17`	`17`	`product_key is a foreign key to <code>Product</code> table.`
`18`	`18`	`</pre>`
`19`	`19`

`‎solution/1000-1099/1075.Project Employees I/README_EN.md‎`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -30,7 +30,7 @@ Each row of this table indicates that the employee with employee_id is working o`
`30`	`30`	`\| name \| varchar \|`
`31`	`31`	`\| experience_years \| int \|`
`32`	`32`	`+------------------+---------+`
`33`		`-employee_id is the primary key of this table.`
	`33`	`+employee_id is the primary key of this table. It's guaranteed that experience_years is not NULL.`
`34`	`34`	`Each row of this table contains information about one employee.`
`35`	`35`	`</pre>`
`36`	`36`

0 commit comments

Comments

(0)

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit 36fb36c

File tree

85 files changed

Some content is hidden

85 files changed

`‎solution/0100-0199/0182.Duplicate Emails/README.md‎`

`‎solution/0100-0199/0184.Department Highest Salary/README_EN.md‎`

`‎solution/0200-0299/0245.Shortest Word Distance III/README.md‎`

`‎solution/0400-0499/0464.Can I Win/README.md‎`

`‎solution/0500-0599/0585.Investments in 2016/README_EN.md‎`

`‎solution/0900-0999/0913.Cat and Mouse/README.md‎`

`‎solution/1000-1099/1011.Capacity To Ship Packages Within D Days/README_EN.md‎`

`‎solution/1000-1099/1031.Maximum Sum of Two Non-Overlapping Subarrays/README.md‎`

`‎solution/1000-1099/1045.Customers Who Bought All Products/README_EN.md‎`

`‎solution/1000-1099/1075.Project Employees I/README_EN.md‎`

0 commit comments