- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法笔记|代码随想录|力扣hot100|哈希表部分|Java
由于实验室课题组的和自己放假的安排，就不按照每日更新了，有进度会尝试更新的。这篇文章把做的哈希表部分的题目记录一下，也巩固一下自己学习的基础Java语法哈希表的基本思想：通过索引键查找对应的值。哈希函数：通过哈希函数将输入的数据（如学生表的姓名）转换为对应的索引供查找有时哈希函数会映射到同一个索引，我们叫他哈希冲突。解决办法有拉链法和线性探测法，这里不细讲了，网上有很多资料。
2025-09-24 22:51:19
181
原创 代码随想录|day2|滑动窗口进阶&矩阵初步
思路是这样的：先统计目标字符串的词频，然后右快指针对每一个字符串，都在数组中减去词频，如果不为零，说明该字母位异位字母。一旦找到非异位字母，便滑动左慢指针，一旦满足窗口大小与字符串相同，便可以添加慢指针下标。题目是这样的:按照向右->向下->向左->向上->的顺序从1开始依次填写，直到回到矩阵中心开始。思路和昨天的覆盖元素一模一样，慢指针标记覆盖位置，快指针遇到目标元素零跳过，否则覆盖。新的一天，继续刷算法，过几天会回一趟老家休息一下下，不会固定日更。此题不在代码随想录中，也是不定长滑动窗口的题型。
2025-04-28 23:47:20
768
原创 代码随想录|day1|数组部分笔记|Java
因为我们需要返回res的最小值，而在遍历失败时，res又必须为0，那么res的初始值不能为0，必须是一个遍历不到的数字来特别说明是遍历失败的情况，res的值没有改变，那么int最大值就是最合适的值了。，这样一次遍历即可完成操作，空间复杂度O（n），时间复杂度O（n），遍历的方法思想前面已经给出过了，就是挑大的数赋值，移动下标。重点观察相向双指针的终止条件，他与。在力扣原题中，不允许我们新创建数组，而是需要在原来的数组1中原地操作，并给了我们足够的空间，为了避免覆盖问题，我们需要用到重要的方法。
2025-04-27 17:18:28
1592
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人