怎么从二维数组中算出象形符号个数?
Amazon的面试题目,用二维数组来表示扫描的文档上面的像素,请计算总共的象形符号(glyphs)个数。
比如输入为:
....x..x.....x......
...x.x..x...x.......
..xxxxx..x.x........
.x.....x..x.........
....................
则输出应该为2
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
这个用并查集，先给每个x初始化一个集合，然后对每个x合并相邻的x，最后剩下几个集合就是几个。
个人感觉数出x个数大于一定阈值的连通图个数就是答案了
如果只是英文字母，直接连通图个数就行，有了中文或者那些由多个不同部分组成并且不连接的文字，就需要拆解然后组装匹配了。基本想法