set matrix zero最少用多少space？# JobHunting - 待字闺中
c*p
1 楼
我能做到的，最少，也要多出来2个boolean， 来纪录第一行和第一列的状态。。。
还能更少么。。。。。
还能更少么。。。。。
p*2
2 楼
已经O(1)了吧？ 不过只是记第一行的状态是不是就行了？
c*p
3 楼
然后第一列，可以用 0,0 那个位置来表示，对么？
【在 p*****2 的大作中提到】
: 已经O(1)了吧？ 不过只是记第一行的状态是不是就行了？
【在 p*****2 的大作中提到】
: 已经O(1)了吧？ 不过只是记第一行的状态是不是就行了？
p*2
4 楼
是。
【在 c********p 的大作中提到】
: 然后第一列，可以用 0,0 那个位置来表示，对么？
c*p
5 楼
谢2爷
【在 p*****2 的大作中提到】
: 已经O(1)了吧？ 不过只是记第一行的状态是不是就行了？
【在 p*****2 的大作中提到】
: 已经O(1)了吧？ 不过只是记第一行的状态是不是就行了？
s*n
6 楼
要节省到这种地步？
相关阅读
面试完了之后还有啥机会争取一下么问1道array hop的题onsite以后3个星期联系HR怎么样？真心请教一个job security的问题！收到ME方向的offer有人amazon是从fulltime 的申请拿internship的么？面google, fackbook前拿什么公司练手？怎么联系搬家公司被RFE了[合集] 生日被雷，求助诚心请教Intel SDE的绿卡政策是学Applied Statistics还是CS呢？H1b Transfer 什么时候可以开始上班？[合集] 两难的处境，求大家支招有full time H1b的情况下，申请part time h1b (转载)发我遇到的面试题FLGG面试一问Analytical Chemistinterview 4周后，HR让我打电话联系他们第一份工作不考虑买房的话