摘要:
这题是深搜。 搜索边界就是当我们走出棋盘并且棋子数目不为0,我们就返回。 另一个边界就是,当棋子数目为0,无论在哪,我们都让方法数加一,然后返回。 搜索的方向就是按行搜索,对列考察,如果是棋盘且此列没放过棋子,那我们就搜索这个点,此列标记为1。 然后对这个点搜索之后,我们就要让这个深搜回溯,清空标记 阅读全文
摘要:
这题是并查集,然后没有什么弯弯绕。 阅读全文
摘要:
这题的话是next数组的性质来做的,假设next[len],它表示的意思就是对于len之前,总共有几个重复的。 既然是重复的,那就可以把前面重复的删掉,然后后面的就是完全不重复的一节,然后它就是最短循环节。 具体图示在这篇博客里面:https://www.cnblogs.com/xyqxyq/p/1 阅读全文