求问大佬们这道题应该用什么思想做。

有一个n*n的整型二维数组,现在随便输入一个数组内的节点坐标,请输出此节点连接在一起的所有值相同的节点坐标,如下图。已经多次遇到这类问题了,却无从下手。#笔试题目#
全部评论
dfs
点赞 回复 分享
发布于 2018-03-31 22:25
这不是大水题嘛。 大概这样。 #define N 1000 bool vis[N][N]; vector<pair<int,int> > ans; memset(vis,false,sizeof(vis)); void dfs(int x,int y,int v){   if (valid_pos(x,y)) return;   if (vis[x][y] || a[x][y]!=v) return;   vis[x][y]=true;   ans.push_back(make_pair<int,int> );   dfs(x+1,y,val);   dfs(x-1,y,val);   dfs(x,y-1,val);   dfs(x,y+1,val); }
点赞 回复 分享
发布于 2018-04-01 09:46
没看懂题目。 最简单的 便利一遍。 dfs也要上下左右移动 然后符合条件的记下来即可。 复杂点的用结构体存。
点赞 回复 分享
发布于 2018-03-31 23:27

相关推荐

xiaolihuam...:当然还有一种情况是你多次一面挂,并且挂的原因都比较类似,例如每次都是算法题写不出来。面试官给你的评价大概率是算法能力有待加强,算法能力有待提高,基础知识掌握的不错,项目过关,但是coding要加强。短期内高强度面试并且每次都是因为同样的原因挂(这个你自己肯定很清楚),会形成刻板印象,因为你偶尔一次算法写不出来,面试官自己也能理解,因为他清楚的知道自己出去面试也不一定每一次面试算法都能写出来。但是连续几次他发现你的面屏里面都是算法有问题,他就认为这不是运气问题,而是能力问题,这种就是很客观的评价形成了刻白印象,所以你要保证自己。至少不能连续几次面试犯同样的错。算法这个东西比较难保证,但是有些东西是可以的,例如某一轮你挂的时候是因为数据库的索引,这个知识点答的不好,那你就要把数据库整体系统性的复习,下一轮面试你可以,项目打的不好,可以消息队列答的不好,但是绝对不可以数据库再答的不好了。当然事实上对于任何面试都应该这样查漏补缺,只是对于字节来说这个格外重要,有些面试官真的会问之前面试官问过的问题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务