摘要: 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路:本题求整个字符串的全 阅读全文
posted @ 2017-05-29 15:12 qqky 阅读(5785) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 解题思路:在二叉搜索树中,左结点<根节点<右节点,因此中序遍历就是排序好的。 在我们遍历转换到根节点时,它的左子树已经排好序的链表,并且处于链表中的最后一个结点为当前值最大结 阅读全文
posted @ 2017-05-29 10:30 qqky 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Given a linked list, swap every two adjacent nodes and return its head. For example, Given1->2->3->4, you should return the list as2->1->4->3. Yo 阅读全文
posted @ 2017-05-29 09:07 qqky 阅读(177) 评论(0) 推荐(0) 编辑