【第三轮】6.16-6.22 CareerCup 1.7

readman 发表于 2014-6-16 23:34
【解题思路】
same to the one on book
【时间复杂度】

很好奇问一下，如果把有0的行或列分别放在BST或者类似数据结构里面（存新的行或列之前还可以检查一下是否已经存在），可以避免N个元素的boolean的数组，如果0的数目不多的话应该很省空间啊

rsun 发表于 2014-8-26 05:29
很好奇问一下，如果把有0的行或列分别放在BST或者类似数据结构里面（存新的行或列之前还可以检查一下是否 ...

求code~~~

readman 发表于 2014-8-26 11:33
求code~~~

其实跟你们的也差不多。
之前是写在纸上的，后来才打上来，第一次github发code，，有什么不足之处还请指出。。
https://gist.github.com/rsun07/9aad6554e03c50fedb67
因为之前用惯了Princeton那个library，忽然发现Java official library里面没有现成的BST,ST等。。
我现在也分不清哪个这类结构最省空间和时间。。。求大大指导