程序员面试金典——番外篇之洪水

参考网址：https://www.nowcoder.com/profile/1917743/codeBookDetail?submissionId=12679910
Solution1：投机取巧法
果然，在test case十分有限的情况下，投机取巧也很容易成功啊~

class Flood {
public:int floodFill(vector<vector<int> > map, int n, int m) {// write code herereturn m + n - 2;}
};

Solution2：
四个方向遍历搜索，用队列来实现四个方向的迭代搜索。

class Flood {
public:int floodFill(vector<vector<int> > map, int n, int m) {// write code hereif(n == 0||m == 0|| map[0][0]) return 0;queue<int> qRecord;int direction[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int x,y,next_x,next_y;int point;int k;qRecord.push(0);while(!qRecord.empty()){point = qRecord.front();qRecord.pop();x = point/m;y = point%m;if((x+1) == n && (y+1) == m){return map[n-1][m-1];}for(k=0;k<4;k++){next_x = x + direction[k][0];next_y = y + direction[k][1];if(next_x>=0 && next_x<n && next_y>=0 && next_y<m && map[next_x][next_y] == 0){qRecord.push(next_x*m+next_y);map[next_x][next_y] = map[x][y] + 1;}}}return map[n-1][m-1];}
};

【To Understand】程序员面试金典——番外篇之洪水相关推荐

程序员面试金典——番外篇之下一个较大元素II
程序员面试金典--番外篇之下一个较大元素II Solution1:我的答案,时间复杂度为O(n2)O(n2)O(n^2) 垃圾算法 class NextElement { public:vector& ...
程序员面试金典——番外篇之下一个较大元素I
程序员面试金典--番外篇之下一个较大元素I Solution1:我的答案,时间复杂度为O(n2)O(n2)O(n^2) 垃圾算法 class NextElement { public:vector&l ...
【重点】程序员面试金典——番外篇之数组中的逆序对
程序员面试金典--番外篇之数组中的逆序对此题曾多次遇到,然鹅还是本能的想起来复杂度为O(n2)O(n2)O(n^2)的笨蛋方法... Solution1:笨蛋方法 class AntiOrder { ...
程序员面试金典——番外篇之约瑟夫问题2
程序员面试金典--番外篇之约瑟夫问题2 参考网址:https://www.nowcoder.com/profile/9270572/codeBookDetail?submissionId=157791 ...
程序员面试金典——番外篇之约瑟夫问题1
程序员面试金典--番外篇之约瑟夫问题1 Solution1:我的答案.脑子是个好东西,希望我总是带着他~ 该算法模拟了游戏过程,不算好. 要理清逻辑关系,因果关系,再下笔~ class Joseph ...
程序员面试金典--笔记(精华篇)
原文链接:http://codeshold.me/2017/01/cracking_interview.html <程序员面试金典> 1-7章的总结相关读物<金领简历:敲开苹果.微 ...
《程序员面试金典》+《算法导论》
<程序员面试金典>+<算法导论> 因为最近可能会面临一波面试,但是自己各种算法以及常见的问题的熟悉程度感觉还不够,但是由前几次的代码优化经验来看,算法优化可以说是代码优化的重中 ...
程序员面试金典--第k个数
程序员面试金典--第k个数题目描述有一些数的素因子只有3.5.7,请设计一个算法,找出其中的第k个数. 给定一个数int k,请返回第k个数.保证k小于等于100. 测试样例: 3 返回:7 逐个 ...
程序员面试金典 - 面试题 08.13. 堆箱子（DP）
1. 题目堆箱子.给你一堆n个箱子,箱子宽 wi.深 di.高 hi. 箱子不能翻转,将箱子堆起来时,下面箱子的宽度.高度和深度必须大于上面的箱子. 实现一种方法,搭出最高的一堆箱子.箱堆的高度为每 ...

【To Understand】程序员面试金典——番外篇之洪水

程序员面试金典——番外篇之洪水

【To Understand】程序员面试金典——番外篇之洪水相关推荐

最新文章

热门文章