aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorterminaldweller <thabogre@gmail.com>2023-02-16 05:24:22 +0000
committerterminaldweller <thabogre@gmail.com>2023-02-16 05:24:22 +0000
commit4b0aad39e1d4ce166e131f7547c74d2327ffe5f6 (patch)
tree1e6481ec1ebe44dae41977678483d62cafe20c0d
parent989 (diff)
downloadleetcode-4b0aad39e1d4ce166e131f7547c74d2327ffe5f6.tar.gz
leetcode-4b0aad39e1d4ce166e131f7547c74d2327ffe5f6.zip
104
-rw-r--r--104/go.mod3
-rw-r--r--104/main.go30
2 files changed, 33 insertions, 0 deletions
diff --git a/104/go.mod b/104/go.mod
new file mode 100644
index 0000000..da7c5c1
--- /dev/null
+++ b/104/go.mod
@@ -0,0 +1,3 @@
+module 104
+
+go 1.19
diff --git a/104/main.go b/104/main.go
new file mode 100644
index 0000000..d2646d1
--- /dev/null
+++ b/104/main.go
@@ -0,0 +1,30 @@
+package main
+
+import "fmt"
+
+type TreeNode struct {
+ Val int
+ Left *TreeNode
+ Right *TreeNode
+}
+
+func max(a, b int) int {
+ if a > b {
+ return a
+ }
+ return b
+}
+
+func maxDepth(root *TreeNode) int {
+ if root == nil {
+ return 0
+ }
+ ldepth := maxDepth(root.Left)
+ rdepth := maxDepth(root.Right)
+
+ return max(ldepth, rdepth) + 1
+}
+
+func main() {
+ fmt.Println("vim-go")
+}