俺的梨树怎么了。。。# gardening - 拈花惹草
P*c
1 楼
Design an algorithm to figure out if someone has won a game of tic-tac-toe.
Approach #1, 用hashtable, 它说只有2万种可能,但是照它说的每一位0, 1, 2的话,
总共需要9位数, 也就是需要一个222222222+1这个大的hashtable才行,似乎太浪费
了吧。有更好的hash方法吗?
Approach #1, 用hashtable, 它说只有2万种可能,但是照它说的每一位0, 1, 2的话,
总共需要9位数, 也就是需要一个222222222+1这个大的hashtable才行,似乎太浪费
了吧。有更好的hash方法吗?