摘要：leetCode常用数据结构题单 1. 前缀和 1.1 前缀和基础 模板区域和检索-数组不可变 记数组的前缀和\(sums_i\)为下标\([0,i)\)的子数组的和 class NumArray { public: vector<int> sums; NumArray(vector<int>& n 阅读全文

摘要：LeetCode二分算法题单 1. 二分查找 需要明确，当mid位置的值确定时，是哪个子区间的所有值能够确定下来 模板34.在排序数组中查找元素的第一和最后一个位置 本题为递增(非严格)数组，可以找到num[i] >= target的第一个位置。 int lower_bound(vector<int 阅读全文

摘要：LeetCode题单 1. 定长滑窗 定长滑窗比较简单，每次都是单个元素的进出，核心就是快速更新窗口内元素的信息。 模板663.子数组最大平均数I double findMaxAverage(vector<int>& nums, int k) { int vowel = 0; double ans 阅读全文