LeetCode Top 100 面试高频题完整指南

6. 排序与二分

• 排序：理解排序算法原理及时间复杂度
• 二分：掌握边界条件处理，找到正确的搜索区间

二、各类题型解题模板

二分查找模板

int binarySearch(vector<int>& nums, int target) {
    int left = 0, right = nums.size() - 1;
    while(left <= right) {
        int mid = left + (right - left) / 2;
        if(nums[mid] == target) return mid;
        else if(nums[mid] < target) left = mid + 1;
        else right = mid - 1;
    }
    return -1;
}

滑动窗口模板

int slidingWindow(string s, string t) {
    unordered_map<char, int> need, window;
    for(char c : t) need[c]++;
    int left = 0, right = 0, valid = 0;
    while(right < s.size()) {
        char c = s[right++]; // 扩展窗口
        while(valid == need.size()) { // 收缩窗口
            // 更新答案
            char d = s[left++];
        }
    }
}

回溯模板

void backtrack(vector<int>& nums, vector<int>& current, vector<vector<int>>& result) {
    if(满足条件) {
        result.push_back(current);
        return;
    }
    for(int i = 0; i < nums.size(); i++) {
        current.push_back(nums[i]);
        backtrack(nums, current, result);
        current.pop_back();
    }
}

动态规划模板

// 一维DP
vector<int> dp(n + 1);
for(int i = 1; i <= n; i++) {
    dp[i] = max(dp[i - 1], dp[i - 2]) + ...;
}
// 二维DP
vector<vector<int>> dp(m, vector<int>(n));
for(int i = 1; i < m; i++) {
    for(int j = 1; j < n; j++) {
        dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + ...;
    }
}

三、面试建议

1. 按类别刷题：建议按照本文的分类顺序进行刷题，每个类别掌握核心思路
2. 理解本质：不要死记硬背，要理解每种算法背后的思想
3. 多练多总结：每做完一题要总结解题套路，形成自己的模板
4. 模拟面试：可以找同学或使用在线平台进行模拟面试

时间分配建议

常见错误提醒