- 博客(4)
- 收藏
- 关注
RSS订阅原创 哈希表题目
哈希表是根据key来进行直接访问的数据结构。一般来说哈希表都是三种常见的哈希结构：数组：是简单的哈希表，但空间不是无限开辟的hashset：快速判断元素是否存在hashmap：键值对，根据key来访问value获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值。
2024-06-13 01:50:30
828
原创 链表基本操作、反转链表
对于单链表而言，我们要移除元素，就是让但是单链表只能向后获取下一节点，无法向前获取上一节点，所以要用遍历，用pre指针保存上一节点：第一个节点是没有上一节点的，所以移除节点的逻辑就不能通用。但我们可以使用虚拟头节点，让第一个节点也拥有上一节点，这样移除的逻辑就能通用了。return的时候记得是返回dummy.next设计链表时首先要考虑类的和。这题比较简单，其实就只有增删查三个方法。两种方法实现：指针引用实现单链表。
2024-06-10 16:33:05
244
原创 数组的子串
当满足条件时（formed =targetCount.size()，符合条件的字符的数目等于t中字符类型的数目了），尝试通过左指针收缩窗口：更新当前窗口的长度和位置（左右指针的索引）。所以如果要缩小到长度最小，一定是移动窗口的左侧，尝试在满足和的条件下进行缩小，一旦不满足条件，那么移动窗口右侧。注意，外层循环遍历数组，内层循环缩小数组，虽然嵌套了一个循环，时间复杂度仍然是O(n)，因为滑动窗口的情况下，每个元素最多被内外循环各遍历一次，即2n，而常规的嵌套是n*n。思路最好还是看代码注释。
2024-06-10 01:21:40
244
原创 双指针解决数组问题
代码实现：快慢指针同时移动，慢指针维护新数组，快指针遍历到不为#的字符时，对慢指针进行覆盖；那么遍历时，让快指针和慢指针比较，如果所指元素不相同，则让慢指针往后移一位，快指针把不重复的元素赋值给慢指针，那么遍历结束自然也就删去了重复项。在数组中移除元素的过程中，覆盖是一个不可避免的操作，因为我们要确保每次找到符合条件的元素后，将其后面的元素前移，从而覆盖掉被移除的元素。所以要原地移除元素，其实是让慢指针移动到要移除的元素上，让快指针所指元素将其覆盖，那么慢指针维护的就是删除元素后的新的数组。
2024-06-06 02:36:53
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人