文件名称:leetcode-go:Golang的LeetCode,问题答案和答案模板
文件大小:165KB
文件格式:ZIP
更新时间:2024-02-28 09:39:01
Go
Leetcode在Golang 使用golang刷leetcode算法题,总结题型以及展示解法 :Christmas_tree: 树 树的类型的译文算是比较简单的一类,也是推荐先从这一块上手。 基本而言,这类型的过渡就是对树的遍历算法进行一些变式,只要掌握了树的前序遍历,中序遍历,后序遍历以及层次遍历就可以很轻松的上手刷题,廉价满足感飙升! 基本原理 前序遍历:遍历例程的顺序是根例程->左孩子->右孩子 中序遍历:遍历例程的顺序是左孩子->根例程->右孩子 后序遍历:遍历例程的顺序是左孩子->右孩子->根节点 递归版本(前序遍历,中序遍历,后序遍历) 递归版本是非常简单的: 在遍历左孩子和右孩子之前,在当前例程进行操作,就是前序遍历 在遍历左孩子之后和右孩子之前进行操作,就是中序遍历 在遍历左孩子和右孩子之后进行操作,就是后序遍历 /** * Definition for a binary tree node.
【文件预览】:
leetcode-go-master
----array()
--------31.下一个排列.go(2KB)
--------57.插入区间.go(3KB)
--------11.盛最多水的容器.go(2KB)
--------15.三数之和.go(3KB)
----56.合并区间.go(2KB)
----golang()
--------img()
--------README.org(17KB)
----dynamic-programming()
--------5.最长回文子串.go(2KB)
--------322.零钱兑换.go(2KB)
----76.最小覆盖子串.go(2KB)
----.vscode()
--------settings.json(908B)
----img()
--------instance2.webp(5KB)
--------instance.webp(5KB)
----tree()
--------509.斐波那契数.go(1KB)
--------257.二叉树的所有路径.go(1KB)
----.idea()
--------misc.xml(179B)
--------modules.xml(281B)
--------.gitignore(41B)
--------leetcode-go.iml(288B)
--------vcs.xml(256B)
----binary-search()
--------222.完全二叉树的节点个数.go(1KB)
--------4.寻找两个正序数组的中位数.go(2KB)
----Tree()
--------145.二叉树的后序遍历.go(1KB)
--------235.二叉搜索树的最近公共祖先.go(2KB)
--------112.路径总和.go(1KB)
--------199.二叉树的右视图.go(1KB)
--------98.验证二叉搜索树.go(4KB)
--------102.二叉树的层次遍历.go(1KB)
--------107.二叉树的层次遍历-ii.go(1KB)
--------111.二叉树的最小深度.go(1KB)
--------117.填充每个节点的下一个右侧节点指针-ii.go(2KB)
--------105.从前序与中序遍历序列构造二叉树.go(1KB)
--------236.二叉树的最近公共祖先.go(2KB)
--------96.不同的二叉搜索树.go(1KB)
--------114.二叉树展开为链表.go(4KB)
--------124.二叉树中的最大路径和.go(825B)
--------222.完全二叉树的节点个数.go(1KB)
--------99.恢复二叉搜索树.go(3KB)
--------129.求根到叶子节点数字之和.go(2KB)
--------106.从中序与后序遍历序列构造二叉树.go(2KB)
--------116.填充每个节点的下一个右侧节点指针.go(3KB)
--------230.二叉搜索树中第k小的元素.go(2KB)
--------173.二叉搜索树迭代器.go(2KB)
--------515.在每个树行中找最大值.go(848B)
--------103.二叉树的锯齿形层次遍历.go(2KB)
--------226.翻转二叉树.go(1KB)
--------113.路径总和-ii.go(9KB)
--------144.二叉树的前序遍历.go(1KB)
--------108.将有序数组转换为二叉搜索树.go(1KB)
--------README.md(2KB)
--------94.二叉树的中序遍历.go(1KB)
--------104.二叉树的最大深度.go(2KB)
--------101.对称二叉树.go(4KB)
--------100.相同的树.go(2KB)
--------110.平衡二叉树.go(2KB)
----509.斐波那契数.go(1KB)
----binary-indexed-tree()
--------218.天际线问题.go(2KB)
----test()
--------arry_test.go(579B)
--------sorting_test.go(1KB)
--------tree_test.go(805B)
----Array()
--------3.无重复字符的最长子串.go(2KB)
----README.md(10KB)
----math()
--------7.整数反转.go(530B)
----250. 统计同值子树.go(1KB)
----sort()
--------56.合并区间.go(2KB)
--------147.对链表进行插入排序.go(2KB)
--------75.颜色分类.go(1KB)
----tool()
--------int2tree.go(6KB)
----.gitignore(40B)