jayjay
摸鱼萌新
|
爪哇鱼塘
bHNqMTk5NTA5MDE=
获得徽章 25
- #刷题交流#
打卡第18天：《优化青海湖至景点X的租车路线成本》
解题思路：题目要求从青海湖到景点X的最小燃油成本，且车辆在还车时油量至少为200L。由于油价和加油站位置的不同，需要合理规划加油策略以最小化总成本。我们可以将问题转化为一个动态规划问题，通过状态转移来计算在每个加油站的最优加油策略评论点赞 - #刷题交流#
打卡第17天：《a替换函数》
解题思路：题目要求将字符串中的所有小写字母 a 替换为 "%100"。这是一个典型的字符串替换问题，可以通过字符串的内置方法 replace 来实现。replace 方法会遍历整个字符串，找到所有匹配的字符并替换为指定的字符串。评论点赞 - #刷题交流#
打卡第16天：《大数和中的极值位距离》
解题思路：首先，我们需要将两个字符串数相加，得到一个新的字符串数。然后，我们需要找到这个新字符串数中的最大数和最小数，并计算它们之间的最小位数差距。如果所有数字都相同，则差距为0。评论点赞 - #刷题交流# 射击训练题解题步骤：
1.计算距离：使用欧几里得距离公式计算射击点(x, y)到靶心(0, 0)的距离。
2.确定得分：根据距离确定得分。距离在某个半径i的圆内，则得11-i分。如果距离大于10，则得0分。评论点赞 - #刷题交流# BytedanceTree问题关键，DFS 遍历：
在 DFS 过程中，需要记录当前路径上的礼物信息，以便判断是否可以形成一个 Special 连通分块。
动态规划：赞过 评论1 - #刷题交流#
打卡第13天：《构造回文字符串问题》
解题思路：
1.初始回文构造：将字符串 s 的前半部分复制到后半部分，构造一个初始的回文字符串 t。
2.字典序检查：比较 t 和 s 的字典序，如果 t 小于 s，则 t 即为所求。
3.字典序调整：如果 t 不小于 s，则从中间向左遍历 s 的前半部分，尝试将每个字符减小 1，直到找到一个可以减小的字符。
4.重新构造回文：找到可以减小的字符后，重新构造回文串 t。
5.边界情况处理：如果所有字符都无法减小，则返回 -1。展开赞过 评论3 - #刷题交流#
打卡第12天：《游戏排名第三大的分数》
解题思路：
去重：首先需要去除数组中的重复元素，因为题目要求的是第三大的不同分数。
排序：将去重后的数组进行排序，以便找到第三大的元素。
判断：如果去重后的数组长度小于3，则返回最大的元素；否则返回第三大的元素。展开赞过 评论1 - #刷题交流#
打卡第11天：《二分数字组合》
解题思路：
题目要求将数组中的数字分为两组，使得一组数字的和的个位数等于给定的 A，另一组数字的和的个位数等于给定的 B。此外，还允许其中一组为空，但剩余数字和的个位数必须等于 A 或 B。我们需要计算所有可能的划分方式。为了解决这个问题，我们可以使用动态规划来记录每个子集的和的个位数。通过遍历数组中的每个元素，更新动态规划表，最终得到满足条件的划分方式的数量。展开赞过 评论3 - #刷题交流#
打卡第10天：《小D的‘abc’变换问题》
解题思路：
1.理解变换规则：'a' 变成 'bc''b' 变成 'ca''c' 变成 'ab'。
2 .逐步变换：对于每次变换，我们需要遍历字符串中的每个字符，并根据上述规则进行替换。每次变换后，新的字符串长度会变长，因此我们需要一个方法来处理这种增长。
3.重复变换：我们需要重复上述变换 k 次。展开赞过 评论1 - #刷题交流#
打卡第9天：《小U的数字插入问题》
解题思路：
1.将数字转换为字符串：为了方便插入操作，可以将数字 a 和 b 转换为字符串。
2.遍历插入位置：遍历字符串 a 的每个位置，尝试将 b 插入到该位置，并比较生成的新数字。
3.记录最大值：在遍历过程中，记录生成的新数字的最大值。
4.返回最大值：最后返回记录的最大值。展开赞过 评论1