feat: update golang solution to lcof problems: No.60,62,63

Author: maolonglong

lcof/面试题60. n个骰子的点数/README.md

@@ -129,6 +129,28 @@ var twoSum = function (n) {
 };
 ```
 
+### **Go**
+
+```go
+func dicesProbability(n int) []float64 {
+	dp := make([]float64, 7)
+	for i := 1; i <= 6; i++ {
+		dp[i] = 1.0 / 6.0
+	}
+	for i := 2; i <= n; i++ {
+		n := len(dp)
+		tmp := make([]float64, 6*i+1)
+		for j := 0; j < n; j++ {
+			for k := 1; k <= 6; k++ {
+				tmp[j+k] += dp[j] / 6.0
+			}
+		}
+		dp = tmp
+	}
+	return dp[n:]
+}
+```
+
 ### **...**
 
 ```

lcof/面试题60. n个骰子的点数/Solution.go

@@ -0,0 +1,17 @@
+func dicesProbability(n int) []float64 {
+	dp := make([]float64, 7)
+	for i := 1; i <= 6; i++ {
+		dp[i] = 1.0 / 6.0
+	}
+	for i := 2; i <= n; i++ {
+		n := len(dp)
+		tmp := make([]float64, 6*i+1)
+		for j := 0; j < n; j++ {
+			for k := 1; k <= 6; k++ {
+				tmp[j+k] += dp[j] / 6.0
+			}
+		}
+		dp = tmp
+	}
+	return dp[n:]
+}

lcof/面试题62. 圆圈中最后剩下的数字/README.md

@@ -105,6 +105,18 @@ var lastRemaining = function (n, m) {
 };
 ```
 
+### **Go**
+
+```go
+func lastRemaining(n int, m int) int {
+	f := 0
+	for i := 2; i <= n; i++ {
+		f = (f + m) % i
+	}
+	return f
+}
+```
+
 ### **...**
 
 ```

lcof/面试题62. 圆圈中最后剩下的数字/Solution.go

@@ -0,0 +1,7 @@
+func lastRemaining(n int, m int) int {
+	f := 0
+	for i := 2; i <= n; i++ {
+		f = (f + m) % i
+	}
+	return f
+}

lcof/面试题63. 股票的最大利润/README.md

@@ -113,6 +113,33 @@ public:
 };
 ```
 
+### **Go**
+
+```go
+func maxProfit(prices []int) int {
+	mi, mx := math.MaxInt32, 0
+	for _, price := range prices {
+		mx = max(mx, price-mi)
+		mi = min(mi, price)
+	}
+    return mx
+}
+
+func min(x, y int) int {
+	if x < y {
+		return x
+	}
+	return y
+}
+
+func max(x, y int) int {
+	if x > y {
+		return x
+	}
+	return y
+}
+```
+
 ### **...**
 
 ```

lcof/面试题63. 股票的最大利润/Solution.go

@@ -0,0 +1,22 @@
+func maxProfit(prices []int) int {
+	mi, mx := math.MaxInt32, 0
+	for _, price := range prices {
+		mx = max(mx, price-mi)
+		mi = min(mi, price)
+	}
+	return mx
+}
+
+func min(x, y int) int {
+	if x < y {
+		return x
+	}
+	return y
+}
+
+func max(x, y int) int {
+	if x > y {
+		return x
+	}
+	return y
+}