掘友等级
获得徽章 0
#刷题交流# 避免连续重复字符
初始化：将字符串转换为字符列表，便于修改。
遍历字符列表：
如果当前字符是 ?，则从 'a' 开始尝试替换，直到找到一个合适的字母。
更新字符列表中的当前字符。
返回结果：将字符列表转换回字符串并返回。
#刷题交流# 五子棋获胜策略
遍历棋盘：使用双重循环遍历棋盘的每一个位置。
检查连线：对于每一个空位，分别检查四个方向（横向、纵向、主对角线、副对角线）。
判断连线：对于每一个方向，检查放置棋子后是否能形成五子连线。如果可以，将该位置加入结果列表。
返回结果：最终返回所有可能的位置列表。
#刷题交流# 二分数字组合
回溯函数：设计一个回溯函数，尝试将数组中的每个数字分配到两个组中的一个。
递归终止条件：当所有数字都被分配到两个组中时，检查两个组的和的个位数是否满足条件。
状态保存：在递归过程中，保存当前两个组的和，以便在递归终止时进行检查。
剪枝：如果当前组的和已经不可能满足条件，可以提前终止递归，减少不必要的计算。
#刷题交流# 版本号比较
拆分版本号：将 version1 和 version2 分别拆分成修订号的列表。
补齐修订号：如果两个版本号的修订号数量不一致，将较短的版本号的缺失部分补为 0。
逐个比较修订号：从左到右依次比较修订号。忽略每个修订号的前导零，直接比较修订号对应的整数值。
返回比较结果：
如果 version1 的某个修订号大于 version2 的对应修订号，返回 1。
如果 version1 的某个修订号小于 version2 的对应修订号，返回 -1。
如果所有修订号都相等，返回 0。
#刷题交流# 数列变换问题：
可以使用一个数组来记录每个元素需要增加的次数。
使用一个二维数组或动态规划表来记录不同区间的操作方案。
步骤：
计算每个元素需要增加的次数。
使用动态规划或组合数学方法来计算所有可能的操作方案。
#刷题交流# 数组切割的最小代价
初始化：创建一个二维数组 dp，大小为 len(cuts_extended) x len(cuts_extended)，并初始化为无穷大（表示未计算的状态）。
状态转移：
对于每个区间 [i, j]，如果 i == j，则 dp[i][j] = 0，因为不需要切割。
否则，遍历所有可能的切割点 k（i < k < j），计算 dp[i][j] 为 dp[i][k] + dp[k][j] + (cuts_extended[j] - cuts_extended[i])，并取最小值。
最终结果：dp[0][len(cuts_extended) - 1] 即为所求的最小切割代价。
#刷题交流# 子序列得分计数：
初始化最大得分：用一个变量 max_score 来记录当前找到的最大得分，初始值可以设为负无穷大。
遍历所有可能的片段长度：从1到两个列表中较短的长度。
滑动窗口遍历：
对于每个片段长度，使用两个指针分别在 nums1 和 nums2 中滑动，计算当前窗口内的匹配得分。
更新 max_score 如果当前得分大于 max_score。
返回最大得分。
#刷题交流# 问题：最少字符串操作次数
统计字符频率：遍历字符串 S，统计每个字符的出现次数。
计算操作次数：如果某个字符的出现次数为 n，且 n > 1，则需要 n - 1 次操作来减少该字符的出现次数到1。
将所有字符的操作次数累加起来，即为最少需要的操作次数。
#刷题交流# 扫描线算法：通过逐行扫描图像或平面来处理几何问题的方法，原理是沿一条扫描线（通常是水平线）逐步移动，记录交点和状态变化，更新和处理当前的图形信息。
#刷题交流# 完了，上的数学课都还给老师了，最大公约数 都忘了是啥了
