![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客面试必刷TOP101
文章平均质量分 77
未央.303
大三下在校大学生,目前在学习Java编程,主要学习测试开发相关内容,希望在这里能收获很多知识,共同进步!!!!!
展开
-
【牛客面试必刷TOP101】Day33.BM70 兑换零钱(一)和BM71 最长上升子序列(一)
一、BM70 兑换零钱(一)题目描述给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。如果无解,请返回-1.示例1:示例2:示例3:题目解析二、BM71 最长上升子序列(一)题目描述给定一个长度为 n 的数组 arr,求它的最长严格上升子序列的长度。所谓子序列,指一个数组删掉一些数(也可以不删)之后,形成的新数组。原创 2024-06-18 18:28:46 · 465 阅读 · 0 评论 -
【牛客面试必刷TOP101】Day32.BM68 矩阵的最小路径和和BM69 把数字翻译成字符串
前言文章目录前言总结前言描述: 示例1:示例2:示例3:示例4: 描述: 示例1:示例2:总结。原创 2024-06-15 10:33:49 · 135 阅读 · 0 评论 -
【牛客面试必刷TOP101】Day31.BM65 最长公共子序列(二)和BM66 最长公共子串
前言前言总结前言描述: 示例1:示例2:示例3:示例4:描述:示例1:。原创 2024-06-12 19:33:49 · 148 阅读 · 0 评论 -
【牛客面试必刷TOP101】Day31.BM60 括号生成和BM61 矩阵最长递增路径
二、BM61 矩阵最长递增路径。原创 2024-06-11 11:12:12 · 310 阅读 · 0 评论 -
【牛客面试必刷TOP101】Day30.BM57 岛屿数量和BM58 字符串的排列
例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。输入一个长度为 n 字符串,打印出该字符串中字符的所有排列,你可以以任意顺序返回这个字符串数组。原创 2024-06-10 11:03:16 · 150 阅读 · 0 评论 -
【牛客面试必刷TOP101】Day29.BM53 缺失的第一个正整数和BM55 没有重复项数字的全排列
前言文章目录前言总结前言描述:示例1:示例2:示例3:描述:举例说明:示例1:示例2:总结。原创 2024-06-07 16:31:54 · 179 阅读 · 1 评论 -
【牛客面试必刷TOP101】Day28.BM49 表达式求值和BM52 数组中只出现一次的两个数字
前言文章目录前言总结前言描述:示例1:示例2:示例3:示例1:示例2:总结。原创 2024-06-06 17:24:42 · 207 阅读 · 0 评论 -
【牛客面试必刷TOP101】Day27.(X)BM47 寻找第K大和BM48 数据流中的中位数
一、BM47 寻找第K大题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ,请返回第 k 大的数(包括重复的元素,不用去重),保证答案存在要求:时间复杂度 O(nlogn),空间复杂度O(1)数据范围:0≤n≤1000, 1≤K≤n,数组中每个元素满足 0≤val≤10000000示例1:题目解析二、BM48 数据流中的中位数题目描述如何得到一个数据流中的中位数?原创 2024-06-05 18:35:49 · 348 阅读 · 0 评论 -
【牛客面试必刷TOP101】Day26.(X)BM41 输出二叉树的右视图和BM46 最小的K个数
一、BM41 输出二叉树的右视图题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图数据范围: 0≤n≤10000要求: 空间复杂度 O(n),时间复杂度 O(n)如输入[1,2,4,5,3],[4,2,5,1,3]时,通过前序遍历的结果[1,2,4,5,3]和中序遍历的结果[4,2,5,1,3]可重建出以下二叉树:所以对应的输出为[1,3,5]。题目解析二、BM46 最小的K个数题目描述给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。原创 2024-06-04 18:46:47 · 462 阅读 · 6 评论 -
【牛客面试必刷TOP101】Day25.BM38 在二叉树中找到两个节点的最近公共祖先和BM40 重建二叉树
一、BM38 在二叉树中找到两个节点的最近公共祖先题目描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。如当输入{3,5,1,6,2,0,8,#,#,7,4},5,1时,二叉树{3,5,1,6,2,0,8,#,#,7,4}如下图所示:所以节点值为5和节点值为1的节点的最近公共祖先节点的节点值为3,所以对应的输出为3。节点本身可以视为自己的祖先.示例1:题目解析二、BM40 重建二叉树题目描述。原创 2024-03-04 09:58:59 · 562 阅读 · 2 评论 -
【牛客面试必刷TOP101】Day24.BM34 判断是不是二叉搜索树和BM35 判断是不是完全二叉树
一、BM16 删除有序链表中重复的元素-II题目描述给定一个二叉树根节点,请你判断这棵树是不是二叉搜索树。二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。举例说明:示例1:题目解析二、BM35 判断是不是完全二叉树题目描述给定一个二叉树,确定他是否是一个完全二叉树。完全二叉树的定义:若二叉树的深度为 h,除第 h 层外,其它各层的结点数都达到最大个数,第 h 层所有的叶子结点都连续集中在最左边,这就是完全二叉树。原创 2024-02-21 18:07:15 · 396 阅读 · 2 评论 -
【牛客面试必刷TOP101】Day23.BM27 按之字形顺序打印二叉树和BM30 二叉搜索树与双向链表
一、BM27 按之字形顺序打印二叉树题目描述给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)数据范围:0n≤1500,树上每个节点的val满足 ∣val∣原创 2024-02-18 17:15:23 · 331 阅读 · 4 评论 -
【牛客面试必刷TOP101】Day22.BM16 删除有序链表中重复的元素-II和BM21 旋转数组的最小数字
一、BM16 删除有序链表中重复的元素-II题目描述给出一个升序排序的链表,删除链表中的所有重复出现的元素,只保留原链表中只出现一次的元素。举例说明:示例1:题目解析二、BM21 旋转数组的最小数字题目描述有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。示例1:题目解析。原创 2024-02-16 15:39:55 · 379 阅读 · 4 评论 -
【牛客面试必刷TOP101】Day21.BM11 链表相加(二)和BM12 单链表的排序
一、BM11 链表相加(二)题目描述假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。给定两个这种链表,请生成代表两个整数相加值的结果链表。数据范围:0≤n,m≤1000000,链表任意值 0≤val≤9要求:空间复杂度 O(n),时间复杂度 O(n)例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0。示例1:题目解析解题思路:反转链表法(推荐使用)原创 2024-02-15 21:28:38 · 787 阅读 · 0 评论 -
【牛客面试必刷TOP101】Day20.BM18 二维数组中的查找和BM19 寻找峰值
在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。[1,2,8,9],给定 target = 7,返回 true。给定 target = 3,返回 false。原创 2024-02-14 15:29:48 · 654 阅读 · 5 评论 -
【牛客面试必刷TOP101】Day19.BM24 二叉树的中序遍历和BM26 求二叉树的层序遍历
给定一个二叉树的根节点root,返回它的中序遍历结果。数据范围:树上节点数满足 0≤n≤1000,树上每个节点的值满足 −1000≤val≤1000;进阶:空间复杂度 O(n),时间复杂度 O(n)。原创 2024-02-14 15:28:05 · 1063 阅读 · 0 评论 -
【牛客面试必刷TOP101】Day18.BM14 链表的奇偶重排和BM16 删除有序链表中重复的元素-II
TOP算法第18天,继续加油!!!!原创 2023-10-18 09:06:24 · 178 阅读 · 14 评论 -
【牛客面试必刷TOP101】Day15.BM2 链表内指定区间反转和BM3 链表中的节点每k个一组翻转
基于链表反转为基础的升级后的算法题目!!!原创 2023-10-17 09:39:39 · 141 阅读 · 8 评论 -
【牛客面试必刷TOP101】Day16.BM7 链表中环的入口结点和BM9 删除链表的倒数第n个节点
TOP101算法第16天!原创 2023-10-17 09:36:01 · 105 阅读 · 4 评论 -
【牛客面试必刷TOP101】Day14.BM87 合并两个有序的数组和BM88 判断是否为回文字符串
算法第14天!!!!原创 2023-09-27 17:12:40 · 176 阅读 · 22 评论 -
【牛客面试必刷TOP101】Day13.BM83 字符串变形和BM91 反转字符串
今天是算法第13天,继续加油!!!!!原创 2023-10-10 15:43:39 · 170 阅读 · 15 评论 -
【牛客面试必刷TOP101】Day12.BM72 连续子数组的最大和和BM80 买卖股票的最好时机(一)
算法第12天!!!原创 2023-10-13 11:13:27 · 132 阅读 · 18 评论 -
【牛客面试必刷TOP101】Day11.BM63 跳台阶和 BM67 不同路径的数目(一)
算法习题第11天!!!!原创 2023-10-12 14:52:03 · 129 阅读 · 17 评论 -
【牛客面试必刷TOP101】Day10.BM62 斐波那契数列和 BM84 最长公共前缀
算法第10天,开始有难度了!原创 2023-10-11 10:25:43 · 100 阅读 · 13 评论 -
【牛客面试必刷TOP101】Day9.BM37 二叉搜索树的最近公共祖先和BM42 用两个栈实现队列
算法训练第9天!原创 2023-10-14 11:01:27 · 139 阅读 · 1 评论 -
【牛客面试必刷TOP101】Day8.BM33 二叉树的镜像和BM36 判断是不是平衡二叉树
算法练习!!!!原创 2023-10-14 11:05:20 · 228 阅读 · 15 评论 -
【牛客面试必刷TOP101】Day7.BM31 对称的二叉树和BM32 合并二叉树
算法第7天啦!!!!!!!原创 2023-10-12 10:56:39 · 113 阅读 · 13 评论 -
【牛客面试必刷TOP101】Day6.BM28 二叉树的最大深度和BM29 二叉树中和为某一值的路径(一)
算法Day6!!!!!原创 2023-09-26 19:06:37 · 122 阅读 · 11 评论 -
【牛客面试必刷TOP101】Day5.BM23二叉树的前序遍历和BM25二叉树的后序遍历
算法题第5天,继续加油!!!!!!!原创 2023-09-25 17:04:29 · 138 阅读 · 8 评论 -
【牛客面试必刷TOP101】Day4.BM15删除有序链表中重复的元素-I和BM17二分查找-I
牛客算法题第四天了,一起坚持下去!!!!!!!原创 2023-09-13 21:30:52 · 258 阅读 · 36 评论 -
【牛客面试必刷TOP101】Day3.BM10两个链表的第一个公共结点和BM13判断一个链表是否为回文结构
今天是我们第三天的算法题,今天的内容比较简单,一定要能够熟练掌握和运用!!!原创 2023-09-09 17:02:22 · 250 阅读 · 15 评论 -
【牛客面试必刷TOP101】Day2.BM6 判断链表中是否有环和BM8 链表中倒数最后k个结点
今天是算法题第2天,今天的题我们主要学会了掌握双指针的有关题型(快慢指针);原创 2023-09-09 20:30:47 · 243 阅读 · 10 评论 -
【牛客面试必刷TOP101】Day1.反转链表和合并两个排序的链表
今天是我们第一天的牛客面试必刷TOP101,比较简单,一定要好好掌握清楚;每天见!!!原创 2023-07-28 18:26:58 · 303 阅读 · 13 评论