自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 707.设计链表

以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表,设计并实现自己的链表。是指向下一个节点的指针/引用。如果是双向链表,则还需要属性。

2024-07-29 21:08:27 289

原创 206.反转链表

请你反转链表,并返回反转后的链表。

2024-07-29 21:06:06 376

原创 203.移除链表元素

请你删除链表中所有满足。给你一个链表的头节点。

2024-07-25 21:56:20 235

原创 力扣刷题笔记-240.搜索二维矩阵II

方法二:二叉树 从右上角开始搜索。编写一个高效的算法来搜索。

2024-07-24 20:26:27 242

原创 力扣刷题笔记-54.螺旋矩阵

返回矩阵中的所有元素。

2024-07-24 16:45:45 221

原创 力扣刷题笔记-59.螺旋矩阵II

所有元素,且元素按顺时针顺序螺旋排列的。

2024-07-24 15:18:26 213

原创 力扣刷题笔记-76 最小覆盖子串

最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。滑动窗口+哈希表 分别统计 s ,t中元素出现的次数 再用滑动窗口。t 中两个字符 'a' 均应包含在 s 的子串中,因此没有符合条件的子字符串,返回空字符串。所有字符的子串,则返回空字符串。整个字符串 s 是最小覆盖子串。所有字符的最小子串。

2024-07-24 13:58:00 268

原创 力扣刷题笔记-844.比较含退格的字符串

最容易想到的方法是将给定的字符串中的退格符和应当被删除的字符都去除,还原给定字符串的一般形式。然后直接比较两字符串是否相等即可。两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回。s 会变成 "c",但 t 仍然是 "b"。如果对空文本输入退格字符,文本继续为空。如果它是普通字符,那么我们将其压入栈中。如果它是退格符,那么我们将栈顶弹出;s 和 t 都会变成 "ac"。s 和 t 都会变成 ""。解法2:栈----重构字符串。

2024-06-28 21:49:13 276

原创 力扣刷题笔记-283.移动零

解法二:利用双指针 遇到非0 直接左右交换 将0传到末尾。解法一:利用双指针 相当于先删除0 ,最后再末尾补0。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。,编写一个函数将所有。

2024-06-26 10:37:46 262

原创 力扣刷题笔记-26.删除有序数组中的重复项

/ 长度正确的期望答案。解题思路:类似于27 题只不过 比较前后不相同的元素 只保留一个不同的元素。如果所有断言都通过,那么您的题解将被。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。函数应该返回新的长度。

2024-06-25 21:33:23 428

原创 力扣刷题笔记-367.有效的完全平方数

返回 false ,因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。返回 true ,因为 4 * 4 = 16 且 4 是一个整数。不能使用任何内置的库函数,如。是一个完全平方数,则返回。

2024-06-25 17:06:00 361

原创 力扣刷题笔记-69.x的平方根

解法一:利用二分法 寻找0-x之前的 mid ,判断条件: mid*mid<=x?8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。

2024-06-25 15:40:24 267

原创 力扣刷题笔记-34.在排序数组中查找元素的第一个和最后一个位置

请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。

2024-06-24 21:22:19 205

原创 力扣刷题笔记-35.搜索插入位置

假设题意是叫你在排序数组中寻找是否存在一个目标值,那么训练有素的读者肯定立马就能想到利用二分法在 O(log⁡n)O(\log n)O(logn) 的时间内找到是否存在目标值。但这题还多了个额外的条件,给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。问题转化到这里,直接套用二分法即可,请必须使用时间复杂度为。解题思路:同二分查找,

2024-06-24 20:46:10 313

原创 力扣刷题笔记-704.二分查找

秋招刷题记录

2024-06-24 16:29:56 330

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除