摘要：
题目：一个整数组里包含0-(n-1)的排列 (0到(n-1)恰好只出现一次），如果每次只允许把任意数和0交换，求排好顺序至少交换多少次。思路：这是组合数学中的圈问题，可以把数组中的位置关系看成图的拓扑关系。例如A[3]={2,0,1},2在0的位置，0在1的位置，1在2的位置，那么把它们画成图的拓扑... 阅读全文
摘要：
题目：字符串只有可能有A、B、C三个字母组成，如果任何紧邻的三个字母相同，就非法。求长度为n的合法字符串有多少个？比如： ABBBCA是非法，ACCBCCA是合法的。思路：1、枚举方法：数学组合问题，枚举所有情况，然后判断是否为合法串，并统计个数。时间复杂度：O(3^n)2、动态规划：假设：dp[i... 阅读全文
摘要：
题目：给定一个数n, 求不超过n的所有的能被3或者5整除的数的和。例如: n = 9，答案3 + 6 + 5 + 9 = 23。思路：能被3或者5整除的数是哪些？被3整除的数：3,6,9....[n/3]*3被5整除的数：5,10,15...[n/5]*5重复的数（同时被3和5整除的数,即被15整除... 阅读全文