用户21068153059

赞

0

|

搜索文章

环形数组中最大贡献值的计算问题

该算法通过遍历所有可能的下标对 `(i, j)`，计算它们之间的最短距离和贡献值 `(a[i] + a[j]) * dist(i, j)`，最终返回最大贡献值。时间复杂度为 `O(n^2)`，

1年前
73
点赞
评论

数组元素之和最小化问题解析

本问题要求构造一个元素个数为 `n` 的数组，使其元素最大公约数为 `k`，且元素之和最小化。最优解为选择数组元素为 `k * 1, k * 2, ..., k * n`，

1年前
83
点赞
评论

数字翻译成字符串的可能性问题

本问题要求通过动态规划计算数字的不同翻译方式。每个数字对应字母，数字 `0-25` 翻译为 `a-z`。使用动态规划数组 `dp[i]` 来存储前 `i` 位的翻译方式，最终计算并返回结果。

1年前
50
点赞
评论

最优硬币组合问题

本问题使用动态规划解决最优硬币组合问题。通过 `dp` 数组记录每个金额所需的最少硬币数，并通过回溯找出具体硬币组合。时间复杂度为 `O(n * m)`，空间复杂度为 `O(m)`

1年前
159
点赞
评论

翻转增益的最大子数组和

翻转增益的最大子数组和在这篇文章中，我们将探讨一个常见的数组处理问题：翻转增益的最大子数组和。问题的核心在于，在给定一个整数数组时，我们不仅可以寻找该数组中的最大子数组和

1年前
247
1
评论

游戏排名第三大的分数

本文介绍了如何编写一个 Python 函数，找出一个分数列表中的第三大分数。首先通过去重、排序操作处理分数，再根据分数数量返回第三大或最大分数。时间复杂度为 O(n log n)，空间复杂度为 O(n

1年前
100
点赞
评论

个人成就

文章被点赞 1

文章被阅读 712

加入于

2024-10-17