获得徽章 0
#刷题交流# 第二十六天,小D的 `abc` 变换问题,递归的思想也可以用于解决类似问题,理解递归与迭代的区别和适用场景。
评论
#刷题交流# 第二十五天,28我好想逃却逃不掉题,用于遍历或搜索树或图的算法。它从根节点开始,逐层遍历所有节点,直到找到目标节点或遍历完所有节点。BFS 通常使用队列来实现。
评论
#刷题交流# 第二十四天,Bytedance Tree 问题,可以尝试实现一个基于 DFS 和动态规划的算法来解决这个问题
评论
#刷题交流# 第二十三天,24小R的随机播放顺序,歌单改造成队列,同时出队两个, 第一个是我们需要的顺序, 第二个重新入队,循环操作最后得到我们需要的队列。
3
#刷题交流# 第二十二天,49红包运气排行榜,创建两个字典 start 和 cnt,分别用于记录每个人的抢红包顺序和抢到的总金额,在利用快速排序,先用cnt排,相同用start排
评论
#刷题交流# 第二十一天,49红包运气排行榜,创建两个字典 start 和 cnt,分别用于记录每个人的抢红包顺序和抢到的总金额,在利用快速排序,先用cnt排,相同用start排
1
#刷题交流# 第二十一天,39计算从位置 x 到 y 的最少步数,利用等差数列的和公式为 Sn​=2n​×(a+l),其中 n 是项数,a 是首项,l 是末项,再利用二分查找,适用于在有序数组中查找特定值
评论
#刷题交流# 第二十天,285水果店果篮最小成本问题,我们可以使用动态规划。定义一个数组 f,其中 f[i] 表示前 i 个水果打包成若干果篮的最小总成本。对于每个 i,我们需要考虑以 i 结尾的最后一个果篮的构成,并计算其成本。通过遍历所有可能的果篮构成,我们可以更新 f[i] 的值,最终得到 f[n] 即为问题的解
评论
#刷题交流# 第十九天,游戏英雄升级潜力评估,这是一道很有意思的题目, 主要是理解英雄等级不同时候,等级较低的英雄等级是保持不变的, 我们可以这么认为最低等级的英雄是不能升级,只能为其他英雄铺垫,做法就是英雄数量减去最低等级英雄个数,其他英雄都是有潜力的
评论
#刷题交流# 第十八天,补给站最优花费问题,采用贪心算法,定义一个数组 dp,其中 dp记录每天小U所花费的最小金额。把最后一天最小金额返回。
评论
#刷题交流# 第十七天,342充电总时间计算,对于每部电脑,使用闪充的充电速率为 4x每部电脑充满电所需的时间为 a_i / (4x),将所有电脑的充电时间求和,得到总充电时间。
评论
#刷题交流# 第十六天,最大矩形面积问题,理解不等式i + k - 1 <= n - 1,其中n-1是为了确保最后一个窗口的最后一个元素不超过数组的最后一个元素 array[n-1],得到结果i <= n - k,因此,i 的取值范围是从 0 到 n - k,总共有 n - k + 1 个可能的窗口。
1
#刷题交流# 第十五天, 最少前缀操作问题,同时遍历 S 和 T,直到其中一个字符串遍历完,如果当前字符不同,增加操作次数,并继续遍历 S 的下一个字符(因为我们可以通过修改 S 的字符使其与 T 的字符相同),如果 T 遍历完而 S 还有剩余字符,需要删除 S 的剩余字符,每删除一个字符增加一次操作次数。
评论
#刷题交流# 第十四天,数组元素之和最小化, 理解等差数列及其公式Sn=na1+n(n-1)d/2,再配合该题可以调整n * (n + 1) // 2,将等差数列的和乘以 k 得到数组元素之和的最小值。
评论
#刷题交流# 第十三天, 最大UCC子串计算,我们可以通过将字符串 S 分割成多个部分,每个部分之间原本是 "UCC" 子串的位置,然后计算在这些部分中通过编辑操作可以增加的 "UCC" 子串数量。核心思想是通过贪心策略,优先考虑在每个部分中通过替换操作增加 "UCC" 子串,然后再考虑插入操作。
评论
#刷题交流# 第十二天,观光景点组合得分问题,我们需要遍历数组并计算每一对景点的得分, 利用了动态规划的思想,通过维护一个中间变量来减少重复计算
评论
#刷题交流# 第十一天, 小F的永久代币卡回本计划题目题,不需要复杂的数据结构,只需要基本的数学运算,需要考虑有小数位进一点
评论
下一页
个人成就
文章被点赞 5
文章被阅读 1,064
掘力值 105
收藏集
4
关注标签
18
加入于