综合实战：算法竞赛题目

← 返回课程算法入门 › 第 12 关

进度 0%

第 12 关：综合实战：算法竞赛题目

Python/C++进阶

📖 本课目标

本关属于《算法入门》第 12 课。阅读右侧代码模板，理解每一行的作用，然后动手修改并完成练习。

🎯 本课要点

综合实战：算法竞赛题目
题目1：两数之和

🛠 学习方式

阅读右侧代码模板中的注释与实现
修改代码，尝试达成新的效果
点击「运行」查看实际输出
确认理解后点击「提交」标记本关完成

💡 说明

本关为 Python/C++，浏览器内无法真正执行该语言。当前「运行」输出为演示结果，请在本地环境中编译运行以验证代码。

main.pytest.py

# 综合实战：算法竞赛题目

# 题目1：两数之和
def two_sum(nums, target):
    seen = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in seen:
            return [seen[complement], i]
        seen[num] = i
    return []

print("两数之和:", two_sum([2, 7, 11, 15], 9))

# 题目2：有效的括号
def is_valid(s):
    stack = []
    pairs = {')': '(', ']': '[', '}': '{'}
    for char in s:
        if char in '([{':
            stack.append(char)
        elif char in ')]}':
            if not stack or stack.pop() != pairs[char]:
                return False
    return len(stack) == 0

for expr in ["()[]{}", "([)]", "{[]}"]:
    print(f"有效括号 '{expr}': {is_valid(expr)}")

# 题目3：合并有序数组
def merge_sorted(a, b):
    result = []
    i = j = 0
    while i < len(a) and j < len(b):
        if a[i] <= b[j]:
            result.append(a[i])
            i += 1
        else:
            result.append(b[j])
            j += 1
    result.extend(a[i:])
    result.extend(b[j:])
    return result

print(f"\n合并: {merge_sorted([1,3,5], [2,4,6])}")

# 题目4：旋转数组找最小值
def find_min(rotated):
    left, right = 0, len(rotated) - 1
    while left < right:
        mid = (left + right) // 2
        if rotated[mid] > rotated[right]:
            left = mid + 1
        else:
            right = mid
    return rotated[left]

print(f"旋转数组最小值: {find_min([4,5,6,7,0,1,2])}")

# 题目5：岛屿数量 (DFS)
def num_islands(grid):
    if not grid:
        return 0
    count = 0
    rows, cols = len(grid), len(grid[0])
    
    def dfs(r, c):
        if r < 0 or r >= rows or c < 0 or c >= cols:
            return
        if grid[r][c] == '0':
            return
        grid[r][c] = '0'
        dfs(r+1, c); dfs(r-1, c); dfs(r, c+1); dfs(r, c-1)
    
    for r in range(rows):
        for c in range(cols):
            if grid[r][c] == '1':
                count += 1
                dfs(r, c)
    return count

grid = [
    ['1','1','0','0','0'],
    ['1','1','0','0','1'],
    ['0','0','0','1','1'],
]
print(f"岛屿数量: {num_islands(grid)}")

点击「运行」或「提交代码」查看结果

📖 查看本课说明

第 12 关：综合实战：算法竞赛题目

Python/C++ · 进阶 · 《算法入门》

综合实战：算法竞赛题目
题目1：两数之和

本关为 Python/C++，浏览器无法真正编译运行，请在本地环境验证代码。