LeetCode Search 总结

DFS

17. Letter Combinations of a Phone NumberAC代码

690. Employee Importance
给出[[1, 5, [2, 3]], [2, 3, []], [3, 3, []]],表示Employee 1的重要值为5,他的属下为Employee 23,依次类推,求每一个Employee及其属下的重要值之和(类似于树的SubTree Sum)

756. Pyramid Transition MatrixAC代码
给定一些搭建规则,以及金字塔的底部的构造,问是否能够搭建金字塔到顶端

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 IslandsBFS解法,并查集解法略)
给定数组grid,只包含'0''1',把4邻域相连的'1'看作一个小岛,求小岛的数量
695. Max Area of IslandAC代码
给定二维数组grid,只包含01,求小岛的最大面积
130. Surrounded Regions
给定二维数组board,只包含'O''X',对于那些完全被'X'包围的'O'块,将它们都变为'X'

733. Flood FillAC代码
给定二维数组image,指定某个位置(sr, sc),将该颜色的块改为另一种颜色

841. Keys and RoomsAC代码
N个房间,编号为0N-1,每个房间里有其它房间的钥匙,初始时房间0是打开的,问是否能够打开所有房间

785. Is Graph Bipartite?
判断graph是否为二部图

待定
542. 01 Matrix
给定数组matrix,只包含01,返回和matrix同维度的一个矩阵,每个元素表示从该位置到任意一个0的最短距离

417. Pacific Atlantic Water Flow
给定数组matrix,数组的中的值表示该位置的高度,matrix的左边和上边是太平洋,右边和下边是大西洋,在某个位置的水可以不断向着低处流动,找出能同时流入太平洋和大西洋的所有位置

猜你喜欢

转载自blog.csdn.net/o0Helloworld0o/article/details/81636397