cmy203的博客

(This problem is the same asMinimize Malware Spread, with the differences bolded.)In a network of nodes, each nodeiis directly connected to another nodejif and only ifgraph[i][j] = 1.Some no...

在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。输入一个有向图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。 每一个边 的元素是一对 [u, v]，用...

Two stringsXandYare similar if we can swap two letters (in different positions) ofX, so thatit equalsY.For example,"tars"and"rats"are similar (swapping at positions0and2), and"rats"an...

Given a non-emptyarray of unique positive integersA, consider the following graph:There areA.lengthnodes, labelledA[0]toA[A.length - 1]; There is an edge betweenA[i]andA[j]if and only if...

这道题见鬼的我连题目都没有读懂。。。郁闷。。。。这道题我用深度优先遍历坐的，当然超时了。。。We have a grid of 1s and 0s; the 1s in a cell represent bricks. A brick will not drop if and only if it is directly connected to the top of the grid,...

A virus is spreading rapidly, and your task is to quarantine the infected area by installing walls.The world is modeled as a 2-D array of cells, where0represents uninfected cells, and1represents...

In a 2D grid of0s and1s, we change at most one0to a1.After, what is the size of the largest island?(An island is a 4-directionally connected group of1s).Example 1:Input: [[1, 0], [0, 1]]...