题意: 每次操作可以输入一个颜色,然后所有这个颜色的点使相邻的点都变成这个颜色,最后输出每个点是什么颜色。 题解: 对每个节点开一个链表,存储与这个节点相邻的节点。 然后对于每次操作,把节点周围的节点全都变成相同颜色的节点,然后清空这些节点对应的链表,把链表接到父节点下。 #include<bits ...
分类:
其他好文 时间:
2020-07-24 22:09:46
阅读次数:
80
思路好想,卡常不好卡 题目链接 Solution [HEOI2015]兔子与樱花 题目大意:给定一个树,每个节点有一个权值。如果删除一个节点的话,就将它的权值加到它父节点上,并将它的儿子接到父节点上。要求在任意时刻每个节点的权值与儿子个数和小于常数$m$,求最多可以删去多少个节点 贪心 分析: 比较 ...
分类:
其他好文 时间:
2020-07-24 09:50:07
阅读次数:
65
$("#test1").parent(); // 父节点 $("#test1").parents(); // 全部父节点 $("#test1").parents(".mui-content");//返回class为mui-content的父节点 $("#test1").children(); // ...
分类:
Web程序 时间:
2020-07-20 13:17:42
阅读次数:
76
一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 树和图_第4题:填充每个节点的下一个右侧节点指针 题目描述: 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; ...
分类:
编程语言 时间:
2020-07-18 11:15:54
阅读次数:
71
一,jquery中添加元素的方法 1.text(): 添加文本元素,相当于js中的innerText;不会解析带有标签的元素,会把标签一起输出; 2.html(): 添加元素,会解析带有标签的元素,相当于js中innerHTML; 3.val(): 为input标签添加元素内容,也可以去除input ...
分类:
Web程序 时间:
2020-07-15 12:49:30
阅读次数:
78
题目给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 ...
分类:
其他好文 时间:
2020-07-15 01:06:48
阅读次数:
77
并查集的作用 并查集是用树的形式维护所有集合 每一个集合用一个树来维护 每一个集合的编号是它根节点的编号 令每一个树根的p[x] = x 然后对于每一个点,都存储一下这个点的父节点是谁,p[x] = ? 然后当我们想求某个点属于哪个集合的时候 就找到这个点的father,然后看其是不是树根,不是的话 ...
分类:
其他好文 时间:
2020-07-14 13:23:44
阅读次数:
48
给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。 示例: root = ...
分类:
其他好文 时间:
2020-07-13 18:41:22
阅读次数:
55
题目: 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 解题思路: 因为树具有天然的递归结构,关于树的问题,我们常用递归来实现。 翻转二叉树,我们首先判断如果反转一颗空树结果还是一颗空树。 如果不是空树,就将父节点的左右 ...
分类:
其他好文 时间:
2020-07-13 11:30:50
阅读次数:
54
题目描述 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一 ...
分类:
其他好文 时间:
2020-07-11 22:35:36
阅读次数:
74