摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入n个整数，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。牛客网刷题地址思路分析利用Patition函数，将数组分成两部分，判断返回的值是否在第k个位置，如果是，那么前k个数即为所求的数，如果小于k，那么在右边，如果大于k，在左边。利用大顶推，将数组中前k个值放入大顶推中，后面的... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如，输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。牛客网刷题地址思路分析 有两种思路：快速排序的思想：数字次数超过一半，可以说明排序之后中间的数字一定是所求的数字，即统计学上的中位数，利用partit... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一个字符串，打印出该字符串中字符的所有排列。例如，输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、 bac、bca、cab和cba。 牛客网刷题地址思路分析 将字符串看成两部分，第一部分为第一个位置的字符，第二部分为剩下的字符，那么，要求这个字符串的操作就可以分为两步： 1. 求第一部分可能出现在第... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述请实现两个函数，分别用来序列化和反序列化二叉树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ! 表示一个结点值的结束（value!）。二... 阅读全文