feat: add go solution to lc problem: No.0444 (doocs#868)

Author: poltao

solution/0400-0499/0402.Remove K Digits/README.md

@@ -58,6 +58,8 @@
 -   但可以选择性丢弃前面的相邻元素，丢弃与否取决于当前元素和前面相邻元素的大小；
 -   根据前置知识可知当当前元素小于前面相邻元素时可以移除前面相邻的元素。
 
+时间复杂度 $O(n)$，空间复杂度 $O(n)$。
+
 <!-- tabs:start -->
 
 ### **Python3**

solution/0400-0499/0403.Frog Jump/README.md

@@ -48,13 +48,15 @@
 动态规划转移方程如下：
 
 $$
-dp[i][k] = dp[j][k-1] || dp[j][k] || dp[j][k+1]
+dp[i][k] = dp[j][k-1] \ || \ dp[j][k] \ || \ dp[j][k+1]
 $$
 
 其中 `dp[i][k]` 表示最后一次跳跃为 `k` 个单位时，能否到达 `i`，定义 base case 为 `dp[0][0] = True`（起点在下标 0）。
 
 对于从 `j` 跳到 `i` 的青蛙，因为跳跃的距离确定为 `k` 个单位，所以根据题意最后一次跳跃到达 `j` 的跳跃距离只能选择为 `k - 1`、`k` 或 `k + 1` 个单位，故只要 `dp[j][k - 1], dp[j][k], dp[j][k + 1]` 中有任一为 `True`，即可从 `j` 跳跃到 `i`。
 
+时间复杂度 $O(n^2)$，空间复杂度 $O(n^2)$。
+
 **方法二：回溯+剪枝**
 
 这是最直观的解题思路。显然青蛙在第 `1` 个石子的起始跳跃距离为 `1`，对于第 `2` 个石子，根据题意很容易得到青蛙的跳跃距离只能是 `0、1 或 2`。依次类推，可以得到青蛙在第 `i` 个石子可能的跳跃距离集合，借助这个思路验证当青蛙在 `i` 处跳跃距离为集合之一时是否可以刚好过河，如不能过河继续验证其他取值即可。

solution/0400-0499/0404.Sum of Left Leaves/README.md

@@ -189,6 +189,33 @@ impl Solution {
 }
 ```
 
+### **Go**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```go
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func sumOfLeftLeaves(root *TreeNode) int {
+	if root == nil {
+		return 0
+	}
+	res := 0
+	if root.Left != nil && root.Left.Left == nil && root.Left.Right == nil {
+		res += root.Left.Val
+	}
+	res += sumOfLeftLeaves(root.Left)
+	res += sumOfLeftLeaves(root.Right)
+	return res
+}
+```
+
 ### **...**
 
 ```

solution/0400-0499/0404.Sum of Left Leaves/README_EN.md

@@ -177,6 +177,31 @@ impl Solution {
 }
 ```
 
+### **Go**
+
+```go
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func sumOfLeftLeaves(root *TreeNode) int {
+	if root == nil {
+		return 0
+	}
+	res := 0
+	if root.Left != nil && root.Left.Left == nil && root.Left.Right == nil {
+		res += root.Left.Val
+	}
+	res += sumOfLeftLeaves(root.Left)
+	res += sumOfLeftLeaves(root.Right)
+	return res
+}
+```
+
 ### **...**
 
 ```

solution/0400-0499/0404.Sum of Left Leaves/Solution.go

@@ -0,0 +1,20 @@
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func sumOfLeftLeaves(root *TreeNode) int {
+	if root == nil {
+		return 0
+	}
+	res := 0
+	if root.Left != nil && root.Left.Left == nil && root.Left.Right == nil {
+		res += root.Left.Val
+	}
+	res += sumOfLeftLeaves(root.Left)
+	res += sumOfLeftLeaves(root.Right)
+	return res
+}