获得徽章 25
#刷题交流# 整数计数问题：使用正则表达式将字符串中的非数字字符替换为空格；将替换后的字符串按空格分割，提取出所有的整数。
#刷题交流#
打卡第11天：《二分数字组合》
解题思路：
题目要求将数组中的数字分为两组，使得一组数字的和的个位数等于给定的 A，另一组数字的和的个位数等于给定的 B。此外，还允许其中一组为空，但剩余数字和的个位数必须等于 A 或 B。我们需要计算所有可能的划分方式。为了解决这个问题，我们可以使用动态规划来记录每个子集的和的个位数。通过遍历数组中的每个元素，更新动态规划表，最终得到满足条件的划分方式的数量。
#刷题交流#
打卡第10天：《小D的‘abc’变换问题》
解题思路：
1.理解变换规则：'a' 变成 'bc''b' 变成 'ca''c' 变成 'ab'。
2 .逐步变换：对于每次变换，我们需要遍历字符串中的每个字符，并根据上述规则进行替换。每次变换后，新的字符串长度会变长，因此我们需要一个方法来处理这种增长。
3.重复变换：我们需要重复上述变换 k 次。
#刷题交流# 最少前缀操作问题思路：通过对字符串 S 进行若干次操作，使其变成字符串 T 的一个前缀。操作可以是修改 S 的某一个字符，或者删除 S 末尾的字符。目标是计算出最少需要多少次操作才能让 S 变成 T 的前缀
#刷题交流#
第九天，超市里的货架调整
统计顾客对每种商品的需求数量和货架上每种商品的供应数量，然后计算每种商品可以卖出的最大数量，最终累加这些数量得到最多可以卖出的商品总数。具体步骤包括：首先统计需求和供应，然后遍历需求映射，对于每种商品，取需求数量和供应数量的最小值，累加这些最小值得到最终结果。
#刷题交流# 最大连续移动次数问题。解题关键：深度优先搜索 (DFS)：
从每个未访问的位置开始，进行深度优先搜索。
在DFS过程中，交替进行上坡和下坡的移动。
记录每次DFS的最大移动次数。
#刷题交流# 打卡《观光景点组合得分问题》
刷题展示：max_score 和 max_i_part 初始化为负无穷，确保任何得分都能更新它们。对于每个 j，计算 current_score 并更新 max_score。*更新 max_i_part**：如果当前的 values[j] + j 大于 max_i_part，则更新 max_i_part
#刷题交流#
打卡第九天：a替换函数 解题思路如下
1.理解问题：你需要将字符串中的所有小写字母 'a' 替换为 "%100"。
2.使用字符串替换方法：Python 提供了 str.replace() 方法，可以用来替换字符串中的指定字符。
3.实现函数：在 solution 函数中使用 str.replace() 方法来替换字符串中的 'a'。
#刷题交流#
打卡第9天：《小U的数字插入问题》
解题思路：
1.将数字转换为字符串：为了方便插入操作，可以将数字 a 和 b 转换为字符串。
2.遍历插入位置：遍历字符串 a 的每个位置，尝试将 b 插入到该位置，并比较生成的新数字。
3.记录最大值：在遍历过程中，记录生成的新数字的最大值。
4.返回最大值：最后返回记录的最大值。
#刷题交流# 当解题出现疑问的时候或者错误的时候，或许是AI的思路出现了问题，调整思路从新修改代码，一把就过了~
#刷题交流#
第八天，找出整型数组中占比超过一半的数
利用哈希表（map）来统计数组中每个元素的出现次数，然后遍历哈希表，找到出现次数超过数组长度一半的元素并返回。由于题目保证存在这样的元素，因此不需要额外处理不存在的情况。
删了删了，本意是积累一点这个方向写歌的素材。
结果半条有用的素材没收集到，评论区全是说我舔狗的![[不失礼貌的微笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
#刷题交流#
打卡第八天：完美偶数计数 解题思路如下
1.我们需要检查数组 a 中的每个元素是否是偶数。
2.如果某个元素是偶数，我们还需要检查它是否在区间 [l, r] 之间。
3.最后，统计满足这两个条件的元素的数量。
#刷题交流# 补给站最优花费问题，原来是用动态规划搞定啊![[思考]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_15.f58c082.png)
#刷题交流# 观光景点组合得分问题优化思路:在遍历数组时，可以维护一个变量 max_i_value 来记录当前最大的 values[i] + i，这样在计算 values[j] + j 时，可以直接使用 max_i_value 来计算得分，而不需要再遍历之前的元素
#刷题交流#
打卡第8天：《最少字符串操作次数》
解题思路：
1.统计字符频率：使用 Counter 统计字符串中每个字符的出现次数，并将这些次数存储在一个列表中。
2.处理高频字符：对于出现次数大于2的字符，通过贪心策略将其拆分为多个出现次数为1的字符，直到字符种类数达到26（小写字母的总数）或所有字符的出现次数都不大于2。
3.计算操作次数：对于每个字符，如果其出现次数为 x，则需要 x−1 次操作将其变为只出现一次。累加所有字符的操作次数即为最终答案。
#刷题交流#
创意标题匹配问题
题目要求判断给定的标题是否可以从含有通配符的模板中生成。模板中的通配符用成对的花括号 {} 括起来，可以包含任意字符。我们需要检查每个标题是否符合模板的要求，即标题中的非通配符部分必须与模板中的非通配符部分完全匹配，并且通配符部分可以被任意字符替换。
为了解决这个问题，我们可以将模板分为三部分：模板的前缀（在第一个通配符之前的部分）、模板的后缀（在最后一个通配符之后的部分）以及模板中的通配符部分。然后，我们使用正则表达式提取出模板中的非通配符部分，并检查每个标题是否符合这些部分的顺序和内容。
#刷题交流# 倒排索引，使用双指针法，可以高效地找出两个有序数组的交集，并利用栈来实现结果的逆序输出![[灵光一现]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_25.51e6984.png)
#刷题交流# 字符串abc变化思路：
1.初始化：从初始字符串开始。
2.迭代变换：对字符串中的每个字符应用变换规则，生成新的字符串。
3.重复
![[不失礼貌的微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
![[给力]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_129.0b59244.png)
![[赞]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_108.a6defc6.png)
![[碰拳]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_114.4b8db8b.png)
![[给力]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_129.0b59244.png)
![[赞]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_108.a6defc6.png)
![[碰拳]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_114.4b8db8b.png)
![[思考]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_15.f58c082.png)
![[灵光一现]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_25.51e6984.png)