- 博客(18)
- 收藏
- 关注
原创 LeetCode 242.有效的字母异位词
给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。若s和t中每个字符出现的次数都相同,则称s和t互为字母异位词。和t仅包含小写字母。
2024-08-14 20:55:52
204
原创 LeetCode 142.环形链表II
给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(如果pos是-1,则在该链表中没有环。pos,仅仅是为了标识链表的实际情况。链表。链表中节点的数目范围在范围[0, 104]内的值为-1或者链表中的一个有效索引。
2024-08-14 20:55:20
227
原创 LeetCode 面试题 02.07.链表相交
给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交题目数据整个链式结构中不存在环。,函数返回结果后,链表必须。listA中节点数目为mlistB中节点数目为如果listA和listB没有交点,为0如果listA和listB有交点,你能否设计一个时间复杂度O(n)、仅用O(1)内存的解决方案?
2024-08-13 15:20:47
213
原创 LeetCode 19.删除链表的倒数第N个节点
给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。链表中结点的数目为你能尝试使用一趟扫描实现吗?
2024-08-12 20:59:34
179
原创 LeetCode 24.两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。链表中节点的数目在范围[0, 100]内。
2024-08-12 13:41:48
307
原创 LeetCode 707.设计链表
你可以选择使用单链表或者双链表,设计并实现自己的链表。val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果是双向链表,则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从开始。实现初始化对象。获取链表中下标为index的节点的值。如果下标无效,则返回-1。将一个值为val的节点插入到链表中第一个元素之前。在插入完成后,新节点会成为链表的第一个节点。将一个值为val的节点追加到链表中作为链表的最后一个元素。将一个值为val的节点插入到链表中下标为。
2024-08-10 19:20:48
257
原创 LeetCode 203.移除链表元素
给你一个链表的头节点head和一个整数val,请你删除链表中所有满足的节点,并返回。列表中的节点数目在范围[0, 104]内。
2024-08-09 18:42:57
238
原创 LeetCode 59.螺旋矩阵II
给你一个正整数n,生成一个包含1到n^2所有元素,且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。
2024-08-09 09:56:06
222
原创 LeetCode 904.水果成篮
你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有篮子,并且每个篮子只能装的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘,你必须从树(包括开始采摘的树)上。采摘的水果应当符合篮子中的水果类型。每采摘一次,你将会向右移动到下一棵树,并继续采摘。
2024-08-08 09:50:27
192
原创 LeetCode 209.长度最小的子数组
给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的,并返回其长度如果不存在符合条件的子数组,返回0。如果你已经实现O(n)时间复杂度的解法, 请尝试设计一个时间复杂度的解法。
2024-08-07 11:09:28
200
原创 LeetCode 26.删除有序数组中的重复项
给你一个的数组nums,请你删除重复出现的元素,使每个元素,返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k,你需要做以下事情确保你的题解可以被通过:更改数组nums,使nums的前k个元素包含唯一元素,并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k。
2024-08-03 00:37:08
134
原创 LeetCode 27.移除元素
给你一个数组nums和一个值val,你需要移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k,要通过此题,您需要执行以下操作:更改nums数组,使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。
2024-08-02 21:16:24
198
原创 LeetCode 35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。
2024-08-02 00:25:43
318
原创 LeetCode 704.二分查找
给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。
2024-07-31 18:49:30
176
原创 LeetCode 贪心 455.分发饼干
目录题目新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的
2021-08-20 10:00:57
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人