摘要: 两种方式处理已经访问过的节点:一种是用visited存储已经访问过的1;另一种是通过改变原始数值的值,比如将1改成-1,这样小于等于0的都会停止。 Number of Islands 用了第一种方式,Number of Distinct Islands用了第二种方式 注意:如果采用更改原数组的方式, 阅读全文
posted @ 2018-10-13 22:11 有梦就要去实现他 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1.vector<vector<int> > input; 第二个<>中间会有个空格,有些编译器不打空格会无法编译 2.一看到log的复杂度要求,应该立马想到二分法,这是一个CSer基本的素养 3.vector<int> input(m,n),m是input的大小,n是对input进行初始化。这和二 阅读全文
posted @ 2018-10-13 21:59 有梦就要去实现他 阅读(163) 评论(0) 推荐(0) 编辑