leetcode刷题

https://leetcode.cn/problems/subarray-sum-equals-k/ 通常我们由前缀和来求某一段区间的和时，sum(i, j) = s[i] - s[j] 但是对于我

经典01背包问题 如果通过暴力做法，每个值都有两种选择，通过二进制枚举，时间复杂度太大为2的200次方 当数组每个值都有两种选择时，我们都可以套用01背包模板，两种选择对于选与不选。 还有一种题型，对

滑动窗口通常用来使操作数组的时间复杂度降低，类似于双指针。 对于字符串来说，要比较两段顺序不一样的字符串，可以用数组的方式，把每个字符的unicode编码数放入数组中，使用ch.charCodeAt(

对于可排序或者有序的数组来说，减少时间复杂度的算法常用双指针。通过双指针维护一段符合条件的数组部分。

由于n为1e5，说明要用O(n)或O(nlogn)做法，这里用双指针。 取两边垂线，较短的一根往中间移动。 较难的部分为证明 反证法：如果较长的一根往中间移动，那么此时中间的部分一定小于此时的面积。因

错误示范 枚举i和j时，不能通过常规枚举方法，不然当f[i+1][j-1]满足时，f[i][j]=1错误。应为当我们枚举到当时的i和j时，我们的f[i+1][j-1]并没有被枚举到，也就是f[i+1]