97的风的博客_面试题

#yyds干货盘点# 面试必刷TOP101：旋转数组的最小数字

1.简述：有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：，数组中任意元素的值: 要求：空间复杂度：，时间复杂度：示例1输入：[3,4,5,1,2]返回值：1示例2

数组

旋转数组

最小值

原创点赞0 阅读125 收藏0 评论0 9 小时前

#yyds干货盘点# 面试必刷TOP101：数组中的逆序对

1.简述：描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P mod 1000000007数据范围：对于的数据, 对于的数据, 数组中所有数字的值满足要求：空间复

数组

子数组

逆序对

原创点赞0 阅读7 收藏0 评论0 1 天前

#yyds干货盘点# 面试必刷TOP101：寻找峰值

1.简述：描述给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于2.假设 nums[-1] = nums[n] = 3.对于所有有效的 i 都有 nums[i] != nums[i + 1]4.你可以使用O(logN)的时间复杂度实现此问题吗？

数组

代码实现

二分法

原创点赞0 阅读180 收藏0 评论0 2 天前

#yyds干货盘点# 面试必刷TOP101：二维数组中的查找

1.简述：描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7，返回 true。给定 target

二维数组

数据

一维数组

原创点赞0 阅读281 收藏0 评论0 3 天前

#yyds干货盘点# 面试必刷TOP101：二分查找-I

1.简述：描述请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1数据范围：，数组中任意值满足进阶：时间复杂度，空间复杂度示例

整型

数组

升序

原创点赞0 阅读265 收藏0 评论0 4 天前

#yyds干货盘点# 面试必刷TOP101：删除有序链表中重复的元素-II

1.简述：描述给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为, 返回.给出的链表为, 返回.数据范围：链表长度，链表中的值满足要求：空间复杂度，时间复杂度进阶：空间复杂度，时间复杂度示例1输入：{1,2,2}返回值：{1}示例2输入：{}返回值：{}2.代码实现：im

链表

时间复杂度

空间复杂度

原创点赞0 阅读224 收藏0 评论0 5 天前

#yyds干货盘点# 面试必刷TOP101：删除有序链表中重复的元素-I

