- 博客(10)
- 收藏
- 关注
原创 利用hash表解决问题
为什么会想到用哈希表哈希表为什么用map本题map是用来存什么的map中的key和value用来存什么的把这四点想清楚了,本题才算是理解透彻了。. - 力扣(LeetCode)本题是使用哈希法的经典题目,而0015.三数之和 (opens new window)0018.四数之和 (opens new window)并不合适使用哈希法,因为三数之和和四数之和这两道题目使用哈希法在不超时的情况下做到对结果去重是很困难的,很有多细节需要处理。
2024-04-24 16:54:33 755
原创 解决环形链表
可以使用快慢指针法,分别定义 fast 和 slow 指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。其实这种情况和n为1的时候 效果是一样的,一样可以通过这个方法找到 环形的入口节点,只不过,index1 指针在环里 多转了(n-1)圈,然后再遇到index2,相遇点依然是环形的入口节点。为什么fast 走两个节点,slow走一个节点,有环的话,一定会在环内相遇呢,而不是永远的错开呢。
2024-04-21 16:14:59 523 1
原创 02.07链表相交
我们求出两个链表的长度,并求出两个链表长度的差值,然后让curA移动到,和curB 末尾对齐的位置,比较节点是否相等即可。
2024-04-21 15:39:18 203 1
原创 链表的相关操作
存在的问题就是删除节点时,如果要删除的节点的下标是最后一个元素就不能删除了,所以改进一下。只要修改myLinkedListDeleteAtIndex函数即可。
2024-04-20 11:43:20 199
原创 删除链表元素
这个是创建一个伪头节点,来进行遍历节点找到要删除的元素。如果不利用该伪头节点就要将头节点head和后面的节点分开讨论。目标:熟悉链表的定义和删除操作‘
2024-04-20 11:33:33 201
原创 滑动窗口问题和模拟螺旋矩阵
1.相比暴力法利用两层循环来遍历寻找满足条件的元素来说,时间复杂度会相对于小很多。下面利用该例题来讲解一下两者的差距。
2024-04-18 15:07:04 207
原创 两种移动区间的二分查找和移除数组
如该题就是典型的简单二分查找的运用,利用下标的动态移动来判断元素与我们需要寻找的数是否相同,对于该下标移动有两种区间:左闭右开,左闭右闭;左闭右闭:关键在于左右下标的值可不可以相同。
2024-04-17 13:53:35 163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人