From d941915829f122e717190d3712d1fba7b3fbde32 Mon Sep 17 00:00:00 2001
From: chengleqi <chengleqi5g@hotmail.com>
Date: Mon, 17 Jan 2022 22:07:48 +0800
Subject: [PATCH 1/3] =?UTF-8?q?update=200051.N=E7=9A=87=E5=90=8E.md=20Go?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0051.N皇后.md | 109 +++++++++++++++++----------------------
 1 file changed, 48 insertions(+), 61 deletions(-)

diff --git a/problems/0051.N皇后.md b/problems/0051.N皇后.md
index 51415e88..7eb0d7a0 100644
--- a/problems/0051.N皇后.md
+++ b/problems/0051.N皇后.md
@@ -346,69 +346,56 @@ class Solution {
 
 ### Go 
 ```Go
-import "strings"
-var res [][]string
-
-func isValid(board [][]string, row, col int) (res bool){
-    n := len(board)
-    for i:=0; i < row; i++ {
-        if board[i][col] == "Q" {
-            return false
-        }
-    }
-    for i := 0; i < n; i++{
-        if board[row][i] == "Q" {
-            return false
-        }
-    }
-
-    for i ,j := row, col; i >= 0 && j >=0 ; i, j = i - 1, j- 1{
-        if board[i][j] == "Q"{
-            return false
-        }
-    }
-    for i, j := row, col; i >=0 && j < n; i,j = i-1, j+1 {
-        if board[i][j] == "Q" {
-            return false
-        }
-    }
-    return true
-}
-
-func backtrack(board [][]string, row int) {
-    size := len(board)
-    if row == size{
-        temp := make([]string, size)
-        for i := 0; i<size;i++{
-            temp[i] = strings.Join(board[i],"")
-        }
-        res =append(res,temp)
-        return 
-    }
-    for col := 0; col < size; col++ {
-        if !isValid(board, row, col){
-            continue
-        }
-        board[row][col] = "Q"
-        backtrack(board, row+1)
-        board[row][col] = "."
-    }
-}
-
 func solveNQueens(n int) [][]string {
-    res = [][]string{}
-    board := make([][]string, n)
-    for i := 0; i < n; i++{
-        board[i] = make([]string, n)
-    }
-    for i := 0; i < n; i++{
-        for j := 0; j<n;j++{
-            board[i][j] = "."
-        }
-    }
-    backtrack(board, 0)
+    var res [][]string
+	chessboard := make([][]string, n)
+	for i := 0; i < n; i++ {
+		chessboard[i] = make([]string, n)
+	}
+	for i := 0; i < n; i++ {
+		for j := 0; j < n; j++ {
+			chessboard[i][j] = "."
+		}
+	}
+	var backtrack func(int)
+	backtrack = func(row int) {
+		if row == n {
+			temp := make([]string, n)
+			for i, rowStr := range chessboard {
+				temp[i] = strings.Join(rowStr, "")
+			}
+			res = append(res, temp)
+			return
+		}
+		for i := 0; i < n; i++ {
+			if isValid(n, row, i, chessboard) {
+				chessboard[row][i] = "Q"
+				backtrack(row + 1)
+				chessboard[row][i] = "."
+			}
+		}
+	}
+	backtrack(0)
+	return res
+}
 
-    return res
+func isValid(n, row, col int, chessboard [][]string) bool {
+	for i := 0; i < row; i++ {
+		if chessboard[i][col] == "Q" {
+			return false
+		}
+	}
+	for i, j := row-1, col-1; i >= 0 && j >= 0; i, j = i-1, j-1 {
+		if chessboard[i][j] == "Q" {
+			return false
+		}
+	}
+	for i, j := row-1, col+1; i >= 0 && j < n; i, j = i-1, j+1 {
+		if chessboard[i][j] == "Q" {
+			return false
+		}
+	}
+	return true
 }
 ```
 ### Javascript 

From 1264fa87ac45c189ed9cc9caee88ef627c352e05 Mon Sep 17 00:00:00 2001
From: chengleqi <chengleqi5g@hotmail.com>
Date: Fri, 21 Jan 2022 14:38:11 +0800
Subject: [PATCH 2/3] =?UTF-8?q?update=200063.=E4=B8=8D=E5=90=8C=E8=B7=AF?=
 =?UTF-8?q?=E5=BE=84II.md=20Go=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0063.不同路径II.md | 43 ++++++++++++---------------------
 1 file changed, 15 insertions(+), 28 deletions(-)

diff --git a/problems/0063.不同路径II.md b/problems/0063.不同路径II.md
index 6f405d6a..105b6402 100644
--- a/problems/0063.不同路径II.md
+++ b/problems/0063.不同路径II.md
@@ -266,46 +266,33 @@ Go：
 
 ```go
 func uniquePathsWithObstacles(obstacleGrid [][]int) int {
-	m,n:= len(obstacleGrid),len(obstacleGrid[0])
+	m, n := len(obstacleGrid), len(obstacleGrid[0])
 	// 定义一个dp数组
-	dp := make([][]int,m)
-	for i,_ := range dp {
-		dp[i] = make([]int,n)
+	dp := make([][]int, m)
+	for i, _ := range dp {
+		dp[i] = make([]int, n)
 	}
-	// 初始化
-	for i:=0;i<m;i++ {
-		// 如果是障碍物, 后面的就都是0, 不用循环了
-		if obstacleGrid[i][0] == 1 {
-			break
-		}
-		dp[i][0]=1
+	// 初始化, 如果是障碍物, 后面的就都是0, 不用循环了
+	for i := 0; i < m && obstacleGrid[i][0] == 0; i++ {
+		dp[i][0] = 1
 	}
-	for i:=0;i<n;i++ {
-		if obstacleGrid[0][i] == 1 {
-			break
-		}
-		dp[0][i]=1
+	for i := 0; i < n && obstacleGrid[0][i] == 0; i++ {
+		dp[0][i] = 1
 	}
 	// dp数组推导过程
-	for i:=1;i<m;i++ {
-		for j:=1;j<n;j++ {
-			// 如果obstacleGrid[i][j]这个点是障碍物, 那么我们的dp[i][j]保持为0
-           	 	if obstacleGrid[i][j] != 1 {
+	for i := 1; i < m; i++ {
+		for j := 1; j < n; j++ {
+			// 如果obstacleGrid[i][j]这个点是障碍物, 那么dp[i][j]保持为0
+			if obstacleGrid[i][j] != 1 {
 				// 否则我们需要计算当前点可以到达的路径数
-				dp[i][j] = dp[i-1][j]+dp[i][j-1]
+				dp[i][j] = dp[i-1][j] + dp[i][j-1]
 			}
 		}
 	}
-	// debug遍历dp
-	//for i,_ := range dp {
-	//	for j,_ := range dp[i] {
-	//		fmt.Printf("%.2v,",dp[i][j])
-	//	}
-	//	fmt.Println()
-	//}
 	return dp[m-1][n-1]
 }
 
+
 ```
 
 Javascript

From b5becb3291def44a5ddbccda6f6be7ae3266f634 Mon Sep 17 00:00:00 2001
From: chengleqi <chengleqi5g@hotmail.com>
Date: Sun, 23 Jan 2022 17:23:36 +0800
Subject: [PATCH 3/3] =?UTF-8?q?bug-fix=200494.=E7=9B=AE=E6=A0=87=E5=92=8C.?=
 =?UTF-8?q?md=20Go=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0494.目标和.md | 43 +++-----------------------------------
 1 file changed, 3 insertions(+), 40 deletions(-)

diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md
index 1835f498..0faef4a5 100644
--- a/problems/0494.目标和.md
+++ b/problems/0494.目标和.md
@@ -289,7 +289,7 @@ func findTargetSumWays(nums []int, target int) int {
 	for _, v := range nums {
 		sum += v
 	}
-	if target > sum {
+	if abs(target) > sum {
 		return 0
 	}
 	if (sum+target)%2 == 1 {
@@ -311,49 +311,12 @@ func findTargetSumWays(nums []int, target int) int {
 	}
 	return dp[bag]
 }
-```
-> 更新版，上一个跑不通了，因为会存在bag 小于0的情况
 
-```go
-func findTargetSumWays(nums []int, target int) int {
-    //先转化为数学问题
-    //a-b=target
-    //a+b=sum
-    //a=(target+sum)/2
-    //求出sum
-    var sum int
-    for _,value:=range nums{
-        sum+=value
-    }
-    //如果sum<target或者 sum+target不是偶数（因为a是int） 或者两者之和小于0了
-    if sum<target||(sum+target)%2==1||(sum+target)<0{
-        return 0
-    }
-    //开始dp初始化
-    dp:=make([][]int,len(nums)+1)
-    for i:=0;i<=len(nums);i++{
-        tmp:=make([]int,(target+sum)/2+1)//背包容量
-        dp[i]=tmp
-    }
-    dp[0][0]=1//当背包容量为0，且物品为0时，填满背包就1种方法
-    for i:=0;i<len(nums)+1;i++{
-        if i==0{
-            continue
-        }
-        for j:=0;j<(target+sum)/2+1;j++{
-            if nums[i-1]<=j{//如果背包装的下
-                dp[i][j]=dp[i-1][j]+dp[i-1][j-nums[i-1]]
-            }else{
-                dp[i][j]=dp[i-1][j]
-            }
-        }
-    }
-    return dp[len(nums)][(target+sum)/2]
+func abs(x int) int {
+	return int(math.Abs(float64(x)))
 }
 ```
 
-
-
 Javascript：
 ```javascript
 const findTargetSumWays = (nums, target) => {