剑指Offer剑指Offer(二十七):字符串的排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 2017年12月19日 7,321 °C 4 阅读全文
剑指Offer剑指Offer(二十六):二叉搜索树与双向链表 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 2017年12月14日 6,902 °C 15 阅读全文
剑指Offer剑指Offer(二十五):复杂链表的复制 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节... 2017年12月13日 7,364 °C 8 阅读全文
剑指Offer剑指Offer(二十四):二叉树中和为某一值的路径 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 2017年12月12日 6,009 °C 15 阅读全文
剑指Offer剑指Offer(二十三):二叉搜索树的后序遍历序列 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 2017年12月12日 6,653 °C 2 阅读全文