掘友等级
获得徽章 0
#刷题交流# 下午做个题目提提神:a替换函数
初始化一个空列表:用于存储替换后的字符。
遍历字符串中的每个字符:
如果字符是 'a',则将其替换为 "%100" 并添加到列表中。
否则,直接将字符添加到列表中。
将列表转换为字符串:使用 join 方法将列表中的字符连接成一个字符串。
返回结果字符串。
#刷题交流# 小e的射击训练
计算射击点到靶心的距离:使用欧几里得距离公式 distance = sqrt(x^2 + y^2)。
根据距离计算得分:
如果 distance <= 1,得分是10。
如果 distance > 1 且 distance <= 2,得分是9。
以此类推,直到 distance > 10,得分是0。
#刷题交流# 周六题目:小c的三元数组删除
排序:排序是为了确保 x < y < z 的条件。
哈希表:哈希表用于快速查找和更新数字及其倍数。
贪心策略:每次找到一个三元组后立即删除,这样可以最大化删除次数。
#刷题交流# 今天的题目是:小c吃果子
定义状态:我们可以定义一个二维数组 dp[i][h],表示小C在第 i 棵树的高度 h 时,吃到前 i 棵树的所有果子所需的最小操作次数。
初始状态:小C在第一棵树的0高度时,不需要任何操作,因此 dp[0][0] = 0。
状态转移:对于每一棵树 i,我们可以从上一棵树 i-1 的任意高度 h' 移动到当前树的高度 h。
如果 h' <= a[i-1],则可以从 dp[i-1][h'] 转移到 dp[i][h],转移代价为 |h - h'|。
如果 h == b[i],则表示吃到了第 i 棵树的果子,需要额外考虑。
最终结果:我们需要找到 dp[n-1][h] 的最小值,其中 n 是树的数量,h 是最后一棵树的高度。
#刷题交流# 今日题目:兔子繁殖
初始化:创建一个数组 rabbit_pairs,其中 rabbit_pairs[0] 表示第1个月末的兔子对数,初始值为1。
递推关系:从第2个月开始,每个月的兔子对数等于前一个月的兔子对数加上前两个月的兔子对数(因为前一个月的兔子对数包含了所有成年兔子,它们会生育新的小兔子)。
循环计算:从第2个月开始,逐月计算兔子对数,直到第 A 个月。
返回结果:返回第 A 个月末的兔子对数
#刷题交流# 观光景点组合得分
初始化变量:我们需要一个变量来存储当前找到的最大得分。
遍历数组:使用两个嵌套循环来遍历所有可能的景点对 (i, j),其中 i < j。
计算得分:对于每一对 (i, j),计算 values[i] + values[j] + i - j 并更新最大得分。
返回结果:遍历结束后,返回最大得分。
#刷题交流# 贪心猫的鱼干分配
这题的关键点:正向遍历确保每只猫的鱼干数量满足等级递增的条件。反向遍历确保每只猫的鱼干数量满足等级递减的条件。
#刷题交流# 红包运气排行榜
初始化数据结构:将每个人的名字、抢到的金额和原始索引存储在一个列表中。
排序:根据抢到的金额进行降序排序,如果金额相同,则按照原始索引进行升序排序。
提取结果:从排序后的列表中提取出每个人的名字,形成最终的排名列表。
#刷题交流# 周末来个刷题:a替换函数
初始化一个空列表:用于存储替换后的字符。
遍历字符串中的每个字符:
如果当前字符是 'a',则将其替换为 "%100" 并添加到列表中。
否则,直接将当前字符添加到列表中。
将列表转换为字符串:使用 join 方法将列表中的字符连接成一个字符串。
返回最终的字符串。
#刷题交流# 还原原始字符串
如果 F 可以通过多次操作得到,那么 F 中必然存在某种重复模式。需要找到这个模式。
枚举可能的初始字符串:从短到长枚举可能的初始字符串 S,并检查是否可以通过题目描述的操作得到 F。
下一页