正版三殇的个人主页 - 动态

golang开发

·

#刷题交流#
第十三天，构造特定数组的逆序拼接
需要在每次循环中生成从 n 到 i 的逆序数组，并将其拼接到结果数组中。确保外层循环从 1 到 n，内层循环从 n 到 i，这样生成的数组才能符合题目要求。

golang开发

·

#刷题交流#
第十二天，最大UCC子串计算
用动态规划（DP）来解决这个问题。定义一个二维数组 dp[i][j]，其中 i 表示当前字符串的长度，j 表示当前的编辑距离。dp[i][j] 表示在字符串长度为 i 且编辑距离为 j 的情况下，最多能找到多少个 "UCC" 子串。通过遍历字符串的每个字符，考虑插入、删除、替换操作，更新编辑距离，并在当前字符组合形成 "UCC" 时更新 dp 数组中的值。最终答案为 dp[len(s)][m]，即在字符串长度为 len(s) 且编辑距离为 m 的情况下，最多能找到的 "UCC" 子串的数量。

展开

AI 刷题交流圈

赞过

1

golang开发

·

9月前

#刷题交流#
第十一天，观光景点组合得分问题
通过一次遍历来优化这个问题。具体来说，我们维护一个变量 `max_i_value`，表示当前遍历到的 `i` 位置的最大 `values[i] + i` 值。在遍历到 `j` 时，我们只需要计算 `max_i_value + values[j] - j`，并更新最大得分。通过这种方式，我们将时间复杂度从 `O(n^2)` 降低到 `O(n)`，显著提高了性能。

展开

AI 刷题交流圈

赞过

1

golang开发

·

9月前

#刷题交流#
第10天，小F的永久代币卡回本计划
不会描述了，直接上图吧

AI 刷题交流圈

golang开发

·

9月前

#刷题交流#
第九天，超市里的货架调整
统计顾客对每种商品的需求数量和货架上每种商品的供应数量，然后计算每种商品可以卖出的最大数量，最终累加这些数量得到最多可以卖出的商品总数。具体步骤包括：首先统计需求和供应，然后遍历需求映射，对于每种商品，取需求数量和供应数量的最小值，累加这些最小值得到最终结果。

展开

AI 刷题交流圈

赞过

3

golang开发

·

10月前

#刷题交流#
第八天，找出整型数组中占比超过一半的数
利用哈希表（map）来统计数组中每个元素的出现次数，然后遍历哈希表，找到出现次数超过数组长度一半的元素并返回。由于题目保证存在这样的元素，因此不需要额外处理不存在的情况。

AI 刷题交流圈

赞过

1

赞了这篇文章

10月前

云开发 Copilot ｜快速玩转AI 开发辅助工具

什么是云开发Copilot 云开发Copilot定义云开发 CoPilot 是一款由云开发平台推出的创新AI开发辅助工具，旨在为开发者提供强大的支持，以加速应用程序的构建...

12

11

golang开发

·

10月前

#刷题交流#
创意标题匹配问题
题目要求判断给定的标题是否可以从含有通配符的模板中生成。模板中的通配符用成对的花括号 {} 括起来，可以包含任意字符。我们需要检查每个标题是否符合模板的要求，即标题中的非通配符部分必须与模板中的非通配符部分完全匹配，并且通配符部分可以被任意字符替换。
为了解决这个问题，我们可以将模板分为三部分：模板的前缀（在第一个通配符之前的部分）、模板的后缀（在最后一个通配符之后的部分）以及模板中的通配符部分。然后，我们使用正则表达式提取出模板中的非通配符部分，并检查每个标题是否符合这些部分的顺序和内容。

展开

AI 刷题交流圈

赞过

2

golang开发

·

10月前

#刷题交流#
第六天，小e的怪物挑战，通过动态规划，我们可以逐步构建出每个怪物作为结尾时的最大击败数量，并最终找到全局的最大值。希望这些代码能帮助你更好地理解问题并验证你的实现。

AI 刷题交流圈

赞过

2

golang开发

·

10月前

#刷题交流#
通过递归生成所有可能的组合，并检查每个组合的数字之和是否为偶数，最终统计满足条件的组合数量。代码首先将输入的数字转换为字符串数组，然后使用递归函数 `generateCombinations` 生成所有可能的组合，并使用 `isSumEven` 函数检查每个组合的数字之和是否为偶数。最后，统计满足条件的组合数量并返回结果。

展开

AI 刷题交流圈

golang开发

·

10月前

#刷题交流#
打卡第二天这段代码实现了一个动态规划算法，用于计算小R在徒步旅行中每天购买食物的最小花费。通过维护一个 `dp` 数组，记录每一天结束时的最小花费，并利用双层循环遍历每一天和前 `k` 天的状态，计算并更新最小花费。最终返回第 `n` 天的最小花费，确保小R在旅途中以最经济的方式购买食物。

AI 刷题交流圈

赞过

1

golang开发

·

10月前