feat: update golang solution to lcof problems: No.67,68-II

Author: maolonglong

lcof/面试题67. 把字符串转换成整数/README.md

@@ -167,6 +167,55 @@ var strToInt = function (str) {
 };
 ```
 
+### **Go**
+
+```go
+func strToInt(str string) int {
+	n, sign, i, x := len(str), 1, 0, 0
+
+	// 去除开头的空格
+	for i < n && str[i] == ' ' {
+		i++
+	}
+
+	// 如果只有空格
+	if i == n {
+		return 0
+	}
+
+	// 负数
+	if str[i] == '-' {
+		sign = -1
+	}
+
+	// 跳过符号
+	if str[i] == '-' || str[i] == '+' {
+		i++
+	}
+
+	// 如果符号后紧跟的不是数字
+	if i == n || str[i] < '0' || str[i] > '9' {
+		return 0
+	}
+
+	// golang 在 64 位平台下 int 就是 int64，所以不用对 x 进行特殊处理
+	for ; i < n && str[i] >= '0' && str[i] <= '9'; i++ {
+		x = x*10 + int(str[i]) - '0'
+		if x > math.MaxInt32 {
+			break
+		}
+	}
+
+	if x > math.MaxInt32 {
+		if sign == 1 {
+			return math.MaxInt32
+		}
+		return math.MinInt32
+	}
+	return sign * x
+}
+```
+
 ### **...**
 
 ```

lcof/面试题67. 把字符串转换成整数/Solution.go

@@ -0,0 +1,44 @@
+func strToInt(str string) int {
+	n, sign, i, x := len(str), 1, 0, 0
+
+	// 去除开头的空格
+	for i < n && str[i] == ' ' {
+		i++
+	}
+
+	// 如果只有空格
+	if i == n {
+		return 0
+	}
+
+	// 负数
+	if str[i] == '-' {
+		sign = -1
+	}
+
+	// 跳过符号
+	if str[i] == '-' || str[i] == '+' {
+		i++
+	}
+
+	// 如果符号后紧跟的不是数字
+	if i == n || str[i] < '0' || str[i] > '9' {
+		return 0
+	}
+
+	// golang 在 64 位平台下 int 就是 int64，所以不用对 x 进行特殊处理
+	for ; i < n && str[i] >= '0' && str[i] <= '9'; i++ {
+		x = x*10 + int(str[i]) - '0'
+		if x > math.MaxInt32 {
+			break
+		}
+	}
+
+	if x > math.MaxInt32 {
+		if sign == 1 {
+			return math.MaxInt32
+		}
+		return math.MinInt32
+	}
+	return sign * x
+}

lcof/面试题68 - II. 二叉树的最近公共祖先/README.md

@@ -167,6 +167,25 @@ public:
 
 ```
 
+### **Go**
+
+```go
+func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
+	if root == nil || root == p || root == q {
+		return root
+	}
+	left := lowestCommonAncestor(root.Left, p, q)
+	right := lowestCommonAncestor(root.Right, p, q)
+	if left == nil {
+		return right
+	}
+	if right == nil {
+		return left
+	}
+	return root
+}
+```
+
 ### **...**
 
 ```

lcof/面试题68 - II. 二叉树的最近公共祖先/Solution.go

@@ -0,0 +1,14 @@
+func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
+	if root == nil || root == p || root == q {
+		return root
+	}
+	left := lowestCommonAncestor(root.Left, p, q)
+	right := lowestCommonAncestor(root.Right, p, q)
+	if left == nil {
+		return right
+	}
+	if right == nil {
+		return left
+	}
+	return root
+}