first commit

Change-Id: I947fb5f9d371c046f3893da2067ca107fad15f0a

Author: lixiang.2533

.DS_Store

@@ -0,0 +1,40 @@
+```python
+import os
+from glob import glob 
+dirs = os.listdir('/Users/lixiang.2533/Desktop/Blogs/Leetcode/')
+dir = '/Users/lixiang.2533/Desktop/Blogs/Leetcode'
+dirs = ['哈希表', '树', '二分法', '数学题', '链表','字符串', '数组', '栈']
+for a in dirs:
+    md_list = glob(os.path.join(dir, a,'*.md'))
+    md_list = sorted(md_list)
+    contents = []
+    file_name = [i.split('/')[-1].split('.md')[0] for i in md_list]
+    file_name = dict([(i.split('.')[0], i) for i in file_name])
+    ## 给总结md加入title  
+    with open(md_list[0],'r') as f:
+      lines = f.readlines()
+    new_lines = []
+    for i in lines:
+        if i.strip():
+            nums = i.split('- ')[1]
+            if nums.isdigit():
+                new_lines.append('   - ' + file_name.get(nums, nums) + '\n')
+            else:
+                new_lines.append('- ' + file_name.get(nums, nums) + '\n')
+
+    with open(md_list[0], 'w') as f:
+        f.writelines(new_lines)
+    for md in md_list:
+        md_name = md.split('/')[-1]
+        contents.append('### ' + md_name + "\n")
+        with open(md, 'r') as f:
+            contents.append(f.read() + "\n")
+
+    with open(os.path.join(dir, "{}总结.md".format(a)), "w") as f:
+        f.writelines(contents)
+```
+
+
+
+1. 总结文档里填充名字
+

.md

@@ -0,0 +1,40 @@
+表1: Person
+
++-------------+---------+
+| 列名         | 类型     |
++-------------+---------+
+| PersonId    | int     |
+| FirstName   | varchar |
+| LastName    | varchar |
++-------------+---------+
+PersonId 是上表主键
+
+表2: Address
+
++-------------+---------+
+| 列名         | 类型    |
++-------------+---------+
+| AddressId   | int     |
+| PersonId    | int     |
+| City        | varchar |
+| State       | varchar |
++-------------+---------+
+AddressId 是上表主键
+
+ 
+
+编写一个 SQL 查询，满足条件：无论 person 是否有地址信息，都需要基于上述两表提供 person 的以下信息：
+
+ 
+
+FirstName, LastName, City, State
+
+
+
+```mysql
+# Write your MySQL query statement below
+select P.FirstName, P.LastName, A.City, A.State
+from Person p 
+left join Address  A on P.PersonId = A.PersonId
+```
+

merge_md.md

@@ -0,0 +1,34 @@
+SQL架构
+
+`Employee` 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。
+
+```
++----+-------+--------+-----------+
+| Id | Name  | Salary | ManagerId |
++----+-------+--------+-----------+
+| 1  | Joe   | 70000  | 3         |
+| 2  | Henry | 80000  | 4         |
+| 3  | Sam   | 60000  | NULL      |
+| 4  | Max   | 90000  | NULL      |
++----+-------+--------+-----------+
+```
+
+给定 `Employee` 表，编写一个 SQL 查询，该查询可以获取收入超过他们经理的员工的姓名。在上面的表格中，Joe 是唯一一个收入超过他的经理的员工。
+
+```
++----------+
+| Employee |
++----------+
+| Joe      |
+```
+
+
+
+```mysql
+# Write your MySQL query statement below
+select e2.Name as  Employee
+from Employee e1
+left join Employee e2 on e2.ManagerId = e1.Id
+where e1.Salary < e2.Salary 
+```
+

mysql/175. 组合两个表.md

@@ -0,0 +1,49 @@
+SQL架构
+
+某网站包含两个表，`Customers` 表和 `Orders` 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。
+
+`Customers` 表：
+
+```
++----+-------+
+| Id | Name  |
++----+-------+
+| 1  | Joe   |
+| 2  | Henry |
+| 3  | Sam   |
+| 4  | Max   |
++----+-------+
+```
+
+`Orders` 表：
+
+```
++----+------------+
+| Id | CustomerId |
++----+------------+
+| 1  | 3          |
+| 2  | 1          |
++----+------------+
+```
+
+例如给定上述表格，你的查询应返回：
+
+```
++-----------+
+| Customers |
++-----------+
+| Henry     |
+| Max       |
++-----------+
+```
+
+
+
+```mysql
+# Write your MySQL query statement below
+select Email 
+from Person
+group by Email
+having count(1) >1
+```
+

mysql/181. 超过经理收入的员工.md

@@ -0,0 +1,41 @@
+某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。
+
+Customers 表：
+
++----+-------+
+| Id | Name  |
++----+-------+
+| 1  | Joe   |
+| 2  | Henry |
+| 3  | Sam   |
+| 4  | Max   |
++----+-------+
+
+Orders 表：
+
++----+------------+
+| Id | CustomerId |
++----+------------+
+| 1  | 3          |
+| 2  | 1          |
++----+------------+
+
+例如给定上述表格，你的查询应返回：
+
++-----------+
+| Customers |
++-----------+
+| Henry     |
+| Max       |
++-----------+
+
+
+
+```mysql
+# Write your MySQL query statement below
+select c.Name as Customers
+from Customers c
+left join Orders o on c.Id = o.CustomerId 
+where o.CustomerId is null 
+```
+

