- 博客(9)
- 收藏
- 关注
RSS订阅原创 滑动窗口法求解问题
变长滑动窗口法求解思路：1.使用双指针的技巧，初始化左右指针left,right,规定一个窗口；2.第一个循环：首先滑动右指针，并更新状态（窗口内元素状态，及对题目要求是否满足等），直到窗口内的元素满足题目要求时进入第二个循环；3.第二个循环：滑动左指针，并更新状态，知道窗口内的元素不满足题目要求时退出第二个循环；4.重复2、3步，直到窗口不能再扩展。tips：两个循环的状态是对称的，一个往窗口中添加元素，另一个从窗口中删除元素。例题76，最小覆盖子串```javaclass Solu
2022-05-30 00:05:40
76
原创 java学习——差分法求解问题
差分法基本思想：差分法的主要是用于处理区间问题。当要对不同区间的元素进行统一操作时，为了避免多重循环引起的高复杂度，使用差分法，通过首先对区间端点元素进行操作，再通过前缀求和（当前位置元素=上一个位置元素+当前位置变化）的方式来得到一个新的数组，完成操作。1109.航班预定统计public int[] corpFlightBookings(int[][] bookings, int n) { // -------差分法求解------ // 可以将问题转换为：求解公
2022-05-29 23:59:25
599
原创 哈希冲突的产生与解决
目录哈希冲突的产生哈希冲突解决办法1.开放定址法（再散列法）2.再哈希法3.链地址法（拉链法）哈希冲突的产生哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。
2022-05-11 16:23:35
533
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人