雪人(snowman)

test1025

五子棋(fir)

依照题意模拟即可,先判是否合法,然后在判是否胜利

迷宫(maze)

折半搜素裸题

雪人(snowman)

二分+hash

a1-b1=a2-b2=a3-b3

等价于a1-a2=b1-b2, a3-a2=b3-b2

把数据差分,转换问题为字符串匹配

首先枚举一个长度

hash起来,再用hash表统计同一个hash值的max与min

复杂度O(nlogn)

 

posted @ 2018-10-25 16:35  liankewei123456  阅读(417)  评论(0编辑  收藏  举报