- 博客(3)
- 收藏
- 关注
RSS订阅原创 787. 迷宫 c++，BFS法
题目链接：https://www.lintcode.com/problem/the-maze/description思路：广度优先搜索，BFS，起点入队，将该点的flag标记为true，表示已访问从该点向上滚动，到头后，假如该点是结果点，直接return true，假如该点的flag为false则表示该点未访问，入队，否则不入队，跳过从该点向下滚动，…左右同理，假如BFS找到结果点了就...
2019-09-24 10:43:18
463
原创 813. 找到映射序列 lintcode
找到映射序列给出了两个A和B的列表，从A映射到B，B是由A的一种回文构词法构成通过随机化A中元素的顺序来实现的。我们想要找到一个指数映射P，从A到B，映射P[i] = j表示A出现在B中的第i个元素。这些列表A和B可能包含重复。如果有多个答案，输出任何一个。A,B的数组长度相等，范围[1,100]。A[i],B[i]是整数范围[0, 10^5]。您在真实的面试中是否遇到过这个题？...
2019-09-20 21:53:57
86
原创 553. 炸弹袭击 lintcode
描述给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 ‘0’), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁.你只能在空的地方放置炸弹.样例1输入:grid =[“0E00”,“E0WE”,“0E00”]输出: 3解释:把炸弹放在 (1,1) 能杀3个敌人...
2019-09-20 18:58:27
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人