- 博客(8)
- 收藏
- 关注
原创 力扣解题思路分享-----KMP算法
但是根据next表的定义可以知道,前缀ab与后缀ab在第一步已经证明了是相同的, 同时前缀也已经证明了和T的前(next=2)的相同,那么前缀(ab)=后缀(ab)=T的前(next=2)个字符即第二步执行的前两个字符判断已经判定相同了,所以执行红色字体代表的朴素法又会浪费时间,因此,我们直接把S的指针i和T的指针j跳过后缀ab,此时发现指针i=5(第一步执行结束后i的位置,因此,指针i其实一直向前,不用考虑回溯即可) , 指针j=0+2=2 即j=next=2。next数组是什么呢?
2024-07-21 22:33:37
762
原创 力扣刷题之两数之和
解题思路分析 : 首先,因为题目中涉及到匹配查询的问题,第一反应是hash表的查询复杂度均为o(1) , 所以考虑建立一个map , 然后循环遍历数组并且map.put(nums(i),i) ,让数组全部转换到map表中,然后遍历map表中的key值,并采用map.containsKey(target-key) 的方式进行搜寻 ,代码下所示.但是上述代码出现两个问题,第一个问题是hash表有自动去重功能,会导致(targets=6 nums=[3,3,1]情况)出错,;第二点是一定存在结果;
2024-06-30 01:27:08
348
1
原创 力扣习题分享----用栈实现队列和用队列实现栈
我们可以举例分析,首先我们给队列连续推入三个元素,然后再推出一个顶部元素,再推入2个元素,再推出顶部三个元素,即使 push(1) push(2) push(3) pop() push(1) push(2) pop()流程如图所示,队列1负责栈入元素,队列2负责栈出元素,每次栈入元素都推入1,每次栈出元素,先将1中的元素全部写入2,然后推出2的顶部元素,代码如下。其次,再理解什么是队列,队列有什么特点?我们要用仅一个口进出的栈实现一进一出的队列,那么很容易想到需要两个栈,一个负责队列进入,一个负责队列出。
2024-06-03 00:30:24
299
原创 力扣解题思路记录----环形链表
我们发现,2(x+y) = x+y+n*(z+y) , 当n =1 时,x=z , 当 n=2 时 ,x = z +(n-1)(z+y)。第二次考虑的思路是如果存在环状结构,那么如果我让两个指针(fast+slow)以不同的速度进行偏移,只要时间足够,两个指针总能相遇,因此,当相遇时即可判定存在环状结构,需求一解决。解决第二需求,确定环形起始结点。两个指针,第一指针每次固定在一个位置,第二指针向右移动,如果遇到null,返回null,否则循环到底部,然后第二指针移动。
2024-05-20 22:02:06
186
原创 力扣算法题记录----两两交换链表中的节点
,首先假设交换圈圈住前三个待改变元素,第一节点指向第三节点,第二节点指向第一节点,然后头部赋值给第二节点,最后向右移动两格交换圈。重复这个过程,但是我们发现如果一开始就圈住第一第二第三这三个元素可能会出现null的情况 ,所以我们采用虚拟节点法,在head之前创建一个虚拟节点pre使之固定头部位置,重复过程可以采用迭代法和递归法。从上面的例子分析,可以发现每次交换涉及相邻两个节点的指针改变,但是第二个节点的指针指向第三个节点,所以交换至少需要涉及2-3个节点;具体分析交换过程(参考。
2024-04-02 10:26:41
187
1
原创 力扣刷题笔记之反转链表的两个思路,双指针迭代与递归函数
在已经决定用原单链表改变指针方向的前提下我们考虑它具体的执行过程:head(1)改变指向,指向null;然后让(2)指向 head(1),延续至末尾。从执行过程我们可以理解,这是一个重复修改指向并不断前进修改的过程,那这个重复过程可以选择有限迭代或者函数递归的方法。常用的思路有:创建新链表,对原链表进行遍历然后进行赋值,但是这样内次占用较大,所以考虑另外一个思路,在原单链表中改变指针指向方向。反转链表要求将单链表进行反转,即。
2024-04-01 21:28:21
211
原创 力扣算法刷题之链表基础知识
链表和数组各有各的特性,链表插入与删除复杂度较低,但是查询复杂度高,需要遍历;数组刚好与链表特性完全相反。链表的存储方式:不是连续的分布在内存地址中,散乱地分布在内存中,分配机制取决于操作系统地内存管理。链表的定义:是一个通过指针串联起来的一个线性结构,每个链表节点由两部分组成,分别是指针域与数据域。链表的分类:单链表、双向链表、循环链表。
2024-04-01 19:23:55
222
原创 win10专业版攻略以及后续软件安装激活汇总
重装电脑后需要一些必备的准备,比如win10专业版下载,安装攻略与激活攻略,office安装与激活攻略等。结合本次换机重装系统体验,我整理了一份通用安装攻略,需要的小伙伴自取呀。
2023-07-07 16:57:21
402
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人