Kidddddddd 的小窝

算法日记-03

2025.1.6 2025.1.6 Algorithm 871 2 分钟

Summary

回溯算法中的排列与组合

框架模板

回溯算法在解决排列和组合问题时，两者的主要区别在于元素的顺序是否重要，以及结果中是否允许重复选取相同元素。

刷题日记-02

2025.1.6 2025.1.8 Algorithm 382 1 分钟

Summary

滑动窗口的一种算法模板

模板

滑动窗口的一种算法模板

1
2
3
4
5
6
7
8
9

//外层循环扩展右边界，内层循环扩展左边界
for (int l = 0, r = 0 ; r < n ; r++) {
	//当前考虑的元素
	while (l <= r && check()) {//区间[left,right]不符合题意
        //扩展左边界
    }
    //区间[left,right]符合题意，统计相关信息
}