口袋宝石三轮电面

DaBottle 发表于 2017-1-18 23:20
他似乎没有问我压缩的问题。。我觉得可以用一个int里面的32个bit来代表key

我是用int表示keys的，如果a-z都考虑会显示heap error，rows*cols*2^26 确实太大。
可以问下你怎么记录访问过的状态吗？比较细节的

白丁117 发表于 2017-1-18 23:50
我是用int表示keys的，如果a-z都考虑会显示heap error，rows*cols*2^26 确实太大。
可以问下你怎么记录 ...

没遇到过heap error 我就是用int来表示的 后26bit每一个bit表示是不是拥有某个key

DaBottle 发表于 2017-1-19 03:32
没遇到过heap error 我就是用int来表示的 后26bit每一个bit表示是不是拥有某个key

用Java吗？ Boolean[][][] vis = new Boolean[rows][cols][1<<26] 这样？大神方便留个微信吗？ 能帮忙看下代码吗？

白丁117 发表于 2017-1-19 08:18
用Java吗？ Boolean[][][] vis = new Boolean[rows][cols][1

用int[][]啊 每个int都有32个bit

DaBottle 发表于 2017-1-19 14:07
用int[][]啊 每个int都有32个bit

没懂 每个[]放啥？

恭喜楼组 多谢分享

白丁117 发表于 2017-1-20 02:49
没懂 每个[]放啥？

我其实没有建这个array 好像把你的意思理解错了

我当时是新建了一个class 里面存row, col和key status 然后用一个hashset来记录访问过的Node w/ key，因为大多数情况下用不到所有的状态

DaBottle 发表于 2017-1-20 03:48
我其实没有建这个array 好像把你的意思理解错了

我当时是新建了一个class 里面存row, col和key status ...

Node里key status用int表示，你重写了Node的hashcode 和equals（）?

白丁117 发表于 2017-1-20 08:19
Node里key status用int表示，你重写了Node的hashcode 和equals（）?

嗯
字数字数字数