摘要：
给定一个数组，将数组内数字重新排序，使得相邻的两个数字之和为完全平方数，求有多少种排列方法。如果两种方法每一位上的数字都相同，则视为一种。本题我的思路就是首先把每个数字看作节点，如果两个数字的和是完全平方数就可以连一条边，然后就可以开始回溯。在回溯的过程中，在当前状态下，如果选择的数字之前选择过，则 阅读全文
摘要：
这道题给出了初始每个洗衣机内的衣服，每一次操作可将任意个洗衣机内的一件衣服移到相邻的一台洗衣机内，问每台洗衣机内的衣服经过多次操作后是否可以相等，如果可以，那么最少操作步骤是多少。这道题用的方法很巧妙，时间复杂度只需要O(n),具体方法是首先计算出是否可以给每台洗衣机分配相等的衣服，如果可以就继续计 阅读全文