摘要：
1、字符串的全排列 题目：{a,b,c}要求输出{abc,acb,bac,bca,cab,cba}。 字符串全排列可以把字符串看成两个部分，第一个部分为它的一个字符，第二部分是后面的字符。 分两步完成：首先求所有可能出现在第一个位置的字符，即把第一个字符与后面的所有字符交换。第二步固定第一个字符，求 阅读全文
摘要：
问题：输入一个整形数组，里面又正数也有负数。数组中一个或连续多个整数组成一个子数组，求所有子数组和的最大值。 典型的动态规划思想，因为每个状态都和前一个状态紧密相关。 因为这是一个一维数组，所以我们优先考虑用一维数组dp来做。 1、维护一个dp数组，dp[i]表示以第i个位置结尾的子数组的和的最大值 阅读全文