ctz

摘要： 题目 输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 思路 1.于快速排序中的Partition函数来解决这个问题。如果基于数组的第k个数字来调整，使得比第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字都位于数 阅读全文

摘要： 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 思路 一 数组中出现次数超过一半，所以数组中间的数字一定就是那个出现次数超过数组一半的数字 基于快排算 阅读全文

摘要： 题目 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 思路 排列 可分为两步 求所有可能出现在第一个位置的字符，就是把第一个字符和后面的所有字符交换 固定第一个字符，求后面所有的字 阅读全文

摘要： 题目 请实现两个函数，分别用来序列化和反序列化二叉树 思路 根据先序遍历得到二叉树的序列，把结点为空的值用特殊数字代替，存入queue(原文使用流代替的，根据先进先出的思想，用队列也可实现)，然后重建二叉树的时候： 如果此节点不为空(nullptr)，递归建立左子树，递归建立右子树 阅读全文

摘要： 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表 思路 每个结点都有两个指向子结点的指针。在双向链表中，每个结点也有两个指针，它们分别指向前一个结点和后一个结点。 由于 阅读全文

摘要： 题目 请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表，在复杂链表中，每个结点除了有一个pNext指针指向下一个结点之外，还有一个pSibling指向链表中的任意结点或者NULL。 思路 方法一 复制原始链表上的每一个结点，并通 阅读全文

摘要： 题目 输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22，则打印出两条路径，第一条路径包含结点10、12，第二条路径包含结点10、5和7。 思路 当用前序遍历的方式访问到某一结点时，我们把该 阅读全文

摘要： 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同 二叉搜索树 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值 若右子树不空，则右子树上 阅读全文

摘要： 题目 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推 思路 这题和从上到下打印二叉树类似https://www.cnblogs.com/tianzeng/p/10186431.html；需要两个栈；打印某 阅读全文

摘要： 题目 从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树，则依次打印出8、6、10、5、7、9、11 思路 与从上到下打印二叉树类似https://www.cnblogs.com/tianzeng/p/10186431.html，本题在定义两个变量，next_ 阅读全文