1.简述：描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为,返回.给出的链表为,返回.数据范围：链表长度满足，链表中任意节点的值满足进阶：空间复杂度，时间复杂度示例1输入：{1,1,2}返回值：{1,2}示例2输入：{}返回值：{}2.代码实现：import java.util.*;/* * p

链表

代码实现

重复元素

原创点赞0 阅读208 收藏0 评论0 6 天前

#yyds干货盘点# 面试必刷TOP101：链表的奇偶重排

简述：描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。数据范围：节点数量满足，节点中的值都满足要求：空间复杂度，时间复杂度示例1输入：{1,2,3,4,5,6}返回值：{1,3,5,2,4,6}说明：1->2->3->4->5->6->NU

数位

链表

代码实现

原创点赞0 阅读283 收藏0 评论0 7 天前

#yyds干货盘点# 面试必刷TOP101：判断一个链表是否为回文结构

1.简述：描述给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数，链表中每个节点的值满足示例1输入：{1}返回值：true示例2输入：{2,1}返回值：false说明：2->1示例3输入：{1,2,2,1}返回值：true说明：1->2->2->12.代码实现：import java.util

链表

代码实现

逆序

原创点赞0 阅读194 收藏0 评论0 8 天前

#yyds干货盘点# 面试必刷TOP101：单链表的排序

1.简述：描述给定一个节点数为n的无序单链表，对其按升序排序。数据范围：要求：时间复杂度示例1输入：{1,3,2,4,5}返回值：{1,2,3,4,5}示例2输入：{-1,0,-2}返回值：{-2,-1,0}2.代码实现：import java.util.*;/* * public class ListNode { * int val; * ListNode next = nu

代码实现

链表

时间复杂度

原创点赞0 阅读655 收藏0 评论0 9 天前

#yyds干货盘点# 面试必刷TOP101：链表相加(二)

1.简述：描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：，链表任意值要求：空间复杂度，时间复杂度例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->

链表

数据

时间复杂度

原创点赞0 阅读332 收藏0 评论0 10 天前

#yyds干货盘点# 面试必刷TOP101：两个链表的第一个公共结点

1.简述：描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：要求：空间复杂度，时间复杂度例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：可以看到它们的第一个公共结点的结点值为6，所以返回结点值为

链表

结点

数据

原创点赞0 阅读255 收藏0 评论0 11 天前

#yyds干货盘点# 面试必刷TOP101：删除链表的倒数第n个节点

1.简述：描述给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针例如，给出的链表为: , .删除了链表的倒数第个节点之后,链表变为.数据范围：链表长度，链表中任意节点的值满足要求：空间复杂度，时间复杂度备注：题目保证一定是有效的示例1输入：{

链表

数据

时间复杂度

原创点赞0 阅读238 收藏0 评论0 12 天前

#yyds干货盘点# 面试必刷TOP101：链表中倒数最后k个结点

1.简述：描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：，，要求：空间复杂度，时间复杂度进阶：空间复杂度，时间复杂度例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结

链表

结点

空间复杂度

原创点赞0 阅读237 收藏0 评论0 13 天前

#yyds干货盘点# 面试必刷TOP101：链表中环的入口结点

1.简述：描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：，为3，所以返回结点值为3的结点。输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台会根据第二段是否为空将这两段组装成一个无环或者有环单链表返回值描述：返回链表的环的入口结点即可，我们后台程序会打印这个结点对应的结点值；若没有，则返回对应编程语言的空结点即

结点

链表

后台程序

原创点赞0 阅读228 收藏0 评论0 14 天前

#yyds干货盘点# 面试必刷TOP101：判断链表中是否有环

1.简述：描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。数据范围：链表长度，链表中任意节点的值满足要求：空间复杂度，时间复杂度输入分为两部分，第一部分为链表，第二部分代表是否有环，然后将组成的head头结点传入到函数里面。-1代表无环，其它的数字代表有环，这些参数解释仅仅是为了方便读者自测调试。实际在编程时读入的是链表的头

链表

头结点

结点

原创点赞0 阅读208 收藏0 评论0 15 天前

#yyds干货盘点# 面试必刷TOP101：合并k个已排序的链表

1.简述：描述合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。数据范围：节点总数满足，链表个数满足，每个链表的长度满足，每个节点的值满足要求：时间复杂度示例1输入：[{1,2,3},{4,5,6,7}]返回值：{1,2,3,4,5,6,7}示例2输入：[{1,2},{1,4,5},{6}]返

链表

ide

升序

原创点赞0 阅读21 收藏0 评论0 16 天前

#yyds干货盘点# 面试必刷TOP101：链表中的节点每k个一组翻转

1.简述：描述将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。数据范围：，，链表中每个元素都满足要求空间复杂度，时间复杂度例如：给定的链表是对于 , 你应该返回&n

链表

代码实现

i++

原创点赞0 阅读236 收藏0 评论0 17 天前

#yyds干货盘点# 面试必刷TOP101：链表内指定区间反转

1.简述：描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度，空间复杂度。例如：给出的链表为 , ,返回 .数据范围：链表长度，，链表中每个节点的值满足要求：时间复杂度，空间复杂度进阶：时间复杂度，空间复杂

链表

空间复杂度

时间复杂度

原创点赞0 阅读272 收藏0 评论0 18 天前

#yyds干货盘点# 面试必刷TOP101：反转链表

1.简述：描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：要求：空间复杂度，时间复杂度。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1输入：{1,2,3}返回值：{3,

链表

代码实现

空间复杂度

原创点赞0 阅读306 收藏0 评论0 20 天前

#yyds干货盘点# 解决名企真题：懂二进制

1.简述：描述世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？示例1输入：3,5复制返回值：2说明：3的二进制为11，5的二进制为101，总共有2位不同示例2输入：1999,2299返回值：72.代码实现：import java.util.*;public class Solution { /** * 代码中的类名

整型

自定义

返回结果

原创点赞0 阅读197 收藏0 评论0 23 天前

#yyds干货盘点# 解决名企真题：小A最多会新认识的多少人

1.简述：描述小A参加了一个n人的活动，每个人都有一个唯一编号i(i>=0 & i<n)，其中m对相互认识，在活动中两个人可以通过互相都认识的一个人介绍认识。现在问活动结束后，小A最多会认识多少人？输入描述：第一行聚会的人数：n（n>=3 & n<10000）；第二行小A的编号: ai（ai >= 0 & ai < n)；第三互相认识的数

i++

代码实现

java

原创点赞1 阅读296 收藏0 评论0 24 天前

#yyds干货盘点# 解决名企真题：小招喵跑步

1.描述：描述小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：1.数轴上向前走一步，即n=n+1 2.数轴上向后走一步,即n=n-1 3.数轴上使劲跳跃到当前点的两倍，即n=2*n现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？输入描述：小招喵想去的位置x输出描述：小招喵最少需要的步数示例1输入：3输出：32.代码实现：i

i++

代码实现

java

原创点赞0 阅读228 收藏0 评论0 25 天前

#yyds干货盘点# 解决名企真题：罪犯转移

1.简述：描述C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式（一组测试用例可能包含多组数据，请注意处理）？输入描述：第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行

数据

代码实现

java

原创点赞0 阅读223 收藏0 评论0 26 天前

#yyds干货盘点# 解决名企真题：奖学金

1.简述：描述小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。在考试前，小v他已经知道每门课的平时成绩为ai ，假设付出的时间与获得的分数成正比，若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。问小v为了拿

测试用例

java

用例

原创点赞0 阅读261 收藏0 评论0 27 天前

#yyds干货盘点# 解决名企真题：循环数比较

1.简述：描述对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。输入描述：输入包括一行,一行中有4个正整数x1, k1

i++

java

代码实现

原创点赞0 阅读419 收藏0 评论0 2022-07-15

#yyds干货盘点# 解决名企真题：附加题

1.简述：描述存在n+1个房间，每个房间依次为房间1 2 3...i，每个房间都存在一个传送门，i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问)，每次移动他有两种移动策略： A. 如果访问过当前房间 i 偶数次，那么下一次移动到房间i+1； &n

数据

代码实现

java

原创点赞0 阅读236 收藏1 评论0 2022-07-14

#yyds干货盘点# 解决名企真题：年终奖

1.简述：描述小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。给定一个6*6的矩阵board，其中每个元素为对应格子的礼物价值,

i++

代码实现

java

原创点赞0 阅读247 收藏0 评论0 2022-07-13

#yyds干货盘点# 解决名企真题：二分查找

1.简述：描述对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。测试样例：[1,3,5,7,9],5,3返回：12.代码实现：import java.util.*;public cl

数组

二分查找

java

原创点赞1 阅读261 收藏1 评论1 2022-07-12

#yyds干货盘点# 解决名企真题：获得最多的奖金

1.简述：描述小明在越南旅游，参加了当地的娱乐活动。小明运气很好，拿到了大奖，到了最后的拿奖金环节。小明发现桌子上放着一列红包，每个红包上写着奖金数额。现在主持人给要求小明在这一列红包之间“切”2刀，将这一列红包“切”成3组，并且第一组的奖金之和等于最后一组奖金和（允许任意一组的红包集合是空）。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少，你能帮他算算吗。举例

代码实现

数据

java

原创点赞0 阅读210 收藏0 评论0 2022-07-11

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

51CTO博客

风的博客