搜索结果
查询Tags标签： que，共有 79条记录-
整体二分模板(带修)
P2617 #include<cstdio> #include<vector> #include<iostream> #include<algorithm> using namespace std; const int MAXN=1e5+5; int n,m,Ans[MAXN<<2],cg[MAXN<<2],tot,va[MAXN<<2],b[MAXN<<2],c1; struct SG{int l,r…
2022/2/16 23:13:47 人评论 次浏览 -
算法-二叉树：二叉树的最大深度
算法-二叉树：二叉树的最大深度 求一颗二叉树的最大深度，根节点的深度为1。 思路解析： 构造二叉树时，一般选择前序遍历；求普通二叉树的属性，一般选择后序遍历；求二叉搜索树的属性，一般选择中序遍历。 注意：对于普通二叉树单纯求深度使用前序遍历就行。 //方法一：…
2022/2/7 17:13:02 人评论 次浏览 -
leetcode 107 二叉树的层序遍历 II
思路 原题链接 本题的思路与上一题 二叉树的层序遍历相似，实际就是将上一题的结果进行翻转即可注意：当开始调用checkfun函数的时候，首先要将队列定义出来，然后将node结点加入到队列que中que中直接加入node结点， tempNode中加入的事que.poll()，itemList是一个列表，在…
2022/2/1 23:10:10 人评论 次浏览 -
蓝桥杯--完全二叉树的权值
今天又学会了一个题，想和大家分享一下 题目见下： 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, AN如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有…
2022/1/27 6:07:34 人评论 次浏览 -
二叉树的层平均值python(leetcode637)
# 637. 二叉树的层平均值 #也不是一层一层输出，每层只有一个平均值 # 求层平均值，需要记录下每层结点的数目 #另外除法需要注意取整的问题 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): #…
2022/1/14 17:06:47 人评论 次浏览 -
二叉树的层平均值python(leetcode637)
# 637. 二叉树的层平均值 #也不是一层一层输出，每层只有一个平均值 # 求层平均值，需要记录下每层结点的数目 #另外除法需要注意取整的问题 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): #…
2022/1/14 17:06:47 人评论 次浏览 -
【Leetcode】NO.637 二叉树的层平均值 (C++&Python) [二叉树]
题目：637.二叉树的层平均值(Easy) 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组 思路 这题是在求解过二叉树的层序遍历之后，在来解决这道题就比较容易； 注意返回值是double; 代码 C++ 版本 /*** Definition for a binary tree node.* struct TreeNode {* …
2022/1/5 1:04:51 人评论 次浏览 -
【Leetcode】NO.637 二叉树的层平均值 (C++&Python) [二叉树]
题目：637.二叉树的层平均值(Easy) 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组 思路 这题是在求解过二叉树的层序遍历之后，在来解决这道题就比较容易； 注意返回值是double; 代码 C++ 版本 /*** Definition for a binary tree node.* struct TreeNode {* …
2022/1/5 1:04:51 人评论 次浏览 -
【Leetcode】NO.199 二叉树的右视图 (C++&Python) [二叉树]
题目：199. 二叉树的右视图 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 思路代码 C++ 版本/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tree…
2022/1/4 22:33:28 人评论 次浏览 -
【Leetcode】NO.199 二叉树的右视图 (C++&Python) [二叉树]
题目：199. 二叉树的右视图 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 思路代码 C++ 版本/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tree…
2022/1/4 22:33:28 人评论 次浏览 -
【C++笔记】关于push_back(vector＜int＞())；
vector<vector<int>> vec; vec.push_back(vector<int>()); vec.back().push_back(); 今天在刷leetcode题的时候见到如上三句代码，很有意思。 第一句创建了一个实体为vertor<int>的容器，可以理解为一个二维数组； 第二句话相当于分隔符了，往二维…
2021/12/5 11:18:06 人评论 次浏览 -
【C++笔记】关于push_back(vector＜int＞())；
vector<vector<int>> vec; vec.push_back(vector<int>()); vec.back().push_back(); 今天在刷leetcode题的时候见到如上三句代码，很有意思。 第一句创建了一个实体为vertor<int>的容器，可以理解为一个二维数组； 第二句话相当于分隔符了，往二维…
2021/12/5 11:18:06 人评论 次浏览 -
102. Binary Tree Level Order Traversal
层次遍历，广度优先，用队列实现 // 102.二叉树的层序遍历 class Solution {public List<List<Integer>> resList = new ArrayList<List<Integer>>();public List<List<Integer>> levelOrder(TreeNode root) {//checkFun01(root,0);c…
2021/11/25 6:14:09 人评论 次浏览 -
102. Binary Tree Level Order Traversal
层次遍历，广度优先，用队列实现 // 102.二叉树的层序遍历 class Solution {public List<List<Integer>> resList = new ArrayList<List<Integer>>();public List<List<Integer>> levelOrder(TreeNode root) {//checkFun01(root,0);c…
2021/11/25 6:14:09 人评论 次浏览 -
Leetcode 1971. Find if Path Exists in Graph [Python]
BFS 从start遍历到end，每一次que弹出节点是end，返回true，否则，把此节点加入到seen set中，并入队。遍历完成后，未找到end节点，代表和start直接或间接相连的节点中没有end节点。返回false。注意特殊情况，只有一个节点时。 class Solution:def validPath(self, n: in…
2021/11/24 1:10:37 人评论 次浏览
