Merge branch 'master' of github.com:youngyangyang04/leetcode-master

Author: youngyangyang04

README.md

@@ -386,7 +386,7 @@
 
 * [图论：深度优先搜索理论基础](./problems/图论深搜理论基础.md)
 * [图论：797.所有可能的路径](./problems/0797.所有可能的路径.md)
-* [图论：广度优先搜索理论基础](./problems/图论广索理论基础.md)
+* [图论：广度优先搜索理论基础](./problems/图论广搜理论基础.md)
 * [图论：200.岛屿数量.深搜版](./problems/0200.岛屿数量.深搜版.md)
 * [图论：200.岛屿数量.广搜版](./problems/0200.岛屿数量.广搜版.md)
 * [图论：695.岛屿的最大面积](./problems/0695.岛屿的最大面积.md)

problems/0001.两数之和.md

@@ -5,7 +5,7 @@
 <p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
 
 
-## 1. 两数之和
+# 1. 两数之和
 
 [力扣题目链接](https://leetcode.cn/problems/two-sum/)
 
@@ -21,10 +21,12 @@
 
 所以返回 [0, 1]
 
+## 算法公开课
+
+**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)：[梦开始的地方，Leetcode：1.两数之和](https://www.bilibili.com/video/BV1aT41177mK),相信结合视频再看本篇题解，更有助于大家对本题的理解**。
 
-## 思路
 
-建议看一下我录的这期视频：[梦开始的地方，Leetcode：1.两数之和](https://www.bilibili.com/video/BV1aT41177mK)，结合本题解来学习，事半功倍。
+## 思路
 
 很明显暴力的解法是两层for循环查找，时间复杂度是O(n^2)。
 
@@ -128,8 +130,8 @@ public:
 
 ## 其他语言版本
 
+### Java：
 
-Java：
 ```java
 public int[] twoSum(int[] nums, int target) {
     int[] res = new int[2];
@@ -150,8 +152,9 @@ public int[] twoSum(int[] nums, int target) {
 }
 ```
 
-Python：
+### Python：
 （版本一） 使用字典
+
 ```python
 class Solution:
     def twoSum(self, nums: List[int], target: int) -> List[int]:
@@ -160,7 +163,7 @@ class Solution:
         for index, value in enumerate(nums):  
             if target - value in records:   # 遍历当前元素，并在map中寻找是否有匹配的key
                 return [records[target- value], index]
-            records[value] = index    # 遍历当前元素，并在map中寻找是否有匹配的key
+            records[value] = index    # 如果没找到匹配对，就把访问过的元素和下标加入到map中
         return []
 ```
 （版本二）使用集合
@@ -211,7 +214,7 @@ class Solution:
                     return [i,j]
 ```
 
-Go：
+### Go：
 
 ```go
 // 暴力解法
@@ -242,7 +245,7 @@ func twoSum(nums []int, target int) []int {
 }
 ```
 
-Rust
+### Rust:
 
 ```rust
 use std::collections::HashMap;
@@ -263,9 +266,7 @@ impl Solution {
     }
 }
 ```
-Rust
-
-```
+```rust
 use std::collections::HashMap;
 
 impl Solution {
@@ -284,7 +285,7 @@ impl Solution {
 }
 ```
 
-Javascript
+### Javascript:
 
 ```javascript
 var twoSum = function (nums, target) {
@@ -299,7 +300,7 @@ var twoSum = function (nums, target) {
 };
 ```
 
-TypeScript：
+### TypeScript：
 
 ```typescript
 function twoSum(nums: number[], target: number): number[] {
@@ -317,7 +318,7 @@ function twoSum(nums: number[], target: number): number[] {
 };
 ```
 
-php
+### php:
 
 ```php
 function twoSum(array $nums, int $target): array
@@ -337,7 +338,8 @@ function twoSum(array $nums, int $target): array
 }
 ```
 
-Swift：
+### Swift：
+
 ```swift
 func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
     // 值: 下标
@@ -353,8 +355,8 @@ func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
 }
 ```
 
+### Scala:
 
-Scala:
 ```scala
 object Solution {
   // 导入包
@@ -377,7 +379,8 @@ object Solution {
 }
 ```
 
-C#:
+### C#:
+
 ```csharp
 public class Solution {
     public int[] TwoSum(int[] nums, int target) {
@@ -396,7 +399,8 @@ public class Solution {
 }
 ```
 
-Dart:
+### Dart:
+
 ```dart
 List<int> twoSum(List<int> nums, int target) {  
     var tmp = [];
@@ -411,7 +415,8 @@ List<int> twoSum(List<int> nums, int target) {
 }
 ```
 
-C:
+### C:
+
 ```c
 
 

problems/0015.三数之和.md

@@ -26,14 +26,15 @@
   [-1, -1, 2]
 ]
 
+## 算法公开课
 
-# 思路
-
-针对本题，我录制了视频讲解：[梦破碎的地方！| LeetCode：15.三数之和](https://www.bilibili.com/video/BV1GW4y127qo)，结合本题解一起看，事半功倍！
+**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)：[梦破碎的地方！| LeetCode：15.三数之和](https://www.bilibili.com/video/BV1GW4y127qo)，相信结合视频再看本篇题解，更有助于大家对本题的理解**。
 
 **注意[0， 0， 0， 0] 这组数据**
 
-## 哈希解法
+## 思路
+
+### 哈希解法
 
 两层for循环就可以确定 a 和b 的数值了，可以使用哈希法来确定 0-(a+b) 是否在 数组里出现过，其实这个思路是正确的，但是我们有一个非常棘手的问题，就是题目中说的不可以包含重复的三元组。
 
@@ -87,7 +88,7 @@ public:
 * 空间复杂度: O(n)，额外的 set 开销
 
 
-## 双指针
+### 双指针
 
 **其实这道题目使用哈希法并不十分合适**，因为在去重的操作中有很多细节需要注意，在面试中很难直接写出没有bug的代码。
 
@@ -166,9 +167,9 @@ public:
 * 空间复杂度: O(1)
 
 
-## 去重逻辑的思考
+### 去重逻辑的思考
 
-### a的去重
+#### a的去重
 
 说道去重，其实主要考虑三个数的去重。 a, b ,c,  对应的就是 nums[i]，nums[left]，nums[right] 
 
@@ -188,7 +189,7 @@ a 如果重复了怎么办，a是nums里遍历的元素，那么应该直接跳
 if (nums[i] == nums[i + 1]) { // 去重操作
     continue;
 }
-``` 
+```
 
 那就我们就把 三元组中出现重复元素的情况直接pass掉了。 例如{-1, -1 ,2} 这组数据，当遍历到第一个-1 的时候，判断 下一个也是-1，那这组数据就pass了。
 
@@ -208,7 +209,7 @@ if (i > 0 && nums[i] == nums[i - 1]) {
 
 这是一个非常细节的思考过程。 
 
-### b与c的去重 
+#### b与c的去重 
 
 很多同学写本题的时候，去重的逻辑多加了 对right 和left 的去重：（代码中注释部分） 
 
@@ -225,7 +226,7 @@ while (right > left) {
     } else {
     }
 }
-``` 
+```
 
 但细想一下，这种去重其实对提升程序运行效率是没有帮助的。 
 
@@ -238,7 +239,7 @@ while (right > left) {
 所以这种去重 是可以不加的。 仅仅是 把去重的逻辑提前了而已。
 
 
-# 思考题
+## 思考题
 
 
 既然三数之和可以使用双指针法，我们之前讲过的[1.两数之和](https://programmercarl.com/0001.两数之和.html)，可不可以使用双指针法呢？
@@ -254,8 +255,8 @@ while (right > left) {
 
 ## 其他语言版本
 
+### Java：
 
-Java：
 ```Java
 class Solution {
     public List<List<Integer>> threeSum(int[] nums) {
@@ -297,8 +298,9 @@ class Solution {
 }
 ```
 
-Python：
+### Python：
 （版本一） 双指针
+
 ```Python
 class Solution:
     def threeSum(self, nums: List[int]) -> List[List[int]]:
@@ -366,7 +368,7 @@ class Solution:
         return result
 ```
 
-Go：
+### Go：
 
 ```Go
 func threeSum(nums []int) [][]int {
@@ -407,7 +409,7 @@ func threeSum(nums []int) [][]int {
 }
 ```
 
-javaScript: 
+### JavaScript: 
 
 ```js
 var threeSum = function(nums) {
@@ -512,7 +514,7 @@ var threeSum = function (nums) {
 };
 ```
 
-TypeScript:
+### TypeScript:
 
 ```typescript
 function threeSum(nums: number[]): number[][] {
@@ -553,7 +555,8 @@ function threeSum(nums: number[]): number[][] {
 };
 ```
 
-ruby:
+### Ruby:
+
 ```ruby
 def is_valid(strs)
     symbol_map = {')' => '(', '}' => '{', ']' => '['}
@@ -571,8 +574,8 @@ def is_valid(strs)
 end
 ```
 
+### PHP:
 
-PHP:
 ```php
 class Solution {
     /**
@@ -613,7 +616,8 @@ class Solution {
 }
 ```
 
-Swift:
+### Swift:
+
 ```swift
 // 双指针法
 func threeSum(_ nums: [Int]) -> [[Int]] {
@@ -654,7 +658,8 @@ func threeSum(_ nums: [Int]) -> [[Int]] {
 }
 ```
 
-Rust:
+### Rust:
+
 ```Rust
 // 哈希解法
 use std::collections::HashSet;
@@ -718,7 +723,8 @@ impl Solution {
 }
 ```
 
-C:
+### C:
+
 ```C
 //qsort辅助cmp函数
 int cmp(const void* ptr1, const void* ptr2) {
@@ -792,7 +798,8 @@ int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes
 }
 ```
 
-C#:
+### C#:
+
 ```csharp
 public class Solution
 {
@@ -850,7 +857,8 @@ public class Solution
     }
 }
 ```
-Scala:
+### Scala:
+
 ```scala
 object Solution {
   // 导包
@@ -898,3 +906,4 @@ object Solution {
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
+