摘要：
第一种解法：遍历一次数组，时间复杂度O(n)，空间复杂度O(n) 第二种解法：需要遍历两遍数组，但是空间复杂度变为了O(1) https://www.nowcoder.com/profile/7728727 阅读全文
摘要：
这是一道全排列的问题，具体的步骤百度可以找到很多。 算法思想是依次固定每一个字符然后对字串进行相同的操作即可 注意：这里的固定其实就是交换的意思，每次从begin位置开始依次往后交换str[begin] 与 str[i] 我觉的这是动态规划+回溯的算法题 最后想吐槽以下牛客的这个判题系统有点.... 阅读全文