- 博客(80)
- 收藏
- 关注
RSS订阅原创 Java数据结构_hash
目录一、hash算法1.概念2.常用函数二、hash的数据结构1.HashMap2.HashSet3.HashSet和HashMap一、hash算法1.概念hash(散列) ：更像是一种思想而不是算法，它把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度.
2021-02-23 01:14:27
316
原创 剑指offer_剪绳子
题目给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。知识点数学，动态规划思路解法一、先设绳子可以分成x长度的（n/x）段，并且x可以为非整数，则利用数学公式f(x) = x^(n/x)，求导得到最大值，当f’(x)=0时，x为e，取整可以得到最靠近的是
2021-02-21 16:01:00
148
原创 剑指offer_机器人的运动范围
题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？知识点数组，DFS思路利用DFS的思想，深度优先走向所有方向，但是和求路径不一样，返回的时候不需要再将走过的块取消，因为并不是求到路径就返回，而是要求到所
2021-02-21 11:41:47
145
原创 剑指offer_矩阵中的路径
题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如⎡a b c e⎤| s f c s |⎣a d e e⎦ 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。知识点dfs，回溯思路利用d
2021-02-20 16:11:51
98
原创 剑指offer_滑动窗口的最大值
题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,
2021-02-20 15:38:13
95
原创 数据流中的中位数
题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。知识点数据流，进制转化思路利用ArrayList存数字，有特性可以将数字存入指定位置，所以存的时候就能排好序，最后只要判断奇偶数，并且返回中位数；字符类型转换可以用Integer.doubleValue();代码
2021-02-20 13:02:01
220
原创 剑指offer_二叉搜索树的第k个结点
题目给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。知识点二叉树，前序遍历思路已知是二叉搜索树，所以有特征左结点>根结点>右结点，所以从最左下开始数字依次增大；根据前序遍历统计次数，可以得到第k小的TreeNode结点。代码/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int va
2021-02-20 12:18:29
94
原创 剑指offer_序列化二叉树
题目请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。例如，我们可以把一个只有根节点为1的二叉树序列化为"1,"，然后通过自己的函
2021-02-20 10:36:00
98
原创 剑指offer_把二叉树打印成多行
题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。知识点二叉树，队列思路和上一题类似，但是这一题是一直从左到右层序遍历，就只要一个队列可以完成，利用队列先进先出的特性；弹出和插入前，先算出这一层的结点数，再将队列中的相应个数的结点弹出，队列queue和栈stack不同，可以弹出结点就直接将子结点插入到后面，不影响前size个结点的弹出，所以不需要另外开一个ArrayList存本层的TreeNode；最后queue为空时退出循环，返回list。代码import java.u
2021-02-20 00:19:44
74
原创 剑指offer_按之字形顺序打印二叉树
题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。知识点栈，二叉树思路利用stack先进后出的特性，以及计算层数从左到右或从右到左来实现：先将头结点入栈，并且此时层数为1；进入while循环，只要stack中不为空，则说明没用遍历完；此时设size = stack.size()为当前层数的结点数，第一次长度为size的for循环，弹出size个的stack中的结点，作为一个ArrayList&l
2021-02-20 00:02:05
94
原创 剑指offer_对称的二叉树
题目请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。知识点二叉树思路解法一、利用ArrayList，leftList存左结点，根节点，右结点的顺序和rightList存左结点，根节点，右结点的顺序；若有空结点且不是叶子结点的子结点，也要存，存为-1，否则会出现{5,5,5,5,#,#,5,5,#,5}判断不出来的情况。解法二、利用递归，同时走两条路径（如果一个走左结点，另一个就走右结点），直到同时为null返回true，若中途结点不相
2021-02-19 16:55:09
85
原创 剑指offer_二叉树的下一个结点
题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。知识点二叉树思路解法一、按照中序遍历的顺序将每一个结点存入ArrayList，再遍历list找到当前结点的下一个结点，返回；代码略。解法二、穷举所有条件；主要分为1.有右子树 和2.无右子树两种情况：有右子树时，找到右子树中的最左边的叶子结点返回；没有右子树时，若没有父结点，则直接返回null；没有右子树时，若有父结点，则一直向上走，直到此结点nod
2021-02-19 11:42:11
78
原创 剑指offer_删除链表中重复的结点
题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5知识点链表思路感觉这道题看起来很简单，但是实际上处处都是坑啊。。。解法一、当链表为空或者只有一个结点时直接返回；接下来我先处理头结点，当头结点存在重复的结点时一直循环，直到为空或头结点为不重复的结点；（注意处理，小心空指针异常）再以此时的头结点为pre指向的位置，此时h
2021-02-19 11:03:50
103
原创 剑指offer_链表中环的入口结点
题目给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。知识点链表思路解法一、用ArrayList存ListNode结点，当发现已经存过一次时，则是环的入口，返回此结点，若遍历完后没有重复结点，则返回null；解法二、利用快慢指针，快指针的速度为2，慢指针速度为1：所以在第一次相遇后，slow2指针从头结点出发经过长度a，slow经过长度(n-2)b+(n-1)c在y点相遇，此时结点为y，为环的入口结点。代码解法一、/* public class ListNode
2021-02-19 09:57:43
83
原创 剑指offer_字符流中第一个不重复的字符
题目请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。知识点字符串思路第一次看到最初给的代码时有点懵，看了好几遍题目才反应过来，从字符流中一个个加入，再判断这一段字符流中第一个只出现一次的字符。解法一、用长度为128的数组计算字符流中每个字符出现的个数和出现的位置（只出现一次时），-1代表还未出现，-2代表出现多次，其他数字代表出现的
2021-02-19 01:35:57
98
原创 剑指offer_表示数值的字符串
题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。知识点字符串思路这道题就是将各个条件列出来一一判断：小数点只能出现一次，且出现在e/E前面，且不为最后一位或头一位，且后面必须有数字，前面为符号或数字；e/E只能出现一次，且前后面必须有数；符号必须在第一位或在e/E后的第一位。代码publi
2021-02-19 01:12:04
81
原创 剑指offer_正则表达式匹配
题目请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配知识点字符串思路利用递归判断两个字符是否相等（因为可能有多种匹配方式，所以递归后相与是最好的判断方式）；首先判断pattern[p]下一个字符是否存在且是否为*，是则展开：如果s<=str.leng
2021-02-19 00:40:17
102
原创 剑指offer_构建乘积数组
题目给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。知识点数组思路解法一、暴力求解，略。解法二、把乘积看做int C[A.length][A.length]
2021-02-18 21:24:32
119
原创 剑指offer_数组中重复的数字
题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。返回描述：如果数组中有重复的数字，函数返回true，否则返回false。如果数组中有重复的数字，把重复的数字放到参数duplication[0]中。（ps:duplication已经初始化，可以直接赋值使用。）知识点数组思路若按
2021-02-18 20:46:54
79
原创 剑指offer_把字符串转换成整数
题目将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。知识点字符串，数学思路先判断字符串长度，若为0直接返回0；再判断第一位是否为字符位，以及此数字的正负；接下来遍历数字，并且判断溢出；最后返回数字n。代码public class Solution { public int StrToInt(String str) { if(str==""||str.length()==0)return 0;
2021-02-18 17:07:17
104
原创 剑指offer_不用加减乘除做加法
题目写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。知识点数学，位运算思路不能用四则运算，则只能用位运算。列表可得num1和num2进行异或运算后是未进位的加法结果（只有一个为1一个为0时结果为1）；num1和num2进行与运算并左移一位后是进位结果（同为1时结果为1，且需要左移一位）；只要进位结果不为0（一直有进位），则一直循环将未进位的加法结果与进位结果相异或，直到不再产生进位结果。代码public class Solution { public
2021-02-18 16:11:33
116
原创 剑指offer_求1+2+3+...+n
题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。知识点数学思路当题目中有这么多限定之后，只能从位运算和库函数入手：解法一、求和的公式为(n^ 2+n)/2，可以利用Math的库函数pow()求出n^2, 再加上n，最后用位运算/2。解法二、利用&&短路求值（不能用if）和递归加n。（非常巧妙）代码解法一、public class Solution { public int
2021-02-18 15:50:09
121
原创 剑指offer_孩子们的游戏
题目每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会得到这
2021-02-18 15:20:06
71
原创 剑指offer_扑克牌顺子
题目LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,
2021-02-17 23:38:00
80
原创 剑指offer_翻转单词顺序列
题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？知识点字符串，栈思路类似滑动窗口，把每个单词存入栈，利用栈先进后出的特性，翻转单词顺序列。代码import java.util.S
2021-02-17 21:34:08
80
原创 剑指offer_左旋转字符串
题目汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。知识点字符串思路先取模简化移位，再用substring方法进行拼接，返回新的字符串代码public class Solution { public String LeftRotateString(String str,int
2021-02-17 20:26:04
78
原创 剑指offer_和为S的两个数字
题目输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。知识点数学，数组，双指针思路乘积最小的==最外层的一对数字。解法一、 暴力求解，从头遍历，直到存在这么一对数字，break。解法二、双指针，一个从前遍历left，一个从后遍历right；若相加array[left]+array[right]>sum，则right–；若相加array[left]+array[right]<sum，则right++；
2021-02-17 18:04:43
70
原创 剑指offer_和为S的连续正数序列
题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!知识点数学，穷举思路解法一、暴力求解，从头遍历，循环嵌套。解法二、前缀和，把从1到sum/2+1的前缀和算出来放入数组ar[]，用ar[j]-ar[i]
2021-02-17 17:15:25
760
原创 剑指offer_数组中只出现一次的数字
题目一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。知识点数组，哈希，位运算思路解法一、利用库函数把数组排序，从头到尾遍历，当前后两数字不一样时放入num[0]。解法二、利用hashmap统计数组中每个数字出现的次数，将只出现一次的放入num[0]。解法三、 由异或运算的特性可得，当两个数相等时异或结果为0，所以当数组中所有数进行异或后，剩余的结果是两个不相等的数的异或结果。再获取这个结果从右往左的第一个1（二进制，说明这个位置两个数不相等），以此
2021-02-17 15:44:57
71
原创 剑指offer_平衡二叉树
题目输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。知识点平衡二叉树思路和上一题相似，利用分治的思想，先算出每个子树的高度，进行比较，当高度差大于1时 bool=false，并且接下来的结点就都不需要再比了，直接return 0。代码public class Solutio
2021-02-17 14:33:48
90
原创 剑指offer_二叉树的深度
题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。知识点树思路解法一、用ArrayList存每个叶子结点的深度从根节点开始向下遍历，直到根节点时将根节点的深度存入ArrayList。全部遍历完后利用list.sort()函数排序，返回最大的数即为最长路径的长度。解法二、分治法从叶子结点到根节点向上走，先求左边的结点数，再求右边的结点数，最后返回max(left,right)+1。所以最终结果为max(根节点的左边子
2021-02-17 11:52:26
69
原创 剑指offer_数字在升序数组中出现的次数
题目统计一个数字在升序数组中出现的次数。知识点数组，二分思路解法一、暴力解法遍历数组，遇到相等的进入while循环，num++计数，退出while后如果num>0（说明此时已经遍历完相等的数了，按照升序数组的特性，不会再有相等了），则退出循环，返回num。解法二、二分查找二分查找到array[mid]k时，退出循环，从mid-1到0寻找k的数，并从mid+1到array.length-1寻找==k的数，num++，退出循环后返回num。代码public class Solutio
2021-02-17 11:26:22
100
原创 剑指offer_两个链表的第一个公共结点
题目输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）知识点链表思路到达第一个公共点时，两个链表合并。解法一、用栈存结点由链表特性可得，从后往前直到结点不相等（开始分叉时）为止，结点个数都是相等且一样的，所以可以用栈放入所有结点，再从后出栈判断；同时记录当前结点p1,p2和前一个出栈的结点before1,before2，当前结点p1!=p2时，则返回前一个出栈的结点before1；注意当两个链表从头结点全都一致
2021-02-17 10:54:07
74
原创 剑指offer_数组中的逆序对
题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007对于50%的数据，size≤10^4对于75%的数据，size≤10^5对于100%的数据，size≤2*10^5知识点数组，归并思路利用归并的思想，在归并排序的基础上计算逆序对。代码public class Solution { int num=0; public i
2021-02-16 16:20:34
71
原创 剑指offer_第一个只出现一次的字符
题目在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）知识点字符串思路解法一、用数组存每个字母出现的个数，数组下标为字母的ASCii码-A的ASCii码的值，该下标存的数为此字母出现的次数。第一次遍历统计个数，第二次遍历找到出现次数为1的字母，返回其下标。解法二、利用java中string的库函数，string.indexOf()和string.lastIndexOf
2021-02-15 10:58:09
124
1
原创 剑指offer_丑数
题目把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。知识点数学思路丑数可以分解成2x||3y||5*z，如果x=y=z那么最小丑数一定是乘以2的，但是x/y/z的大小不一样，所以要用3个指针p1,p2,p3来指向x/y/z，当最小的乘积进入数组之后，当前队列的指针后移，并以此循环，直到找到第index个丑数。代码public class Solution {
2021-02-14 01:04:08
95
原创 剑指offer_把数组排成最小的数
题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。知识点数组思路解法一、用栈进行全排列：再加入到ArrayList< String > 中，并用array.sort找出最小的数。解法二、遍历数组并比较大小（变种的冒泡排序）：比较两个字符串s1 = numbers[i]+numbers[j]的拼接和s2 = numbers[j]+numbers[i]的
2021-02-14 00:01:39
88
原创 剑指offer_整数中1出现的次数
题目求出1~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。知识点数组思路解法一、把所有数字转为字符串，遍历字符串计算所有1的个数解法二、遍历每个数字，每个数字对10取模若为1则num++，除10直到此数字为0结束。代码解法一、p
2021-02-13 10:16:49
85
原创 剑指offer_连续子数组的最大和
题目输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).知识点数组，分治，动态规划思路基础的动态规划：连续子数组的最大和是当前元素和之前连续子数组的和加在一起形成的。代码public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(array.length==0) return 0;
2021-02-13 09:43:58
105
原创 剑指offer_最小的K个数
题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。知识点排序思路解法一、用Arrays.sort()排序，再将前k个数字加入到ArrayList中。解法二、用快速排序（双向扫描），再将前k个数字加入到ArrayList中。（会超时）解法三、快速排序单向扫描法，并只要将前k个数字进行排序；当前index<k时，排后面部分的序QuickSort(input,k,index+1,high)；当前index>k时
2021-02-12 23:51:14
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人