shuwenhe
diff --git a/‎0001.leetcode-twoSum-两数之和/main.go
Lines changed: 9 additions & 10 deletions b/‎0001.leetcode-twoSum-两数之和/main.go
Lines changed: 9 additions & 10 deletions
diff --git a/‎0832.leetcode-flipAndInvertImage-翻转图像/main.go
Lines changed: 18 additions & 0 deletions b/‎0832.leetcode-flipAndInvertImage-翻转图像/main.go
Lines changed: 18 additions & 0 deletions
diff --git a/‎go.mod
Lines changed: 3 additions & 0 deletions b/‎go.mod
Lines changed: 3 additions & 0 deletions
diff --git a/‎shuwen-leetcode.png
56.9 KB b/‎shuwen-leetcode.png
56.9 KB
diff --git a/‎shuwen-leetcode.xmind
27.6 KB b/‎shuwen-leetcode.xmind
27.6 KB
@@ -11,20 +11,19 @@ package main
 import "fmt"
 
 func main() {
-	nums := []int{2, 7, 11, 15} // 给定一个整数数组nums
-	target := 9                 // 目标值target
-	arr := twoSum(nums, target) // 在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
-	fmt.Println("arr = ", arr)  // 打印下标
+	nums := []int{2, 7, 11, 15, 19} // 给定一个整数数组nums
+	target := 30                    // 目标值target
+	arr := twoSum(nums, target)     // 在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
+	fmt.Println("arr = ", arr)      // 打印下标
 }
 
 func twoSum(nums []int, target int) []int { // 哈希查找的时间复杂度为 O(1)
-	h := make(map[int]int)   // 哈希容器map降低时间复杂度
-	for k, v := range nums { // 遍历数组nums
-		if wanted, ok := h[v]; ok {
-			return []int{wanted, k}
-		} else {
-			h[target-v] = k
+	map1 := make(map[int]int) // 哈希容器map降低时间复杂度
+	for index, val := range nums {
+		if wanted, ok := map1[val]; ok { // 判断val1是否在map中，第一次map中肯定没有，所以ok为false，将数组中的值val和位置pos对应的键值对放入map中
+			return []int{wanted, index}
 		}
+		map1[target-val] = index // 通过hash表查找使val2 = target - val1 的值，如果找到则返回结果，找不到，则将当前值插入map
 	}
 	return nil
 }
@@ -0,0 +1,18 @@
+package main
+
+import (
+	"fmt"
+)
+
+// 给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。
+// 水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。
+// 反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。
+
+func main() {
+	// flipAndInvertImage()
+	fmt.Println("flipAndInvertImage")
+}
+
+func flipAndInvertImage(A [][]int) [][]int {
+	return nil
+}
@@ -0,0 +1,3 @@
+module shuwen-leetcode
+
+go 1.14
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+module shuwen-leetcode`
	`2`	`+`
	`3`	`+go 1.14`