Episkey

自动化测试（TestNG+HttpClient）

自动化测试

通过两次遍历（左到右和右到左）分别计算每个位置左边和右边的乘积，最后将两部分相乘得到结果，避免使用除法且实现O(n)的时间复杂度。

238. 除自身以外数组的乘积

通过三次翻转（整体翻转、前k个元素翻转、剩余元素翻转）实现数组右移k位，时间复杂度O(n)，空间复杂度O(1)。

189. 轮转数组

先按区间起点排序，然后遍历区间进行合并，如果当前区间起点大于上一个区间终点则无法合并（加入新区间），否则合并区间（更新终点为较大值）。

56. 合并区间

遍历数组并累加当前元素，当子数组和小于等于0时舍弃当前子数组重新开始计算，期间不断更新最大和，最终得到全局最大子数组和。

53. 最大子数组和

本题使用滑动窗口方法，通过左右指针动态调整窗口大小，配合哈希表统计字符频次，在 O(n) 时间复杂度内找到包含目标字符串所有字符的最小子串。

76. 最小覆盖子串

使用单调递减的双端队列存储数组元素下标，通过维护队列的单调性来实现O(n)时间复杂度内求解滑动窗口的最大值。

239. 滑动窗口最大值

本题使用前缀和 + 哈希表的方法求解。通过构建前缀和数组，可以快速计算任意区间的和。使用哈希表记录每个前缀和出现的次数，当遍历到前缀和s[i]时，查找s[i]-k是否存在于哈希表中，若存在，则找到了和为k的子数组。该方法的时间复杂度为O(n)，空间复杂度为O(n)。

560. 和为 K 的子数组

 该题使用滑动窗口方法，维护一个无重复字符的窗口。通过左右指针和哈希表，右指针扩展窗口，遇到重复时左指针右移，并持续更新最大长度。此方法的时间复杂度为O(n)。

3. 无重复字符的最长子串

本题使用滑动窗口算法，通过维护一个固定大小的窗口和两个哈希表来比较字符频次，从而在O(n)时间复杂度内找出所有异位词的起始位置。

438. 找到字符串中所有字母异位词

42. 接雨水

15. 三数之和

JVM-Sandbox 流量回放

11. 盛最多水的容器

283. 移动零

128. 最长连续序列

Kafka

Redis与Mysql数据一致性

Kafka原理与实践

Redis使用最佳实践

49. 字母异位词分组

两数之和

算法刷题

后端开发

测试开发

文章

归档

分类

我的

NotionNext

SubMenu是子菜单，挂在上一个Menu中

NotionNext操作说明

这是一个外部链接，由slug决定跳转的网址

写作是最值得投资的技能

关于

开发

项目

LeetCode

LeetCode hot100

数组

前缀和

双指针

数学

排序

哈希表

字符串

滑动窗口

动态规划

分治

贪心

代码编程

redis

缓存

工具

mysql

八股文

中间件

并查集

单调栈

队列

单调队列