摘要: 题目描述题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路基于回溯法思想牛客网链接js代码function Permutation(str){ // write code her... 阅读全文
posted @ 2019-10-18 20:10 1Shuan 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。牛客网链接js代码/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} *///方法一let queue = []function Convert(pRoot... 阅读全文
posted @ 2019-10-18 19:03 1Shuan 阅读(334) 评论(0) 推荐(0) 编辑