算法学习新姿势，LeetCode Weekly Contest 第 256 场周赛轻松搞定！

2023-10-12 23:09:57

NO.1 学生分数的最小差值

解题思路

这道题考察的是排序和枚举的技巧。我们可以先将学生的分数进行排序，然后枚举每连续的 K 个元素，计算它们的差值，取最小差值即可。

代码展示

def minimum_difference(nums, k):
  """
  计算学生分数的最小差值

  Args:
    nums: 学生的分数列表
    k: 连续 K 个元素的个数

  Returns:
    最小差值
  """

  # 对分数列表进行排序
  nums.sort()

  # 初始化最小差值
  min_diff = float('inf')

  # 遍历所有连续的 K 个元素
  for i in range(len(nums) - k + 1):
    # 计算当前连续 K 个元素的差值
    diff = nums[i + k - 1] - nums[i]

    # 更新最小差值
    min_diff = min(min_diff, diff)

  return min_diff


# 测试用例
nums = [9, 4, 1, 7, 2, 3, 5, 6, 8]
k = 4

# 输出结果
result = minimum_difference(nums, k)
print(result)  # 输出：1

NO.2 找出数组中的第 K 大整数

解题思路

这道题考察的是排序的技巧。我们可以先将数组中的整数按照数值从大到小排序，然后取第 K 个整数即可。

代码展示

def find_kth_largest(nums, k):
  """
  找出数组中的第 K 大整数

  Args:
    nums: 整数列表
    k: 第 K 大整数

  Returns:
    第 K 大整数
  """

  # 对整数列表进行排序
  nums.sort(reverse=True)

  # 返回第 K 大整数
  return nums[k - 1]


# 测试用例
nums = [3, 1, 2, 5, 4, 6, 7, 8, 9]
k = 3

# 输出结果
result = find_kth_largest(nums, k)
print(result)  # 输出：5

NO.3 计算子数组的和

解题思路

这道题考察的是前缀和的技巧。我们可以先计算出数组的前缀和，然后通过前缀和就可以快速计算出任意子数组的和。

代码展示

def subarray_sum(nums, left, right):
  """
  计算子数组的和

  Args:
    nums: 整数列表
    left: 子数组的左边界
    right: 子数组的右边界

  Returns:
    子数组的和
  """

  # 计算前缀和
  prefix_sum = [0] * len(nums)
  prefix_sum[0] = nums[0]
  for i in range(1, len(nums)):
    prefix_sum[i] = prefix_sum[i - 1] + nums[i]

  # 计算子数组的和
  if left == 0:
    return prefix_sum[right]
  else:
    return prefix_sum[right] - prefix_sum[left - 1]


# 测试用例
nums = [1, 2, 3, 4, 5]
left = 1
right = 3

# 输出结果
result = subarray_sum(nums, left, right)
print(result)  # 输出：9