![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
一只小白的奋斗历程
学如逆水行舟,不进则退。
展开
-
【Java语言】剑指offer系列之树、递归、DFS、回溯----矩阵中的路径
题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后,路径不能再次进入该格子。具体代码实现如下:public class Solution { char[][原创 2020-07-11 09:30:44 · 193 阅读 · 0 评论 -
【Java语言】剑指offer系列之树、递归、先序遍历----树的子结构
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)具体代码实现如下:/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution {原创 2020-07-10 15:58:16 · 93 阅读 · 0 评论 -
【Java语言】剑指offer系列之链表、栈----从尾到头打印链表
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。具体代码实现如下:/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;import java.util原创 2020-07-07 11:17:13 · 72 阅读 · 0 评论 -
【Java语言】剑指offer系列之链表----合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。具体代码实现如下:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,List原创 2020-07-01 17:14:15 · 74 阅读 · 0 评论 -
【Java语言】剑指offer系列之链表、递归、树----二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向二叉搜索树的中序遍历就是递增序列具体代码实现如下:/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/原创 2020-07-01 16:40:14 · 64 阅读 · 0 评论 -
【Java语言】剑指offer系列之链表、迭代----反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。具体代码实现如下:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre原创 2020-07-01 13:53:36 · 100 阅读 · 0 评论 -
【Java语言】剑指offer系列之链表、数学----孩子们的游戏(圆圈中最后剩下的数)
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会得原创 2020-06-30 16:55:21 · 105 阅读 · 0 评论 -
【Java语言】剑指offer系列之树、递归----对称的二叉树
题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。具体代码实现如下:/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Soluti原创 2020-06-30 14:49:48 · 77 阅读 · 0 评论 -
【Java语言】剑指offer系列之链表、双指针---删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5具体代码实现如下:/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/pub原创 2020-06-30 14:04:54 · 111 阅读 · 0 评论 -
【Java语言】剑指offer系列之链表、双指针法---链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点。具体代码实现如下:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthToTail(ListNode head,int k) { // 双指针法,定原创 2020-06-29 20:25:43 · 132 阅读 · 0 评论 -
【Java语言】剑指offer系列之字符串、哈希表---第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)具体代码实现如下:import java.util.HashMap;public class Solution { public int FirstNotRepeatingChar(String str) { if(str.length() == 0) return -1; H原创 2020-06-29 16:19:33 · 74 阅读 · 0 评论 -
【Java语言】剑指offer系列之树、栈----按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。// 双栈法具体代码实现如下:import java.util.ArrayList;import java.util.Stack;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public原创 2020-06-29 15:40:21 · 86 阅读 · 0 评论 -
【Java语言】剑指offer系列之树、栈、递归----二叉搜索树的第k个结点(二叉搜索树的中序遍历)
题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。具体代码实现如下:/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import原创 2020-06-29 10:46:02 · 139 阅读 · 0 评论 -
【Java语言】剑指offer系列之树、栈、递归----二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。具体代码实现如下:public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { // 后序遍历:左、右、根 // 二叉搜索树的定义:左子树中的所有节点的值<根节点的值<右子树中所有节点的值,其左右子树也分别为二叉原创 2020-06-24 22:13:59 · 93 阅读 · 0 评论 -
【Java语言】剑指offer系列之栈----包含min函数得栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。思路:两种方法:1、是正常进行栈操作,最后循环找出栈中最小的元素。2、是借助辅助栈,将最小的元素存在辅助栈的栈顶。具体实现代码如下:import java.util.Stack;// 因为题目要求时间复杂度为O(1),故需要用空间去换时间,借助辅助栈来获取栈中的最小元素public class原创 2020-06-24 16:12:31 · 94 阅读 · 0 评论 -
【Java语言】剑指offer系列之数组----最小的k个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。方法二: 暴力法具体代码实现如下:import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { /* 暴力法:先原创 2020-06-24 11:38:40 · 90 阅读 · 0 评论 -
【Java语言】剑指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,原创 2020-06-24 11:02:35 · 130 阅读 · 0 评论 -
【Java语言】剑指offer系列之数组、双指针法----调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变分析:暴力法:创建一个新的数组,长度和原数组一样。循环遍历原数组,对其元素进行取模操作%2,%2得1证明是奇数,放在原数组第一位,下标+1;(因为要保证调整后奇数偶数得相对位置不变)%2得0证明是偶数,放在新数组第一位,下标+1;最后再遍历数组,将新数组接在原数组后面具体代码实现如下:/*暴力法:创建一个新的数组,长度原创 2020-06-23 22:23:23 · 130 阅读 · 0 评论 -
【Java语言】剑指offer系列之数组、lambda表达式----把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323具体代码实现如下:import java.util.ArrayList;/*重新定义排列方式,s1+s2 > s2+s1 则拼接时将s2放在s1前面。*/public class Solution { public String PrintMinNumber(int [] numbers) {原创 2020-06-23 21:42:59 · 133 阅读 · 0 评论 -
【Java语言】剑指offer系列之堆、优先队列、排序----数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。分析:可以使用优先队列的大小顶堆来进行排序,进而获得中位数。具体代码实现如下:import java.util.*;public class Solution { /* 利用优先队列的大小顶堆来原创 2020-06-23 19:28:19 · 158 阅读 · 0 评论 -
【Java语言】剑指offer系列之贪心、动态规划----剪绳子
题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。具体代码实现如下:public class Solution { public int cutRope(int target) { /* 题意为:长度为n的绳子,切成m段:n=n1+n原创 2020-06-22 21:29:50 · 106 阅读 · 0 评论 -
【Java语言】剑指offer系列之链表、双指针法----链表中环的入口结点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。分析: // 双指针法(快慢指针),快指针每次走两步,慢指针每次走一步,若两者能够相遇,则证明存在环。建议画图。 // 寻找环入口,当两者相遇时,将快指针设置其指向头节点,然后每次走一步,慢指针不变,然后两者接着走,再次相遇时即为环的入口。具体代码实现如下:/* public class ListNode { int val; ListNode next = null; L原创 2020-06-22 19:18:01 · 122 阅读 · 0 评论 -
【Java语言】剑指offer系列之链表、双指针法----两个链表的第一个公共结点
题目描述输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)具体代码实现如下:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindFi原创 2020-06-22 16:58:37 · 113 阅读 · 0 评论 -
【Java语言】剑指offer系列之查找----旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。分析: // 按照题目的要求可以得到:array数组是由两个递增的子数组组成,左子数组中的第一个元素大于等于右子数组的所有元素,利用二分查找法的原理进行寻找。 // 定义两个指针,i和j,一个放首位,一个放原创 2020-06-22 16:17:57 · 99 阅读 · 0 评论 -
【Java语言】剑指offer系列之递归----矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形,总共有多少种方法?比如n=3时,23的矩形块有3种覆盖方法:分析:本题的实质是斐波那契数列,跟跳台阶类似,每次只能竖着放一个或者横着放2个。当n=1时,共1种当n=2时,共2种,横着放两个或者竖着放两个当n=3时,共3种,当竖着放1个时,剩下n=2种个小矩阵,共2种;当横着放2个时,剩下n=1种小矩阵,共1种;当n=n时,若第一次竖着放1个,则剩下f(n-1)种;若第一次横着放2个,原创 2020-06-22 15:07:06 · 108 阅读 · 0 评论 -
【Java语言】剑指offer系列之数学、进制转化、补码反码原码----二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。具体代码实现如下:public class Solution { public int NumberOf1(int n) { // 方法一: //利用n&(n-1) // n-1 : 二进制数n的最右边的1变成0,这个1的右边的0全都变成1; 如: n = 0 1 0 0; n-1 = 0 0 1 1 // n&(n-1):二进制数n的最右原创 2020-06-22 11:46:53 · 96 阅读 · 0 评论 -
【Java语言】剑指offer系列之数学----数值的正数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。(保证base和exponent不同时为0)方法一:暴力法 x^(-2) = (1/x) ^2具体代码实现如下:public class Solution { public double Power(double base, int exponent) { // 暴力法 x^(-2)=(1/x)^2 if(exponent < 0)原创 2020-06-22 09:54:20 · 103 阅读 · 0 评论 -
【Java语言】剑指offer系列之查找、数学----整数中1出现的次数(从1到n整数中1出现的次数)
题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。方法一:暴力法:利用数组循环遍历每个数,利用取余和取整的方法来获取每位数上的数值,判断是否和1相等。时间复杂度太高了O(n^2)具体代码实现如下:public class Soluti原创 2020-06-22 08:44:17 · 83 阅读 · 0 评论 -
【Java语言】剑指offer系列之穷举、滑动窗口、双指针----和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序分析:双指针法:利用双指针去构造一个窗口,窗口的左右两原创 2020-06-21 23:04:37 · 68 阅读 · 0 评论 -
【Java语言】剑指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决定去买体育彩票啦。 现原创 2020-06-21 21:59:43 · 748 阅读 · 0 评论 -
【Java语言】剑指offer系列之字符串----字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。分析:利用HashMap的(键-值)对特点来进行存储字符流的字符以及其出现的次数。如果是第一次出现就将他的值设定为ture,否则设定为false.具体代码实现如下:/*利用HashMap的(键-值)对特点来进行存储原创 2020-06-21 21:00:16 · 74 阅读 · 0 评论 -
【Java语言】剑指offer系列之字符串----左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!具体代码实现如下:public class Solution { public String LeftRotateString(String str,int n) { // 方法一原创 2020-06-21 17:59:09 · 81 阅读 · 0 评论 -
【Java语言】剑指offer系列之数组、双指针----和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。分析:分析:如题所示:递增排序的数组,给定一数s,求两个和为s的数的最小乘积。如果有多对数字和为s,乘积最小的那对一定是最外层的那对。例如: 9 = {1+8, 2+7, 3+6, 4+5}他们对应的乘积为: { 8, 14, 18, 20}我们设置两个指针,一个放开头(minInde原创 2020-06-20 19:54:34 · 113 阅读 · 0 评论 -
【Java语言】剑指offer系列之树、递归----平衡二叉树
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树。具体代码实现如下:public class Solution { public boolean IsBalanced_Solution(TreeNode root) { // 平衡二叉树的定义为左右子树高度差大于1. if(root == null) return true;// 空树则返回true if(Math.abs(tree原创 2020-06-20 17:58:35 · 94 阅读 · 0 评论 -
【Java语言】剑指offer系列之数组、动态规划---连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)具体代码实现如下:public class Solutio原创 2020-06-20 09:35:05 · 114 阅读 · 0 评论 -
【Java语言】剑指offer系列之树、递归---重建二叉树(根据前序遍历和中序遍历)
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。分析:根据前序遍历和中序遍历确定二叉树的过程如下:(前序遍历特点:根左右;中序遍历特点:左根右)1、根据前序遍历的第一个结点确定根节点。2、根据根节点在中序遍历中的位置,分别分割出左右两个子树,根节点的左边为左子树,右边为右子树。3、对分割出来的左子树和右子原创 2020-06-20 09:32:34 · 127 阅读 · 0 评论 -
【Java语言】剑指offer系列之数组、哈希表---数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。分析:如果存在这样的数字,则先将数组排序,那么这个数一定是数组最中间的元素,计算这个元素出现的次数,如果大于数组长度的一半,则证明存在,输出最中间的元素。如果小于数组长度的一半,则不存在,输出0;具体代码实现如下:import java.util.*;public class Sol原创 2020-06-19 16:50:40 · 155 阅读 · 0 评论 -
【Java语言】剑指offer系列之栈---栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路:要判断是否为正确的栈的弹出顺序,则先入栈,在弹出,故借助辅助栈。栈的特点:先进后出。先将第一个数组序列元素一个一个入栈的同时判断其栈顶元素是否和弹出栈的顶部元素一致,若一致,则弹出,并将弹出栈原创 2020-06-19 16:11:37 · 108 阅读 · 0 评论 -
【Java语言】剑指offer系列之递归---斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39思路:可用递归,也可用循环。具体代码实现如下:public class Solution { public int Fibonacci(int n) { /* 分析:斐波那契额数列:1,1,2,3,5,8,13,21.。。。(本题加上了第0项) 可用递归,也可用数组循环(时间复杂度低) */原创 2020-06-19 11:40:36 · 109 阅读 · 0 评论 -
【Java语言】剑指offer系列之数组、二分查找---数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。分析:排序数组,就要想到二分查找法。具体代码实现如下:public class Solution { public int GetNumberOfK(int [] array , int k) { /* 思路:两种解法: 一、暴力法,循环遍历数组即可,时间复杂度为O(n)。 二、因为是排序的数组,所以考虑二分查找法。时间复杂度为O(log n)。 */原创 2020-06-19 11:08:16 · 127 阅读 · 0 评论