cmy203的博客

In a network of nodes, each nodeiis directly connected to another nodejif and only ifgraph[i][j] = 1.Some nodesinitialare initially infected by malware. Whenever two nodes are directly conne...

In a project, you have a list of required skills req_skills,and a list of people. The i-th person people[i]contains a list of skills that person has.Consider a sufficient team: a set of people su...

StringsAandBareK-similar (for some non-negative integerK) if we can swap the positions of two letters inAexactlyKtimes so that the resulting string equalsB.Given two anagramsAandB, ret...

An undirected, connected graph of N nodes (labeled0, 1, 2, ..., N-1) is given asgraph.graph.length = N, andj != iis in the listgraph[i]exactly once, if and only if nodesiandjare connected....

Your car starts at position 0 and speed +1 on an infinite number line. (Your car can go into negative positions.)Your car drives automatically according to a sequence of instructions A (accelerate)...

We have a list of bus routes. Eachroutes[i]is a bus route that the i-th busrepeats forever. For example ifroutes[0] = [1, 5, 7], this means that the firstbus (0-th indexed) travels in the sequenc...

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...

Given anm x nmatrix of positive integers representing the height of each unit cell in a 2D elevation map, compute the volume of water it is able to trap after raining.Note:Bothmandnare le...

Given two words (beginWordandendWord), and a dictionary's word list, find all shortest transformation sequence(s) frombeginWordtoendWord, such that:Only one letter can be changed at a time Eac...