掘友等级
获得徽章 0
#刷题交流# 第二十六天,小D的 `abc` 变换问题,递归的思想也可以用于解决类似问题,理解递归与迭代的区别和适用场景。
#刷题交流# 第二十五天,28我好想逃却逃不掉题,用于遍历或搜索树或图的算法。它从根节点开始,逐层遍历所有节点,直到找到目标节点或遍历完所有节点。BFS 通常使用队列来实现。
#刷题交流# 第二十四天,Bytedance Tree 问题,可以尝试实现一个基于 DFS 和动态规划的算法来解决这个问题
#刷题交流# 第二十三天,24小R的随机播放顺序,歌单改造成队列,同时出队两个, 第一个是我们需要的顺序, 第二个重新入队,循环操作最后得到我们需要的队列。
#刷题交流# 第二十二天,49红包运气排行榜,创建两个字典 start 和 cnt,分别用于记录每个人的抢红包顺序和抢到的总金额,在利用快速排序,先用cnt排,相同用start排
#刷题交流# 第二十一天,49红包运气排行榜,创建两个字典 start 和 cnt,分别用于记录每个人的抢红包顺序和抢到的总金额,在利用快速排序,先用cnt排,相同用start排
#刷题交流# 第二十一天,39计算从位置 x 到 y 的最少步数,利用等差数列的和公式为 Sn=2n×(a+l),其中 n 是项数,a 是首项,l 是末项,再利用二分查找,适用于在有序数组中查找特定值
#刷题交流# 第二十天,285水果店果篮最小成本问题,我们可以使用动态规划。定义一个数组 f,其中 f[i] 表示前 i 个水果打包成若干果篮的最小总成本。对于每个 i,我们需要考虑以 i 结尾的最后一个果篮的构成,并计算其成本。通过遍历所有可能的果篮构成,我们可以更新 f[i] 的值,最终得到 f[n] 即为问题的解
#刷题交流# 第十九天,游戏英雄升级潜力评估,这是一道很有意思的题目, 主要是理解英雄等级不同时候,等级较低的英雄等级是保持不变的, 我们可以这么认为最低等级的英雄是不能升级,只能为其他英雄铺垫,做法就是英雄数量减去最低等级英雄个数,其他英雄都是有潜力的
#刷题交流# 第十八天,补给站最优花费问题,采用贪心算法,定义一个数组 dp,其中 dp记录每天小U所花费的最小金额。把最后一天最小金额返回。
下一页