前言

一、数组

从类型分析题目

1.0、二分查找

适用题型： 从数组中查找某个数据 使用条件： 数组中无重复元素

1.1、双指针法

作用： 记录同一数组的多个有关系的位置，实现修改操作。 适用题型： 移除数组中所有特定值元素 递增数组中每个元素的平方构成的新递增数组 寻找数组中元素之和大于等于某特定值的最短子数组 需要记录数组的多个不断前进的位置，不同位置上的数据需要进行操作，元素进行挪移、比较等操作 对有序数组按照某种条件重新排序（有负数、按平方排序）

双指针之滑动窗口

求最佳范围（范围和 / 差…小于/大于…某值）即滑动窗口

题目专属类型

1.0、螺旋矩阵

设定四个值来确定范围，top、bottom、left、right依次表示当前圈上下左右四条边的坐标，通过这四个值：

来限定向右遍历，向下遍历，向左遍历，向上遍历的结束条件 来确定当前值的坐标

例如： 开始遍历时，第一行元素横坐标都是top纵坐标的结束条件为right。

1.1、组合问题

递归回溯：

void backtracking(int n, int k, int startIndex) {
          
   
        if (path.size() == k) {
          
   
            result.push_back(path);
            return;
        }
        for (int i = startIndex; i <= n; i++) {
          
   
            path.push_back(i); // 处理节点 
            backtracking(n, k, i + 1); // 递归
            path.pop_back(); // 回溯，撤销处理的节点
        }
    }

1.2、排列问题

通过used数组来记录使用过的元素，遍历for的次数与第几层相对应。

void backtracking (vector<int>& nums, vector<bool>& used) {
          
   
        // 此时说明找到了一组
        if (path.size() == nums.size()) {
          
   
            result.push_back(path);
            return;
        }
        for (int i = 0; i < nums.size(); i++) {
          
   
            if (used[i] == true) continue; // path里已经收录的元素，直接跳过
            used[i] = true;
            path.push_back(nums[i]);
            backtracking(nums, used);
            path.pop_back();
            used[i] = false;
        }
    }

总结

提示：这里对文章进行总结：