- 博客(7)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题记录——环形链表 II day7
要找到环的起点，首先就要判断是否有环，判断是否有环的方法就是用快慢指针的方法，首先将快指针和慢指针都置于头节点，慢指针往后一步，快指针往后走两步，当快指针与慢指针相遇时，则证明有环，当快慢指针相遇时退出循环，此时将慢指针置于头节点处，然后快慢指针此时同时向后移动，当再次相遇时，此时所在的位置就是环的起点。指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。链表中有一个环，其尾部连接到第二个节点。，返回链表开始入环的第一个节点。，仅仅是为了标识链表的实际情况。，则在该链表中没有环。
2023-11-29 17:16:43
39
原创 LeetCode刷题记录——链表的中间结点day6
但也有更好的方法，就是设置两个指针，快慢指针 ，两个指针最开始时都指向头结点，每次慢指针向后移动一步，快指针就向后移动两步，当快指针到最后一个结点时，此时慢指针所指的结点就是中间结点。这道题最无脑的做法就是遍历一遍，得到长度n，然后再遍历到中间结点。该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。如果有两个中间结点，则返回第二个中间结点。，请你找出并返回链表的中间结点。链表只有一个中间结点，值为 3。
2023-11-28 20:39:08
41
原创 LeetCode刷题记录——分割链表day5
解题思路：这道题的主要是用一个x 值分割了这个链表，要将小于x 的节点放在前面，大于等于x 的放后面，但相对位置不能变，也就是只用在遍历时进行分割，而无需进行排序。所以需要两个空链表，将小于x 的放在第一个链表，大于等于x 的放在第二个链表，然后将第一和第二个链表合并即可。有一个需要注意的地方：p指针不能每次直接用p.next 来向后挪，如果这样会形成一个环。两个分区中每个节点的初始相对位置。，请你对链表进行分隔，使得所有。给你一个链表的头节点。
2023-11-21 20:30:06
46
原创 LeetCode刷题记录——合并两个有序链表day4
解题思路：这个题的逻辑比较简单，两个链表首先是有序的，所以每次选择节点插入新的链表时，只需要比较一次就可以。循环的判定是当两个链表一个为空就结束（因为有序，所以剩下的一个链表只需要直接接在新的链表后面就行），每次循环做一次比较，比较后将指针向后挪一位。还有一个一开始写错的地方，最后返回一开始写成了return p，报错后发现p只是一个指针，而链表则是dummy.next。新链表是通过拼接给定的两个链表的所有节点组成的。节点这个占位符，可以避免处理空指针的情况，降低代码的复杂性。
2023-11-20 17:04:29
46
原创 LeetCode刷题记录——使用最小花费爬楼梯day3
通过这张图可以看出想要到达 i，有两种途径，从 i -1跨一阶或者是从i - 2跨两阶，那么想要获得到达i 的花费最少，就是到达i -1 的总花费加上 i - 1这一阶的值（因为加了值才算是登上了这一阶），和到达 i - 2的总花费加上 i - 2的值比大小。还有一个需要注意的地方是，假设 i 是最后一阶，到达第 i 阶时，只是到达了，但还没有结束，还需要跨过 i 阶（登顶），也就是要加上 i 阶的值才算结束。- 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。你将从下标为 1 的台阶开始。
2023-11-16 15:57:01
50
原创 LeetCode刷题记录——解压缩编码列表.day2
然后开始考虑怎么把带重复次数的数组合并，首先想的是append函数，但会报错，应该是append只能增加单个值，不能添加多个，后来看题解用的是 +=，直接将结果合并，感觉很easy。首先就在考虑怎么得到重复的数组，发现可以用只有一个值的数组乘以次数，就可以得到重复次数的数组了，比如用[2] * 2就能得到[2,2]第二对 [3,4] 代表着 4 的出现频次为 3，所以生成数组 [4,4,4]。最后将它们串联到一起 [2] + [4,4,4] = [2,4,4,4]。请你返回解压后的列表。
2023-11-14 16:23:27
49
原创 LeetCode刷题记录—单调数列.day1
给定两个标记：Icn 和 Dec，两个标记都初始化为True，Icn判定单调递增数列，如果不满足单调递增，则赋值为False，同理，Dec判定单调递减，如果不满足单调递减就赋值为False。isIncreasing函数中先获得数组长度用来循环，进入循环后，如果出现递减的情况则返回False，都是递增就反悔True，isDecreasing函数同理。最后Icn 和 Dec中只要有一个True，说明一定是单调数列（单调递增或单调递减），如果都是False就说明不是单调数列。
2023-11-13 15:21:06
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人