ZhongHaoWang

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #父子情深#

对于query中的节点我们记录其改变值,并通过bfs依次将其传递给下一层节点即可 # class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、...

2021-09-02

0 505

题解 | #portal#

两次bfs求出起点与终点到传送门的距离,之后枚举传送门的放置地点即可 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最终要输出的答案 # @param N int整型表示地图的大小 # @param a int整型二维数组地图的描述 # @retu...

2021-09-01

0 513

题解 | #牛牛掷硬币#

根据题意,我们可以建立一个有向无环图,并统计其入度,之后在图上进行拓扑排序,每次当我们遍历到一个节点时,判断其是否可以解决自身产生的问题,同时我们记录每个成员当前所接受的其他问题,分别统计解决问题个数即可。 import collections class Solution: def sol...

2021-08-28

0 507

题解 | #String II#

记录数组中转变为其他字符的代价,遍历所有转变后的字符,对于每个字符,我们贪心地修改代价最小的,最后返回可以获得的最大个数即可 import heapq class Solution: def string2(self , k , s ): v = {} for...

2021-08-27

0 440

题解 | #数据分析#

由于我们只需要考虑每个长度为N的子数组的最大值,因此我们枚举每个元素,记录其可以为子数组最大值的覆盖区间长度,在该区间内该元素始终为最大值；同时我们可以知道,若存在一个长度为m的子数组最大值为k,显然可以找到任意一个长度小于等于m的子数组使其最大值为k；因此我们首先通过单调栈求出每个元素的覆盖区间,...

2021-08-27

0 465