牛一霸

题解

题目分析(1)

/ 注册

全部文章 / 题解（共81篇）

题解 | #牛能和牛可乐的礼物# 来自专栏

题目：牛能和牛可乐的礼物描述：众所周知，牛能和牛可乐经常收到小粉丝们送来的礼物，每个礼物有特定的价值，他俩想要尽可能按照自己所得价值来平均分配所有礼物。那么问题来了，在最优的情况下，他俩手中得到的礼物价值和的最小差值是多少呢？p.s 礼物都很珍贵，所以不可以拆开算哦示例1：输入：[1,2,3,4]，...

2021-08-06

0 622

题解 | #单源最短路# 来自专栏

题目：单源最短路径描述：在一个有向无环图中，已知每条边长，求出1到n的最短路径，返回1到n的最短路径值。如果1无法到n，输出-1示例1：输入：5,5,[[1,2,2],[1,4,5],[2,3,3],[3,5,4],[4,5,5]]，返回值：9备注：两个整数n和m,表示图的顶点数和边数。一个二维数组...

2021-08-03

2 1283

题解 | #数组求和统计# 来自专栏

题目：数组求和统计描述：牛牛有两个长度为n的数组a,b，牛牛希望统计有多少数对(l,r)满足：1，2，示例1：输入：[1,2,3,4],[2,1,4,5]，返回值：4说明：满足条件的数对有(0,1),(0,2),(1,1),(1,2)示例2：输入：[0,0,1,1,1],[2,0,4,3,3]，返回...

2021-08-02

0 869

题解 | #字符串距离计算# 来自专栏

题目：字符串距离计算描述：给定两个长度相等的，由小写字母组成的字符串S1和S2，定义S1和S2的距离为两个字符串有多少个位置上的字母不相等。现在牛牛可以选定两个字母X1和X2，将S1中的所有字母X1均替换成X2。（X1和X2可以相同），牛牛希望知道执行一次替换之后，两个字符串的距离最少为多少。示例1...

2021-08-01

0 644

题解 | #那些插队的人# 来自专栏

题目：那些插队的人描述：你有一个长度为 n 的队伍，从左到右依次为 1~n，有 m 次插队行为，用数组 cutIn 进行表示，cutIn 的元素依次代表想要插队的人的编号，每次插队，这个人都会直接移动到队伍的最前方。你需要返回一个整数，代表这 m 次插队行为之后，有多少个人已经不在原来队伍的位置了。...

2021-07-31

0 917

题解 | #单调栈# 来自专栏

题目：单调栈描述：给定一个可能含有重复值的数组arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。位置信息包括：两个数字 L 和 R，如果不存在，则值为 -1，下标从 0 开始。示例1：输入：[3,4,1,5,6,2,7]，返回值：[[-1,...

2021-07-30

0 813

题解 | #牛妹的蛋糕# 来自专栏

题目：牛妹的蛋糕描述：众所周知，牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？示例1：输入...

2021-07-29

0 604

题解 | #最小生成树# 来自专栏

题目：最小生成树描述：一个有n户人家的村庄，有m条路连接着。村里现在要修路，每条路都有一个代价，现在请你帮忙计算下，最少需要花费多少的代价，就能让这n户人家连接起来。示例1：输入：3,3,[[1,3,3],[1,2,1],[2,3,1]]，返回值：2 解法一：思路分析：通过观察这道题，有n户人家，需...

2021-07-29

7 2034

题解 | #二分查找-I# 来自专栏

题目：二分查找描述：请实现无重复数字的升序数组的二分查找给定一个元素有序的（升序）整型数组nums和一个目标值target ，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1示例1：输入：[-1,0,3,4,6,10,13,14],13，返回值：6说明：13 出现在num...

2021-07-28

0 4731

题解 | #二叉树的中序遍历# 来自专栏

题目：二叉树的中序遍历描述：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：{1,2,#,#,3}返回值：[2,3,1]说明：解法一：思路分析：这道题大部分人应该很熟悉了，首先我们了解一下关于二叉树的中序遍历概念，什么是中序遍历呢，中序遍历（LDR）是二叉树遍历的一种，也叫做中根...

2021-07-28

0 1535