LeetCode每日两题：一起开启刷题之旅！

2023-12-21 09:01:57

LeetCode 每日两题：第 5 天

前言

各位代码爱好者，欢迎来到我们的 LeetCode 每日两题系列的第 5 天！今天，我们将深入探究两道难度为 Medium 的题目：3Sum Closest 和 Reverse String II。这些题目对于初学者来说可能稍有挑战，但对于经验丰富的程序员来说，还是比较容易掌握的。快来加入我们，一起解锁这些难题，提升我们的编码技能吧！

1. 3Sum Closest

题目

给定一个整数数组 nums 和一个目标值 target，找出三个下标 i、j 和 k，使得 nums[i] + nums[j] + nums[k] 与 target 的差的绝对值最小。返回这三个下标。

思路：

解决这道题目的关键在于排序和双指针。首先，我们将数组 nums 进行排序，然后使用两个指针 left 和 right 分别指向数组的第一个元素和最后一个元素。接下来，我们遍历数组，在每次迭代中，计算 nums[i] + nums[left] + nums[right] 的值。如果该值与 target 的差的绝对值小于我们之前找到的最小差值，我们就更新最小差值和三个下标。最后，返回具有最小差值的那组下标。

代码示例：

def threeSumClosest(nums, target):
    """
    :type nums: List[int]
    :type target: int
    :rtype: List[int]
    """
    nums.sort()
    closest_sum = float('inf')
    closest_triplet = []
    for i in range(len(nums) - 2):
        left, right = i + 1, len(nums) - 1
        while left < right:
            current_sum = nums[i] + nums[left] + nums[right]
            diff = abs(current_sum - target)
            if diff < closest_sum:
                closest_sum = diff
                closest_triplet = [nums[i], nums[left], nums[right]]
            if current_sum < target:
                left += 1
            else:
                right -= 1
    return closest_triplet

2. Reverse String II

题目：

给定一个字符串 s 和一个整数 k，翻转字符串 s 中的每组连续 k 个字符。如果字符串 s 的长度不是 k 的倍数，那么剩下的字符留着不变。

思路：

这道题目的思路比较简单。我们使用一个滑动窗口来遍历字符串 s。在滑动窗口中，我们每遇到连续 k 个字符，就将它们进行翻转。如果字符串 s 的长度不是 k 的倍数，那么剩下的字符将保持原样。

代码示例：

def reverseStr(s, k):
    """
    :type s: str
    :type k: int
    :rtype: str
    """
    result = []
    for i in range(0, len(s), 2 * k):
        result.append(s[i:i + k][::-1] + s[i + k:i + 2 * k])
    return ''.join(result)

结论

通过解决这两道 LeetCode 题目，我们进一步加强了我们的算法和数据结构技能。3Sum Closest 要求我们熟练运用排序和双指针技术，而 Reverse String II 则考验了我们遍历字符串和操作字符串的能力。通过持续练习和深入理解这些概念，我们可以不断提升我们的编程水平，在未来的编程挑战中游刃有余。

常见问题解答