摘要: 题目:输入一个字符串,打印出该字符串中字符的所有排列。 注: 使用递归来做,递归终止的条件:索引值为字符串的最后一位。依次将后面字符与当前字符交换后,递归后面一位字符,直到最后一位。注意每交换一次字符递归一次后,要讲字符再交换一次,恢复原位置,防止遗漏。 阅读全文
posted @ 2019-08-21 20:06 尘世中一个迷途小书童 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目:请实现一个函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个m_pNext指针指向下一个节点,还有一个m_pSibling指针指向链表中的任意节点或者nullptr。 注: 第一种方法:暴力复制。先根据链表中m_pNext,复制完整条链表。然后遍历原链表每个节点m_pSibling,由于 阅读全文
posted @ 2019-08-21 19:00 尘世中一个迷途小书童 阅读(130) 评论(0) 推荐(0) 编辑