Little_Ai_的博客

n个互异元素的全排列，n个元素依次分别放在第一个位置，剩下的n-1个元素依次排列，固定第一个元素将其他元素全排列，然后交换一位，再固定第一个元素（原第二个元素）其他元素全排列，如此往复直到所有元素都移动到了第一个元素位置一次。Ⅰ.当n = 1或m = 1时，split的值为1，可根据上例看出，只有一个划分1 或 1 + 1 + 1 + 1 + 1 + 1程序可表示为if(n == 1 || m == 1) return 1;其中n为要划分的正整数，m是划分中的最大加数(当m > n时，最大加数为n)，

算法思路1：先设置一个长度为27的数组存放26个英文字母，从下标1开始，分别表示26个字母，初始值为0，如果出现了对应字符，则元素赋值为1，同时记录被测试的字符串长度len，当len为1返回值为1的下标，len为2，先记录len为1的情况，即组合数（1，26），再分析剩下字符串，同理当len为3时，应该先把len=1和2时的所有情况相加，即组合数（1，26）和组合数（2，26）1，比较直接的方法是先对n个数进行排序，最快时间为nlogn,然后遍历数据顺便计算每两个数据之间的间隔，该方法不是线性时间。