小星code - 博客园

2023年5月7日

摘要： ###题目链接：LeetCode 349. 两个数组的交集 ###题意：本题题意是让我们找出两个数组中的交集，注意交集中不能出现重复元素 ###解题思路：思路比较常规，先遍历数组num1，对于每个首次出现的数字，对应位置上的数值 +1，再遍历数组num2，判断当前数字是否在num1中出现，如果阅读全文

posted @ 2023-05-07 17:48 小星code 阅读(20) 评论(0) 推荐(0)

LeetCode 242. 有效的字母异位词

摘要： ###题目链接：LeetCode 242. 有效的字母异位词 ###题意：本题是要判断两个字符串 s 和 t，是否是字母异位词，所谓字母异位次就是如果 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 ###解题思路：首先我们很容易想到，最简单的思路就是先遍历一遍s字阅读全文

posted @ 2023-05-07 17:32 小星code 阅读(18) 评论(0) 推荐(0)

2023年5月6日

LeetCode 142. 环形链表 II

摘要： ###题目链接：LeetCode 142. 环形链表 II ###题意：如果链表中存在环，则找出环的入口，如果链表中不存在环，则返回null ###解题思路：解决本题有两个关键的点：判断链表中是否存在环如果存在环的话，如何找出环的入口 ####判断链表是否存在环判断一个链表是否存在环，可以阅读全文

posted @ 2023-05-06 17:10 小星code 阅读(60) 评论(0) 推荐(0)

LeetCode 160. 相交链表

摘要：题目链接：LeetCode 160. 相交链表 **题意：**本题是让找出两个相交的链表的交点，并返回。解题思路：方法一：由于A,B两条链表的长度是未知的，长度不一定相同，但是两个链表的后半段是相交的，也就是说两条链表的后半段的某一部分是相同的，因此我们可以求出两个链表的长度，并求出两个链表阅读全文

posted @ 2023-05-06 15:56 小星code 阅读(32) 评论(0) 推荐(0)

LeetCode 19. 删除链表的倒数第 N 个结点

摘要：题目链接：LeetCode 19. 删除链表的倒数第 N 个结点本题依旧采用双指针的解法，首先快指针先走 n+1 步，然后快慢指针同时往后走。当快指针走到链表末尾时，慢指针所在的位置刚好是倒数第n-1个结点，然后利用慢指针，删除倒数第n个结点完整代码如下： func removeNthFro 阅读全文

posted @ 2023-05-06 15:21 小星code 阅读(24) 评论(0) 推荐(0)

LeetCode 24. 两两交换链表中的节点

摘要：题目链接：LeetCode 24. 两两交换链表中的节点本题不涉及算法，直接模拟就可以了，但是模拟的过程中，最好进行画图演示，不然容易出错。想要达到两两交换链表中节点的效果，就需要按照以下三个步骤进行。同时为了将头结点和非头结点统一处理，因此新建一个虚拟头结点，初始时，cur指向虚拟头结点，阅读全文

posted @ 2023-05-06 15:03 小星code 阅读(56) 评论(0) 推荐(0)

2023年5月5日

LeetCode 206. 反转链表

摘要：题目链接：LeetCode 206. 反转链表本题是链表题目中非常重要的一道题目--反转指针。解题方法有两种：1.双指针法 2. 递归法首先看双指针法：快指针总是在慢指针的前面，也就是每次将快指针的节点的next指针更新成指向慢指针，这样不就进行了反转嘛。完整代码如下： func reve 阅读全文

posted @ 2023-05-05 18:29 小星code 阅读(33) 评论(0) 推荐(0)

LeetCode 203. 移除链表元素

摘要：题目链接：LeetCode 203. 移除链表元素本题是一个经典的单链表删除元素的题目，主要注意的有两点：如果删除的元素是不是头元素，则直接 p.Next= p.Next.Next即可如果删除的元素是头元素，则需要进行单独的处理 for head != nil && head.Val == v 阅读全文

posted @ 2023-05-05 17:33 小星code 阅读(25) 评论(0) 推荐(0)

LeetCode 59. 螺旋矩阵 II

摘要：题目链接：LeetCode 59. 螺旋矩阵 II 本题不涉及算法，只是简单的模拟，但是由于边界条件比较多，因此容易出错。分析题干：题目要求按照右、下、左、上、这样的顺序对数组进行填充，填充的值为 1 ~ n*n,因此问题的关键就是找到待填充的位置，将其值赋值为 i 即可。由于填充的顺序是有规律阅读全文

posted @ 2023-05-05 17:02 小星code 阅读(48) 评论(0) 推荐(0)

LeetCode 209. 长度最小的子数组

摘要：题目链接：LeetCode 209. 长度最小的子数组本题是一个滑动窗口的题，所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。在本题中实现滑动窗口，主要确定如下三点： **窗口内是什么？**窗口就是满足其和 ≥ target 的长度最小的连续子数组。 ** 阅读全文

posted @ 2023-05-05 16:24 小星code 阅读(30) 评论(0) 推荐(0)

xiaoXingcode-go

公告