![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
Starlia
这个作者很懒,什么都没留下…
展开
-
滑动窗口法求解问题
变长滑动窗口法求解思路:1.使用双指针的技巧,初始化左右指针left,right,规定一个窗口;2.第一个循环:首先滑动右指针,并更新状态(窗口内元素状态,及对题目要求是否满足等),直到窗口内的元素满足题目要求时进入第二个循环;3.第二个循环:滑动左指针,并更新状态,知道窗口内的元素不满足题目要求时退出第二个循环;4.重复2、3步,直到窗口不能再扩展。tips:两个循环的状态是对称的,一个往窗口中添加元素,另一个从窗口中删除元素。例题76,最小覆盖子串```javaclass Solu原创 2022-05-30 00:05:40 · 82 阅读 · 0 评论 -
java学习——差分法求解问题
差分法基本思想:差分法的主要是用于处理区间问题。当要对不同区间的元素进行统一操作时,为了避免多重循环引起的高复杂度,使用差分法,通过首先对区间端点元素进行操作,再通过前缀求和(当前位置元素=上一个位置元素+当前位置变化)的方式来得到一个新的数组,完成操作。1109.航班预定统计public int[] corpFlightBookings(int[][] bookings, int n) { // -------差分法求解------ // 可以将问题转换为:求解公原创 2022-05-29 23:59:25 · 608 阅读 · 0 评论 -
代码题记录
取给定正整数的指定bit位开始的指定长度的数据。bit位从右向左从1开始计算。原创 2022-07-24 19:40:29 · 110 阅读 · 1 评论