文章分类 -  难题

摘要:按字典序打印出该字符串中字符的所有排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 这道题的关键是字典序算法。字典序算法就是用来求全排列的,具体的证明过程我也没有看,但 阅读全文
posted @ 2020-03-05 18:06 别再闹了 阅读(354) 评论(0) 推荐(0)
摘要:二叉搜索树与双向链表 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 设置两个节点,一个是开头,一个是处理的当前,然后递归地中序遍历,遍历中的处理就是处理当前节点和处理的当前的关系。最后输出开头节点 阅读全文
posted @ 2020-03-05 16:09 别再闹了 阅读(49) 评论(0) 推荐(0)
摘要:确定字符互异 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString ,请返回一个bool值, True 代表所有字符全都不同, False 代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3 阅读全文
posted @ 2020-03-02 18:12 别再闹了 阅读(92) 评论(0) 推荐(0)