Merge pull request #309 from betNevS/master

添加 0001 0454 0383 go版

problems/0001.两数之和.md

@@ -136,6 +136,21 @@ func twoSum(nums []int, target int) []int {
 }
 ```
 
+```go
+// 使用map方式解题，降低时间复杂度
+func twoSum(nums []int, target int) []int {
+    m := make(map[int]int)
+    for index, val := range nums {
+        if preIndex, ok := m[target-val]; ok {
+            return []int{preIndex, index}
+        } else {
+            m[val] = index
+        }
+    }
+    return []int{}
+}
+```
+
 Rust
 
 ```rust

problems/0383.赎金信.md

@@ -166,6 +166,21 @@ class Solution(object):
 ```
 
 Go：
+```go
+func canConstruct(ransomNote string, magazine string) bool {
+    record := make([]int, 26)
+    for _, v := range magazine {
+        record[v-'a']++
+    }
+    for _, v := range ransomNote {
+        record[v-'a']--
+        if record[v-'a'] < 0 {
+            return false
+        }
+    }
+    return true
+}
+```
 
 javaScript:
 

problems/0454.四数相加II.md

@@ -154,6 +154,23 @@ class Solution(object):
 
 
 Go：
+```go
+func fourSumCount(nums1 []int, nums2 []int, nums3 []int, nums4 []int) int {
+    m := make(map[int]int)
+    count := 0
+    for _, v1 := range nums1 {
+        for _, v2 := range nums2 {
+            m[v1+v2]++
+        }
+    }
+    for _, v3 := range nums3 {
+        for _, v4 := range nums4 {
+            count += m[-v3-v4]
+        }
+    }
+    return count
+}
+```
 
 javaScript: