- 博客(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
478
原创 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
92
原创 553. 炸弹袭击 lintcode
描述 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 ‘0’), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁. 你只能在空的地方放置炸弹. 样例1 输入: grid =[ “0E00”, “E0WE”, “0E00” ] 输出: 3 解释: 把炸弹放在 (1,1) 能杀3个敌人 ...
2019-09-20 18:58:27
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人