【update】专题-双指针

Author: imhuay

C-算法/专题-B-双指针.md

@@ -30,9 +30,10 @@ Index
     - [最小覆盖子串（Minimum Window Substring）](#最小覆盖子串minimum-window-substring)
     - [长度最小的子数组（Minimum Size Subarray Sum）](#长度最小的子数组minimum-size-subarray-sum)
 - [其他](#其他)
-    - [合并两个有序数组](#合并两个有序数组)
+    - [合并两个有序数组（Merge Sorted Array）](#合并两个有序数组merge-sorted-array)
     - [接雨水（Trapping Rain Water）（一维）](#接雨水trapping-rain-water一维)
     - [颜色分类（Sort Colors）](#颜色分类sort-colors)
+    - [两个数组的交集（Intersection of Two Arrays）](#两个数组的交集intersection-of-two-arrays)
 
 <!-- /TOC -->
 
@@ -587,7 +588,7 @@ class Solution:
 
 # 其他
 
-## 合并两个有序数组
+## 合并两个有序数组（Merge Sorted Array）
 > LeetCode/[88. 合并两个有序数组](https://leetcode-cn.com/problems/merge-sorted-array/description/)
 
 **问题描述**
@@ -769,4 +770,71 @@ class Solution:
                 r -= 1
                 i -= 1  # 注意回退，因为不确定原 A[r] 处是什么
             i += 1
+```
+
+
+## 两个数组的交集（Intersection of Two Arrays）
+> LeetCode/[349. 两个数组的交集](https://leetcode-cn.com/problems/intersection-of-two-arrays/description/)
+
+**问题描述**
+```
+给定两个数组，编写一个函数来计算它们的交集。
+
+示例 1:
+    输入: nums1 = [1,2,2,1], nums2 = [2,2]
+    输出: [2]
+
+示例 2:
+    输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
+    输出: [9,4]
+
+说明:
+    输出结果中的每个元素一定是唯一的。
+    我们可以不考虑输出结果的顺序。
+```
+
+**思路**
+- 1）排序 + 二分
+- 2）Hash
+- 3）排序 + 双指针
+
+**Python**（双指针）
+```python
+class Solution:
+    def intersection(self, A, B):
+        """
+        :type A: List[int]
+        :type B: List[int]
+        :rtype: List[int]
+        """
+        A.sort()
+        B.sort()
+        
+        m = len(A)
+        n = len(B)
+        
+        res = []
+        i, j = 0, 0
+        while i < m and j < n:
+            if A[i] < B[j]:
+                i += 1
+            elif A[i] > B[j]:
+                j += 1
+            else:
+                if (i > 0 and A[i - 1] == A[i]) or (j > 0 and B[j - 1] == B[j]):  # 去重
+                    pass
+                else:
+                    res.append(A[i])
+                    
+                i += 1
+                j += 1
+                
+                # i += 1
+                # while i < m and A[i - 1] == A[i]:
+                #     i += 1
+                # j += 1
+                # while j < n and B[j - 1] == B[j]:
+                #     j += 1
+        
+        return res
 ```

ToDo.md

@@ -4,7 +4,6 @@ Updates Log
 ## ToDo
 - Tensorflow - char embedding layer
 - Tensorflow - Pointer Layer
-- 算法 - 专题-海量数据处理
 - 机器学习 - 专题-XGBoost
 - 深度学习 - GAN 与 RL 基本模型
 - CRF 条件随机场 / 图模型
@@ -21,9 +20,6 @@ Updates Log
     - gbdt,xgboost,lgbm的区别
   - 模型融合的方法
   - 数据可视化分析 - 流形学习
-- NLP-句向量
-  - 任务无关的句向量
-    > 什么是自注意力机制？ https://zhuanlan.zhihu.com/p/42425945
 - 算法专题-排列与组合
 - 吉布斯采样
 - 算法-矩阵乘法
@@ -42,11 +38,39 @@ Updates Log
 - 机器学习实战-部分代码（K-Means等）
 - 判断相似二叉树及优化
 - `max(x, y)` 的期望
-- n个[0,n)的数，求每个数的出现次数（不能开辟额外空间）
 - 加速网络收敛的方法
 - 回归树、基尼指数
-- 长短地址转换
 - 判断两个链表是否相交（CSDN）
+- 一阶 二阶泰勒展开
+- 梯度下降往往没有指向
+
+## 2018-9-24
+- 算法 - 专题 - 双指针
+
+## 2018-9-23
+- 算法 - 专题 - 双指针
+
+## 2018-9-21
+- 算法 - 专题 - 双指针
+
+## 2018-9-15
+- 笔试 - 爱奇艺
+- 笔试 - 搜狐畅游
+- NLP - 专题-句向量
+
+## 2018-9-8
+- 算法 - 高级数据结构
+  - 树状数组
+- papers
+  - 视觉问答
+
+## 2018-9-7
+- 算法 - 区间问题
+- 算法 - 数学
+  - 最大共线点的个数
+
+## 2018-9-5
+- 算法 - 排列组合专题整理
 
 ## 2018-9-4
 - 算法 - 数据结构 - 设计
@@ -56,6 +80,7 @@ Updates Log
   - 上一个排列
   - 全排列（无重复）
   - 全排列（有重复）
+- 算法 - 面试真题 - n个[0,n)的数，求每个数的出现次数（不能开辟额外空间）
 
 ## 2018-9-3
 - 深度学习基础 - 正则化 - Batch Normalization（修订）