2022年2月27日
二叉树的层序遍历【BFS】
摘要： 102. 二叉树的层序遍历 思路：简单BFS即可 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : v 阅读全文
posted @ 2022-02-27 22:53 夜灯长明 阅读(33) 评论(0) 推荐(0) 编辑
最优模拟【找规律】
摘要： 553. 最优除法 思路：因为要x1/x2/x3/...../xn最大，可以看成x/y,当x仅仅为x1时，x最大 class Solution { public: string optimalDivision(vector<int>& nums) { int len=nums.size(); str 阅读全文
posted @ 2022-02-27 22:28 夜灯长明 阅读(21) 评论(0) 推荐(0) 编辑
二叉树的中序遍历
摘要： 94. 二叉树的中序遍历 递归法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l 阅读全文
posted @ 2022-02-27 22:20 夜灯长明 阅读(13) 评论(0) 推荐(0) 编辑
树
摘要： 树的定义 树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1.有且仅有一个特定的称为根（Root）的结点 2.当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2，...,Tm，其中每一个集合本身又是一颗树，并且称为根的子树 结点的分类 树的结点包含一个数据元 阅读全文
posted @ 2022-02-27 21:56 夜灯长明 阅读(50) 评论(0) 推荐(0) 编辑