DFS
17. Letter Combinations of a Phone Number(AC代码)
690. Employee Importance
给出[[1, 5, [2, 3]], [2, 3, []], [3, 3, []]]
,表示Employee 1
的重要值为5
,他的属下为Employee 2
、3
,依次类推,求每一个Employee及其属下的重要值之和(类似于树的SubTree Sum)
756. Pyramid Transition Matrix(AC代码)
给定一些搭建规则,以及金字塔的底部的构造,问是否能够搭建金字塔到顶端
BFS
127. Word Ladder
给定初始单词(如"hit"
),目标单词(如"cog"
),以及一个单词表(如["hot","dot","dog","lot","log","cog"]
),每次只允许改变1
个字母,同时规定新单词必须出现在单词表中,求初始单词变换为目标单词所需的最少步骤数
752. Open the Lock
一个4
位密码锁,初始状态为"0000"
,每次允许转动1
位数字到其相邻的数字,同时规定一些状态禁止到达,求到达目标状态target
的最少步数(若无法到达返回-1
)
200. Number of Islands(BFS解法,并查集解法略)
给定数组grid
,只包含'0'
和'1'
,把4邻域相连的'1'
看作一个小岛,求小岛的数量
695. Max Area of Island(AC代码)
给定二维数组grid
,只包含0
和1
,求小岛的最大面积
130. Surrounded Regions
给定二维数组board
,只包含'O'
和'X'
,对于那些完全被'X'
包围的'O'
块,将它们都变为'X'
733. Flood Fill(AC代码)
给定二维数组image
,指定某个位置(sr, sc)
,将该颜色的块改为另一种颜色
841. Keys and Rooms(AC代码)
有N
个房间,编号为0
到N-1
,每个房间里有其它房间的钥匙,初始时房间0
是打开的,问是否能够打开所有房间
785. Is Graph Bipartite?
判断graph
是否为二部图
待定
542. 01 Matrix
给定数组matrix
,只包含0
和1
,返回和matrix
同维度的一个矩阵,每个元素表示从该位置到任意一个0
的最短距离
417. Pacific Atlantic Water Flow
给定数组matrix
,数组的中的值表示该位置的高度,matrix
的左边和上边是太平洋,右边和下边是大西洋,在某个位置的水可以不断向着低处流动,找出能同时流入太平洋和大西洋的所有位置