编辑“︁面试算法题解题框架”︁（章节）

== 核心步骤 ==  
=== 1. 理解问题 ===  
* 明确输入输出格式及边界条件  
* 通过示例验证理解（例如：输入 `[2,7,11,15]` 目标 `9` → 输出 `[0,1]`）  
* 提问澄清模糊需求（如是否允许重复解、空输入如何处理等）

=== 2. 选择解题模式 ===  
常见算法模式包括：  
* '''暴力枚举'''：适用于小规模数据  
* '''双指针'''：处理有序数组或链表  
* '''哈希映射'''：快速查找匹配项  
* '''分治/递归'''：树或分治类问题  
* '''动态规划'''：重叠子问题优化  

<mermaid>  
flowchart TD  
    A[问题类型] -->|数组/链表| B[双指针]  
    A -->|查找匹配| C[哈希表]  
    A -->|最优解| D[动态规划]  
    A -->|分层处理| E[BFS/DFS]  
</mermaid>  

=== 3. 伪代码设计 ===  
以'''两数之和'''问题为例：  
<syntaxhighlight lang="python">  
# 输入: nums = [2,7,11,15], target = 9  
# 输出: [0,1]  
def two_sum(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>  

=== 4. 复杂度分析 ===  
使用大O表示法评估时间/空间复杂度：  
* 上述解法：时间复杂度 <math>O(n)</math>，空间复杂度 <math>O(n)</math>  
* 暴力解法：时间复杂度 <math>O(n^2)</math>，空间复杂度 <math>O(1)</math>