摘要：
递归，经典的八皇后问题。 利用一位数组存储棋盘状态，索引表示行，值为-1表示空，否则表示列数。 对行进行搜索，对每一行的不同列数进行判断，如果可以摆放符合规则，则摆放，同时遍历下一行。 遍历过程中，若已经遍历了n行，则保存该状态。 Runtime: 4 ms, faster than 91.35% 阅读全文
摘要：
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 输入一个字符串,按字典序打印出 阅读全文
摘要：
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： 利用中序遍历的特性，从小到大遍历二叉树每一个结点。 修改中序遍历，在在其中加入一个前驱结点 遍历左子树 前驱结点右指针指向当前结点 当前结点指向左指针指向前驱结点 前 阅读全文