02 2022 档案

最多可达成的换楼请求数目【二进制枚举】
摘要：1601. 最多可达成的换楼请求数目 解题思路：由于数据不超过20，所以二进制枚举是可行的 class Solution { public: int maximumRequests(int n, vector<vector<int>>& requests) { int ans=0; int flag 阅读全文
posted @ 2022-02-28 23:12 夜灯长明 阅读(25) 评论(0) 推荐(0) 编辑
二叉树的层序遍历【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 夜灯长明 阅读(35) 评论(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 夜灯长明 阅读(22) 评论(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 夜灯长明 阅读(18) 评论(0) 推荐(0) 编辑
树
摘要：树的定义 树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1.有且仅有一个特定的称为根（Root）的结点 2.当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2，...,Tm，其中每一个集合本身又是一颗树，并且称为根的子树 结点的分类 树的结点包含一个数据元 阅读全文
posted @ 2022-02-27 21:56 夜灯长明 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示