排列组合
排列组合 回溯算法是什么?解决回溯算法相关的问题有什么技巧?如何学习回溯算法?回溯算法代码是否有规律可循? 其实回溯算法其实就是我们常说的 DFS 算法...
排列组合 回溯算法是什么?解决回溯算法相关的问题有什么技巧?如何学习回溯算法?回溯算法代码是否有规律可循? 其实回溯算法其实就是我们常说的 DFS 算法...
滑动窗口法 什么情况下会想到滑动窗口法: 任何题目如果没有思路其实都可以想一下暴力解法。这道题暴力解法思路简单: 遍历任意i,j,使得i和j之间的...
简单模块 1、两数之和 简单题,用unordered_map<int,int> um;key为值,value为数组下标 遍历一遍,看um...
vector 初始化 1 2 3 4 vector<int> a(10); //没有给出初值,其值是不确定的 vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 vector<int> a(b); //用b向量来创建a向量...
找出数组中重复的元素 n个数(每个数的取值范围是1到n-1) https://www.acwing.com/solution/content/707/ 把每个数放到它原本的位置上去O(n),O(1),数组发生了改变 https://www.acwing.com/solution/content/693/ 抽屉原理二分法,...
单调队列 常见模型:找出滑动窗口中的最大值/最小值 是一种主要用于解决滑动窗口类问题的数据结构,即在长度为n 的序列中,求每个长度为 k的区间的区间...