diff --git a/leetcode/初级算法/树/对称二叉树/main.go b/leetcode/初级算法/树/对称二叉树/main.go new file mode 100644 index 0000000..0cfa068 --- /dev/null +++ b/leetcode/初级算法/树/对称二叉树/main.go @@ -0,0 +1,36 @@ +package main +/** +给定一个二叉树,检查它是否是镜像对称的。 +例如,二叉树[1,2,2,3,4,4,3] 是对称的。 + + 1 + / \ + 2 2 + / \ / \ +3 4 4 3 + + +但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: + 1 + / \ + 2 2 + \ \ + 3 3 + + +进阶: +你可以运用递归和迭代两种方法解决这个问题吗? + */ + +type TreeNode struct { + Val int + Left *TreeNode + Right *TreeNode +} +func isSymmetric(root *TreeNode) bool { + + return true +} +func main() { + +} diff --git a/leetcode/初级算法/树/验证二叉搜索树/main.go b/leetcode/初级算法/树/验证二叉搜索树/main.go index d93f5aa..9449af2 100644 --- a/leetcode/初级算法/树/验证二叉搜索树/main.go +++ b/leetcode/初级算法/树/验证二叉搜索树/main.go @@ -1,4 +1,7 @@ package main + +import "math" + /** 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 @@ -30,18 +33,22 @@ type TreeNode struct { Left *TreeNode Right *TreeNode } + func isValidBST(root *TreeNode) bool { + return helper(root, math.MinInt64, math.MaxInt64) +} + +func helper(root *TreeNode, lower, upper int) bool { if root == nil { return true } - if root.Left !=nil && root.Left.Val <= root.Val || root.Right !=nil && root.Val <= root.Right.Val { - return true - } else { + if root.Val <= lower || root.Val >= upper { return false } - return isValidBST(root.Left) && isValidBST(root.Right) + return helper(root.Left, lower, root.Val) && helper(root.Right, root.Val, upper) } + func main() { - t := &TreeNode{2, &TreeNode{1, nil, nil}, &TreeNode{3, nil, nil}} + t := &TreeNode{3, &TreeNode{5, nil, nil}, &TreeNode{3, nil, nil}} print(isValidBST(t)) } \ No newline at end of file diff --git a/leetcode/题库/566. 重塑矩阵/main.go b/leetcode/题库/566. 重塑矩阵/main.go new file mode 100644 index 0000000..fa3c07f --- /dev/null +++ b/leetcode/题库/566. 重塑矩阵/main.go @@ -0,0 +1,63 @@ +package main + +import "fmt" + +/** +在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。 + +给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。 + +重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。 + +如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。 + +示例 1: + +输入: +nums = +[[1,2], + [3,4]] +r = 1, c = 4 +输出: +[[1,2,3,4]] +解释: +行遍历nums的结果是 [1,2,3,4]。新的矩阵是 1 * 4 矩阵, 用之前的元素值一行一行填充新矩阵。 +示例 2: + +输入: +nums = +[[1,2], + [3,4]] +r = 2, c = 4 +输出: +[[1,2], + [3,4]] +解释: +没有办法将 2 * 2 矩阵转化为 2 * 4 矩阵。 所以输出原矩阵。 + +注意: + +给定矩阵的宽和高范围在 [1, 100]。 +给定的 r 和 c 都是正数。 +*/ +//改变矩阵维度 +func matrixReshape(nums [][]int, r int, c int) [][]int { + n, m := len(nums), len(nums[0]) + if m*n != r*c { + return nums + } + ans := make([][]int, r) + for i := range ans { + ans[i] = make([]int, c) + } + for i := 0; i < n*m; i++ { + ans[i/c][i%c] = nums[i/m][i%m] + } + return ans +} + +func main() { + var nums = [][]int{{1,2},{3,4}} + a :=matrixReshape(nums, 1, 4) + fmt.Printf("%+v",a) +}