mysql/182. 查找重复的电子邮箱.md

@@ -0,0 +1,40 @@
+编写一个 SQL 查询，来删除 Person 表中所有重复的电子邮箱，重复的邮箱里只保留 Id 最小 的那个。
+
++----+------------------+
+| Id | Email            |
++----+------------------+
+| 1  | [email protected] |
+| 2  | [email protected]  |
+| 3  | [email protected] |
++----+------------------+
+Id 是这个表的主键。
+
+例如，在运行你的查询语句之后，上面的 Person 表应返回以下几行:
+
++----+------------------+
+| Id | Email            |
++----+------------------+
+| 1  | [email protected] |
+| 2  | [email protected]  |
++----+------------------+
+
+ 
+
+提示：
+
+    执行 SQL 之后，输出是整个 Person 表。
+    使用 delete 语句。
+
+
+
+```python
+# Write your MySQL query statement belowd
+delete p1 from Person p1, Person p2
+where p1.Email = p2.Email and p1.Id>p2.Id 
+```
+
+
+
+Tips
+
+1. 注意要删掉Id更大的row

mysql/183. 从不订购的客户.md

@@ -0,0 +1,48 @@
+表 Weather
+
++---------------+---------+
+| Column Name   | Type    |
++---------------+---------+
+| id            | int     |
+| recordDate    | date    |
+| temperature   | int     |
++---------------+---------+
+id 是这个表的主键
+该表包含特定日期的温度信息
+
+ 
+
+编写一个 SQL 查询，来查找与之前（昨天的）日期相比温度更高的所有日期的 id 。
+
+返回结果 不要求顺序 。
+
+查询结果格式如下例：
+
+Weather
++----+------------+-------------+
+| id | recordDate | Temperature |
++----+------------+-------------+
+| 1  | 2015-01-01 | 10          |
+| 2  | 2015-01-02 | 25          |
+| 3  | 2015-01-03 | 20          |
+| 4  | 2015-01-04 | 30          |
++----+------------+-------------+
+
+Result table:
++----+
+| id |
++----+
+| 2  |
+| 4  |
++----+
+2015-01-02 的温度比前一天高（10 -> 25）
+2015-01-04 的温度比前一天高（20 -> 30）
+
+```mysql
+# Write your MySQL query statement below
+select w1.id 
+from weather w1, weather w2 
+where datediff(w1.recordDate,w2.recordDate)=1 
+and w1.Temperature > w2.Temperature 
+```
+

mysql/196. 删除重复的电子邮箱.md

@@ -0,0 +1,22 @@
+- 找target
+  - 33 搜索旋转排序数组
+  - 74 搜索二维矩阵
+  - 367 有效的完全平方数
+  - 374 猜数字大小
+  - 704 二分查找
+- 找边界
+  - 34 在排序数组中查找元素的第一个和最后一个位置
+  - 35 搜索插入位置
+  - 278 第一个错误的版本
+  - 441 排列硬币
+- 牛顿法
+  - 69 x 的平方根
+  - 367 有效的完全平方数
+- divide
+  - 29 两数相除
+  - 50 Pow(x, n)
+- 有技巧的二分法
+  - 81 搜索旋转排序数组 II
+  - 153 寻找旋转排序数组中的最小值
+  - 162 寻找峰值
+  - 240 搜索二维矩阵 II

mysql/197. 上升的温度.md

@@ -0,0 +1,61 @@
+已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：
+
+    若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]
+    若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]
+
+注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。
+
+给你一个元素值 互不相同 的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。
+
+ 
+
+示例 1：
+
+输入：nums = [3,4,5,1,2]
+输出：1
+解释：原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。
+
+示例 2：
+
+输入：nums = [4,5,6,7,0,1,2]
+输出：0
+解释：原数组为 [0,1,2,4,5,6,7] ，旋转 4 次得到输入数组。
+
+示例 3：
+
+输入：nums = [11,13,15,17]
+输出：11
+解释：原数组为 [11,13,15,17] ，旋转 4 次得到输入数组。
+
+ 
+
+提示：
+
+    n == nums.length
+    1 <= n <= 5000
+    -5000 <= nums[i] <= 5000
+    nums 中的所有整数 互不相同
+    nums 原来是一个升序排序的数组，并进行了 1 至 n 次旋转
+
+
+
+```python
+class Solution:
+    def findMin(self, nums: List[int]) -> int:
+        n = len(nums)
+        start =0 
+        end = n-1 
+        while start < end:
+            mid = (start+end)//2
+            if nums[mid] > nums[end]:
+                start = mid+1
+            else:
+                end = mid
+        return nums[start]
+```
+
+
+
+Tips
+
+注意这里左右边界不对称只能和右边界比较，因为