算法练习
文章平均质量分 51
伍拾贰i
这个作者很懒,什么都没留下…
展开
-
找出重复代码
题目描述小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length < 100,由英文字母、数字和空格组成),找出两行代码中的最长公共子串 注:如果不存在公共子串,返回空字符串输入输入的参数 text1,text2 分别表示两行代码输出输出任一最长公共子串样例输入样例输出hello123。原创 2023-08-16 11:38:32 · 205 阅读 · 0 评论 -
华为OD机试-分奖金
题目描述公司老板做了一笔大生意,想要给每位员工分配一些奖金,想通过游戏的方式来决定每个人分多少钱。按照员工的工号顺序,每个人随机抽取一个数字。按照工号的顺序往后排列,如果遇不到比自己数字大的,就给自己分配随机数数量的奖金。例如,按照工号顺序的随机数字是: 2,10.3。那么第2个员工的数字10比第1个员工的数字2大,所以,第1个员工可以获得1*(10-2) =8。第2个员工后面没有比他数字更大的员工,所以,他获得他分配的随机数数量的奖金,就是10。原创 2023-08-16 11:54:44 · 101 阅读 · 0 评论 -
LeetCode643. 子数组最大平均数 I
给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且k的连续子数组,并输出该最大平均数。任何误差小于 10^-5 的答案都将被视为正确答案。12.75最大平均数 (12-5-6+50)/4 = 51/4 = 12.755.00000。原创 2023-08-05 14:35:04 · 258 阅读 · 0 评论 -
LeetCode1207. 独一无二的出现次数
给你一个整数数组arr,请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的,就返回true;否则返回false。原创 2023-08-05 15:58:36 · 211 阅读 · 0 评论 -
LeetCode724. 寻找数组的中心下标
给你一个整数数组nums,请计算数组的。数组是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为0,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回的那一个。如果数组不存在中心下标,返回-1。原创 2023-08-05 15:13:25 · 260 阅读 · 0 评论 -
LeetCode1732. 找到最高海拔
有一个自行车手打算进行一场公路骑行,这条路线总共由n + 1个不同海拔的点组成。原创 2023-08-05 14:48:03 · 185 阅读 · 0 评论 -
LeetCode1137. 第 N 个泰波那契数
泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数n,请返回第 n 个泰波那契数 Tn 的值。原创 2023-08-05 16:59:46 · 234 阅读 · 0 评论 -
LeetCode933. 最近的请求次数
写一个类来计算特定时间范围内最近的请求。原创 2023-08-05 16:18:09 · 122 阅读 · 0 评论 -
平方数之和
平方数之和:使用sqrt()函数原创 2022-06-15 17:15:10 · 137 阅读 · 0 评论 -
环形石子合并问题及四边形不等式优化
环形石子合并问题及四边形不等式优化原创 2022-06-16 11:51:17 · 204 阅读 · 0 评论 -
两数之和的暴力枚举
两数之和原创 2022-06-15 16:38:39 · 66 阅读 · 0 评论 -
相同数字的积木游戏
题目描述小华和小薇一起通过玩积木游戏学习数学。他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同。小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同目所处位置最远的2块积木块,计算他们的距离。小薇请你帮忙替她解决这个问题。输入第一行输入为N,表示小华排成一排的积大总数。接下来 N 行每行一个数字,表示小花排成一排的积大上数字。输出相同数字的积木的位置最远距离;如果所有积木数字都不相同,请返回 -1样例输入样例输出3。原创 2023-08-16 11:21:11 · 585 阅读 · 0 评论