摘要：
题目：输入一个字符串，打印出该字符串中字符的所有排列。(有重复字符和没有重复字符)1.递归实现：（1）递归算法设计的基本思想是将一个难以解决的大问题，分解为一些规模较小的相同问题，以便各个击破，分而治之。其实，上述算法按照以下方式理解更为合适：我们有一字符串为abc，对应的全排列有6种：abc、acb、bca、bac、cab和cba。它可以由下述规则得到：Abc的全排列可以由下述规律得到：a + 全排列(bc)b + 全排列(ac)c + 全排列(ab)递归实现有重复字符的字符串全排列：由于全排列就是从第一个数字起每个数分别与它后面的数字交换。我们先尝试加个这样的判断——如果一个数与后面的数字 阅读全文
摘要：
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 1 // Type your C++ code and click the "Run Code" button! 2 // Your code output will be shown on the left. 3 // Click on the "Show input" button to enter input data to be read (from stdin). 4 5 #include 6 阅读全文