编辑“︁竞赛策略与技巧”︁（章节）

== 基础策略 ==  
=== 1. 问题分析 ===  
* '''理解题意'''：明确输入输出格式、边界条件及特殊案例。  
* '''复杂度估算'''：根据数据规模选择合适算法（如<math>O(n^2)</math>对<math>n \leq 10^3</math>可行，但<math>n \leq 10^5</math>需<math>O(n \log n)</math>）。  

=== 2. 暴力法优先 ===  
先编写暴力解法（Brute Force）确保逻辑正确，再逐步优化。  

'''示例：两数之和问题'''  
给定数组<code>nums</code>和目标值<code>target</code>，找到和为目标值的两个元素索引。  

<syntaxhighlight lang="python">  
# 暴力解法（O(n^2)）  
def twoSum(nums, target):  
    for i in range(len(nums)):  
        for j in range(i + 1, len(nums)):  
            if nums[i] + nums[j] == target:  
                return [i, j]  
    return []  

# 输入  
nums = [2, 7, 11, 15]  
target = 9  
# 输出  
print(twoSum(nums, target))  # [0, 1]  
</syntaxhighlight>  

=== 3. 优化方向 ===  
* '''空间换时间'''：使用哈希表将暴力法的<math>O(n^2)</math>优化至<math>O(n)</math>。  
<syntaxhighlight lang="python">  
# 哈希表优化（O(n)）  
def twoSum(nums, target):  
    hashmap = {}  
    for i, num in enumerate(nums):  
        complement = target - num  
        if complement in hashmap:  
            return [hashmap[complement], i]  
        hashmap[num] = i  
    return []  
</syntaxhighlight>