leetcode new ac 560 and 724

Author: herongwei

algorithms/cpp/560-subarray-sum-equals-k.md

@@ -0,0 +1,26 @@
+**思路：前缀和 + 哈希表优化**
+
+这个题目和两数之和原理是一致的，只不过是将所有的前缀和该前缀和出现的次数存到了 map 里。
+
+**复杂度分析**
+
+时间复杂度：O(n)，其中 n 为数组的长度。我们遍历数组的时间复杂度为 O(n)，中间利用哈希表查询删除的复杂度均为 O(1)，因此总时间复杂度为 O(n)。
+
+空间复杂度：O(n)，其中 n 为数组的长度。哈希表在最坏情况下可能有 n 个不同的键值，因此需要 O(n) 的空间复杂度。
+
+```c++
+class Solution {
+public:
+  int subarraySum(std::vector<int>& nums, int k) {
+    int sum = 0, res = 0;
+    std::unordered_map<int,int> mp{{0,1}};
+    for (int &e : nums) {
+      sum += e;
+      res += mp[sum - k];
+      mp[sum]++;
+    }
+    return res;
+  }
+};
+```
+

algorithms/cpp/724-find-pivot-index.md

@@ -0,0 +1,30 @@
+**思路**
+
+先遍历一遍求出数组的和，然后第二次遍历时，直接进行对比左半部分和右半部分是否相同，如果相同则返回 true，不同则继续遍历。
+
+**复杂度分析**
+
+时间复杂度：O(n)，其中 n 为数组的长度。我们遍历数组的时间复杂度为 O(n)
+
+空间复杂度：O(1)
+
+```c++
+class Solution {
+public:
+    int pivotIndex(vector<int>& nums) {
+        int len = nums.size();
+        int sum = 0;
+        for (auto &e : nums) {
+            sum += e;
+        }
+        int leftSum = 0;
+        for(int i=0; i<len; ++i) {
+            if (leftSum == (sum - leftSum - nums[i])) {
+                return i;
+            }
+            leftSum += nums[i];
+        }
+        return -1;
+    }
+};
+```

algorithms/golang/560-subarray-sum-equals-k.md

@@ -0,0 +1,28 @@
+**思路**
+
+前缀和 + 哈希表优化
+
+这个题目和两数之和原理是一致的，只不过是将所有的前缀和该前缀和出现的次数存到了 map 里。
+
+**复杂度分析**
+
+时间复杂度：O(n)，其中 n 为数组的长度。我们遍历数组的时间复杂度为 O(n)，中间利用哈希表查询删除的复杂度均为 O(1)，因此总时间复杂度为 O(n)。
+
+空间复杂度：O(n)，其中 n 为数组的长度。哈希表在最坏情况下可能有 n 个不同的键值，因此需要 O(n) 的空间复杂度。
+
+```go
+func subarraySum(nums []int, k int) int {
+  sum, res := 0, 0
+  mp := map[int]int{}
+  mp[0] = 1;
+  for i := 0; i < len(nums); i++ {
+    sum += nums[i]
+    if _, ok := mp[sum - k]; ok {
+    	res += mp[sum - k]
+    }
+    mp[sum]++
+  }
+  return res
+}
+```
+

algorithms/golang/724-find-pivot-index.md

@@ -0,0 +1,26 @@
+**思路**
+
+先遍历一遍求出数组的和，然后第二次遍历时，直接进行对比左半部分和右半部分是否相同，如果相同则返回 true，不同则继续遍历。
+
+**复杂度分析**
+
+时间复杂度：O(n)，其中 n 为数组的长度。我们遍历数组的时间复杂度为 O(n)
+
+空间复杂度：O(1)
+
+```go
+func pivotIndex(nums []int) int{
+  sum := 0
+  for i, _ := range nums {
+    sum += nums[i]
+  }
+  leftSum := 0
+  for i:=0; i< len(nums); i++ {
+    if leftSum == (sum - leftSum - nums[i]) {
+      return i
+    }
+    leftSum += nums[i]
+  }
+  return -1
+}
+```

huffman renamed to huffman.cpp

@@ -75,3 +75,38 @@ int main()
     }
     return 0;
 }
+
+
+
+/* ***********************************************
+Author        :herongwei
+Created Time  :Fri 07 Jul 2017 05:37:18 PM CST
+File Name     :readme.txt
+************************************************ */
+
+#include <stdio.h>
+#include <string.h>
+#include <iostream>
+#include <algorithm>
+#include <vector>
+#include <queue>
+#include <set>
+#include <map>
+#include <string>
+#include <math.h>
+#include <stdlib.h>
+#include <time.h>
+using namespace std;
+typedef long long LL;
+const int maxn  = 1e5+233;
+const int MOD   = 1e9+7;
+const double eps= 1e-6;
+const double pi = acos(-1.0);
+
+int main()
+{
+    //freopen("in.txt","r",stdin);
+    //freopen("out.txt","w",stdout);
+    return 0;
+
+}

readme.md

@@ -0,0 +1,12 @@
+### LeetCode Algorithm
+
+Algorithms are the soul of programs.
+
+| #    | Title                                                        | Solution                                                     | Difficulty |
+| ---- | ------------------------------------------------------------ | ------------------------------------------------------------ | ---------- |
+| 1605 | [Find Valid Matrix Given Row and Column Sums](https://leetcode.com/problems/find-valid-matrix-given-row-and-column-sums/) | [C++](https://github.com/haoel/leetcode/blob/master/algorithms/cpp/FindValidMatrixGivenRowAndColumnSums/FindValidMatrixGivenRowAndColumnSums.cpp) | Medium     |
+| 1573 | [Number of Ways to Split a String](https://leetcode.com/problems/number-of-ways-to-split-a-string/) | [C++](https://github.com/haoel/leetcode/blob/master/algorithms/cpp/NumberOfWaysToSplitString/NumberOfWaysToSplitString.cpp) | Medium     |
+| 1556 | [Thousand Separator](https://leetcode.com/problems/thousand-separator/) | [C++](https://github.com/haoel/leetcode/blob/master/algorithms/cpp/thousandSeparator/ThousandSeparator.cpp) | Easy       |
+| 560  | [subarray-sum-equals-k](https://leetcode-cn.com/problems/subarray-sum-equals-k/) | [C++]()                                                      | Medium     |
+| 724  | [Find-pivot-index](https://leetcode-cn.com/problems/find-pivot-index/) | [C++]()                                                      | Easy       |
+