Quanht

摘要： 56. 合并区间 思路 排序：首先按照每个区间的起始位置 start 升序排列。这样可以保证我们按顺序处理区间，便于判断是否重叠。 遍历合并： 维护一个结果列表 result。 将第一个区间加入结果列表。 对于后续每一个区间： 如果当前区间的 start 大于结果列表中最后一个区间的 end，说明不 阅读全文

摘要： 53. 最大子数组和 思路 定义一个变量 currentSum 表示以当前元素结尾的最大子数组和。 遍历数组时，对于每个元素 nums[i]，我们有两种选择： 将其加入前面的子数组（前提是前面的 currentSum > 0）。 从当前元素重新开始一个新的子数组（如果前面的 currentSum < 阅读全文

摘要： 49. 字母异位词分组 思路 使用哈希表（HashMap） Key：每个字符串排序后的字符数组（如 "eat" → "aet"） Value：具有相同 Key 的原字符串组成的 List 这样，只要两个字符串是字母异位词，它们排序后得到的 Key 就是一样的，就可以被归为一组。 复杂度分析 时间复杂 阅读全文

摘要： 42. 接雨水 思路 要解决接雨水问题，核心思路是计算每个位置能接的雨水量，即该位置左右两侧最高柱子的较小值减去当前柱子的高度。使用双指针法可以在 O(n) 时间内完成，空间复杂度 O(1)。 初始化指针和变量： ​left 指针在数组起始位置 ​right 指针在数组末尾 ​left_max 记录 阅读全文

摘要： 15. 三数之和 思路 要找出所有和为0且不重复的三元组，可以使用排序+双指针的策略： 排序数组：预处理数组，便于跳过重复元素和使用双指针 固定一个元素：遍历数组，固定当前元素 nums[i]​ 双指针寻找匹配元素： 左指针 left = i + 1​ 右指针 right = nums.length 阅读全文

摘要： 11. 盛最多水的容器 思路 要解决容器盛水问题，核心是最大化底边长度与最小高度的乘积。使用双指针策略： 双指针初始化：左指针在数组起始位置，右指针在数组末尾 指针移动规则：每次移动高度较小的指针（因为容器高度由较小值决定） 面积计算：当前面积 = 指针距离 × 较小高度 更新最大面积：遍历过程中记 阅读全文

摘要： 3. 无重复字符的最长子串 思路 滑动窗口：使用两个指针 left 和 right 表示当前子串的左右边界。right 指针向右扩展窗口，left 指针在遇到重复字符时收缩窗口。 哈希表记录字符最后出现位置：用一个字典 charIndexMap 存储每个字符最后出现的索引。当 right 指针遇到重 阅读全文

摘要： 1. 两数之和 1. 两数之和 要求时间复杂度小于O(n2)，可以使用哈希表实现。 思路 我们在遍历数组时，每访问一个元素 nums[i]，就查看之前是否已经存在一个数 target - nums[i]。 如果存在，说明找到了两个数，它们的和为 target，直接返回这两个下标。 使用 HashMa 阅读全文

摘要： 1. VMware 设置 1. 在 VMware 的虚拟机设置中将网络链接方式设置成 NAT 模式 2. 在 cmd 中输入 ipconfig ，记录 VMnet8 的 IPv4 地址和子网掩码 3. 点击 VMware 的编辑-虚拟网络编辑器进行设置 选中 NAT 模式，点击更改设置 将子网地址和 阅读全文

摘要： 1.ShiroConfig 1.1.设置权限 页面想要实现记住我功能需要在将访问权限设置成user，如果设置成authc也是会被拦截的。 | Filter Name | 功能 | | | | | anno | 不需要授权、登录就可以访问 | | authc | 需要登录授权才能访问 | | auth 阅读全文