LeeCode算法
木苏栀槿
它可以没有用,但是你不能没有!
展开
-
排序数组-快速排序和归并排序
快速排序类似二叉树的前序遍历,归并排序类似二叉树的后序遍历。Leetcode 912._排序数组1、快速排序2、归并排序原创 2022-07-03 15:53:36 · 264 阅读 · 0 评论 -
二叉树解题(三)
LeetCode 654._最大二叉树LeetCode 105._从前序与中序遍历序列构造二叉树LeetCode 106._从中序与后序遍历序列构造二叉树LeetCode 889._根据前序和后序遍历构造二叉树原创 2022-07-02 10:21:10 · 135 阅读 · 0 评论 -
二叉树解题(二)
Leetcode 226._翻转二叉树Leetcode 116._填充每个节点的下一个右侧节点指针原创 2022-07-01 21:42:50 · 306 阅读 · 0 评论 -
二叉树解题(一)
先理解二叉树的前中后序遍历:前序遍历=左子树前序遍历+右子树前序遍历所以中序和后序只要将res.Add(root.val);放到对应位置;前序位置在代码进入节点时执行;后序位置在代码离开节点时执行;中序位置在代码遍历完左子树,开始遍历右子树前执行;在这三个特殊的时间点可以做需要的事。你只需要思考每一个节点应该做什么,其他的不用你管,抛给二叉树遍历框架,递归会对所有节点做相同的操作。遇到一道二叉树的题目时的通用思考过程是:是否可以通过遍历一遍二叉树得到答案?如果不能的话,是否可以定义一个递归函数,通过子原创 2022-07-01 16:12:55 · 112 阅读 · 0 评论