- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录 哈希表解法
首先明确这种玩意的作用哈希表是根据关键码的值而直接进行访问的数据结构。我的解法 数组解法之所以这里能这样写是因为这里给定了数组的长度范围和其中数据的具体范围如果没有这些可能得需要用到set因为set天生就有去重的功效然后这里之所以使用HashSet是因为这个非常好它的优势有如下几点HashSet的大部分关键操作都是平均 O(1) 时间复杂度，这使得它在需要快速查找、添加和删除元素的场景下非常有用。它有这么几个方法。
2024-04-27 23:06:38
1415
原创 高级链表（环形）
求两个链表交点的指针交点不是数值相等，是指针相等求出两个链表的长度，并求出两个链表长度的差值，让curA移动到和curB 末尾对齐的位置此时比较curA和curB是否相同，如果不相同，同时向后移动curA和curB，如果遇到curA == curB，则找到交点，否则循环退出返回空指针。x = ( n − 1 ) ( y + z ) + z x=(n-1)(y+z)+zx=(n−1)(y+z)+z注意这里n一定是大于等于1的，因为 fast指针至少要多走一圈才能相遇slow指针。如何判断链表有环始）。
2023-12-21 01:47:11
1817
原创 Day3 203.移除链表元素 707.设计链表 206.反转链表
建议： 这是一道考察 链表综合操作的题目，不算容易，可以练一练 使用虚拟头结点。建议： 本题最关键是要理解 虚拟头结点的使用技巧，这个对链表题目很重要。203.移除链表元素。
2023-12-04 04:54:51
55
原创 Day2 977.有序数组的平方 + 209.长度最小的子数组 + 59.螺旋矩阵II
整体的思想其实很简单，就是创造一个新的长度一样的数组然后两个指针从头尾开始，然后新数组的指针从最后一个元素开始，比较他们平方的大小，把大的填入新数组然后在老数组中前进一个，与小的继续比较，小的指针不动，条件是while左边小于右边。，一个快的在前面走，用来搜寻满足条件的，并且把满足条件的值传给慢的，快的慢的都继续前进，慢的的作用是用来最终收集满足条件的元素，如果快的遇到不满足条件的则快的继续遍历慢的停在原地，这个终止条件是快的收集到数组尽头为止。删除元素的那个也非常有意思，他是使用。
2023-12-03 11:06:38
51
1
原创 Day1删除元素（leetcode27）
这题的原理是慢的指针接受肯定可以取得的值，也可以理解为作为输出的结果，作为最终返回的答案。然而快指针的任务是判断接受的值是否合法，如果合法则将快指针的地址给到慢指针身上，慢指针接着移动，反之如果不合法则快指针向前移动。这种情况下首先是错误的把慢指针当成了判定条件,其次是弄错了赋值的条件。我的一个经典错误展示如下，供批判使用。
2023-12-01 23:38:03
21
1
原创 Day1 二分查找和删除元素
力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。二分查找(Leetcode。
2023-12-01 09:56:53
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人