获得徽章 23
#刷题交流# 英雄升级与奖励最大化，用到了动态规划和贪心算法。
#刷题交流# 及格的组个方式，使用动态规划，我们可以有效地计算所有可能的组合方式，并筛选出满足平均分不低于60分的组合数。
#刷题交流# 每日刷题，大数和极值问题。 解题步骤：
1.字符串相加：将两个字符串数相加，得到一个新的字符串。
2.找到最大和最小数字：遍历相加后的字符串，找到最大和最小的数字。
3.计算位数差距：如果最大和最小数字相同，则差距为 0；否则，计算它们在字符串中的位置差。
#刷题交流# 观光点组合得分题：
1.分解表达式：将 values[i] + values[j] + i - j 分解为 (values[i] + i) + (values[j] - j)。
2. 遍历
#刷题交流# 回文字符串构造理解：如果字符串 s 的长度为 n，那么 t 的前半部分（即 t[0] 到 t[n//2]）决定了整个回文字符串。
#刷题交流# 小E的射击训练题：
1.计算射击点到靶心的距离：使用欧几里得距离公式 distance = sqrt(x^2 + y^2)。
2.判断射击点所在的环：根据距离判断射击点在哪个环内。
3.计算得分：根据环的半径计算得分。
#刷题交流# 整数计数问题：使用正则表达式将字符串中的非数字字符替换为空格；将替换后的字符串按空格分割，提取出所有的整数。
#刷题交流# 最少字符串操作次数解题步骤：
1.统计字符频率：遍历字符串 S，使用哈希表记录每个字符出现的次数。
2.计算操作次数：
对于每个字符，如果它的出现次数大于1，我们需要将其减少到1。
每次减少一个字符的出现次数，相当于进行一次操作。
如果某个字符的出现次数为 n（n > 1），则需要 n - 1 次操作来将其减少到1。
3.累加操作次数：将所有字符的操作次数累加起来，得到最终的结果。
#刷题交流# 最少前缀操作问题思路：通过对字符串 S 进行若干次操作，使其变成字符串 T 的一个前缀。操作可以是修改 S 的某一个字符，或者删除 S 末尾的字符。目标是计算出最少需要多少次操作才能让 S 变成 T 的前缀
#刷题交流# 补给站最优花费问题，原来是用动态规划搞定啊![[思考]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_15.f58c082.png)
#刷题交流# 倒排索引，使用双指针法，可以高效地找出两个有序数组的交集，并利用栈来实现结果的逆序输出![[灵光一现]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_25.51e6984.png)
#刷题交流#
打卡第四天：《最大UCC子串计算》
解题思路：
通过将字符串 S 分割成多个部分，每个部分之间原本是 "UCC" 子串的位置，然后计算在这些部分中通过编辑操作可以增加的 "UCC" 子串数量。核心思想是通过贪心策略，优先考虑在每个部分中通过替换操作增加 "UCC" 子串，然后再考虑插入操作。
#刷题交流#
打卡第五天：《最少前缀操作问题》
解题思路：
1.初始化：首先计算字符串 S 和 T 的长度，分别记为 n 和 m。初始化一个变量 ans 为 n，表示最坏情况下需要 n 次操作（即删除 S 的所有字符）。
2.遍历比较：遍历 S 和 T 的每一个字符，直到其中一个字符串结束。在遍历过程中，记录 S 和 T 在相同位置上不同字符的数量 cnt。
3.更新最小操作数：对于每一个位置 i，计算当前位置之前的不同字符数 cnt 加上剩余需要删除的字符数（即 n−1−i），更新 ans 为这些操作数的最小值。
4.返回结果：遍历结束后，ans 即为最少需要的操作次数。
#刷题交流#
打卡第六天：《最大矩形面积问题》
解题思路：
1.遍历所有可能的 k 值：从 1 到 n（数组的长度）。
2.对于每个 k 值，遍历数组：计算以每个元素为起点的 k 个相邻元素的最小值，并计算其面积。
3.记录最大面积：在每次计算面积时，更新最大面积。
#刷题交流# 今日打卡。简单题：从给定的字符串 s 中，计算最多能组成多少个字符串 "ku"。直接字典映射
#刷题交流# 数字插入问题：eazy![[偷笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_20.7a46372.png)
遍历插入位置：遍历字符串 a的每一个可能的插入位置。
插入并比较：在每个位置插入 b，并将结果转换为整数进行比较，记录最大的结果。
返回最大结果：最终返回最大的结果
![[思考]](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)
![[偷笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_20.7a46372.png)