自己刚刚写的程序把每个非零的数都当成了一个细胞,求大神帮忙看看该怎么解答
尴尬了,怎么没法修改评论。。。
coursera的课正好现在开着
https://www.coursera.org/learn/introduction-to-algorithms/home/welcome
第一周里unionfind。
用那个模型,然后每个格子探测自己四周,如果数相同,则connect一下
刚刚忘了发照片了,求大神看看
很有意思的一道题,给你两个关键字:标记、递归
实现以下算法:从第一行第一列第一个非0数字开始四个方向找与之相同的数字(可以用二维数组实现,但效率比较低),若四个方向都是0则细胞数
加一,否则递归 建议看看寻路算法
《算法》sedgewick 第四版,union find问题。 书上和cousera上都有这个模型