双剑合璧，力破 LeetCode 98 双周赛：替换一个数字后的最大差值与寻找所有相邻相同元素

后端

2023-12-18 17:11:46

LeetCode 双周赛 98：探索算法的奥妙

欢迎来到精彩纷呈的 LeetCode 双周赛 98！本次比赛旨在测试算法爱好者的思维能力和编程技巧，让我们一起踏上解题之旅，探索算法的魅力所在。

题目 1：替换一个数字后的最大差值

Danny Mittal 手痒痒，偷偷把整数 num 中的一个数字换成了 0 到 9 之间的任意数字。你的任务是找出将 num 中恰好一个数字替换后的最大差值。

解决思路：

要找出最大差值，我们必须将数字替换成与当前数字差异最大的数字。具体步骤如下：

找出 num 中所有不同的数字。
对于每个不同的数字，计算将其替换为其他所有不同数字后产生的差值。
选择能产生最大差值的数字进行替换。

代码实现（Python）：

def max_diff(num):
    num_str = list(str(num))
    max_diff = 0

    for i in range(len(num_str)):
        for j in range(10):
            if int(num_str[i]) != j:
                num_str[i] = str(j)
                diff = abs(int(''.join(num_str)) - num)
                if diff > max_diff:
                    max_diff = diff
                num_str[i] = str(int(num_str[i]))

    return max_diff

题目 2：寻找所有相邻相同元素

给你一个只包含小写字母的字符串 s 。请找出 s 中所有相邻相同元素组成的字符串，并按原顺序输出它们。

解决思路：

我们可以使用双指针法来解决这个问题。具体步骤如下：

初始化两个指针，指向字符串的第一个字符。
如果两个指针指向的字符相等，则继续向后移动两个指针，直到它们指向不同的字符或到达字符串末尾。
记录两个指针指向的字符之间的子串，并将其添加到结果列表中。
将第一个指针重置为第二个指针，继续向后移动第二个指针。

代码实现（Python）：

def find_adjacent(s):
    result = []
    i, j = 0, 1

    while i < len(s):
        while j < len(s) and s[i] == s[j]:
            j += 1
        result.append(s[i:j])
        i = j
        j += 1

    return result