LeetCode刷题
文章平均质量分 51
开心比对错重要
只管努力,剩下的,交给时间
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode206.翻转链表
通过设置中间变量用来存储头结点的下一个结点,这样转换过方向后还能找到之后的结点。然后依次向后移动即可,循环到头结点的位置走到最后。,请你反转链表,并返回反转后的链表。链表中节点的数目范围是。原创 2025-03-19 11:09:11 · 289 阅读 · 0 评论 -
leetcode34.在排序数组中查找元素的第一个和最后一个位置
分别分左右端点来进行寻找,在寻找右端点时,注意死循环,在算中间值时可以+1。请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。原创 2025-03-17 17:59:18 · 251 阅读 · 0 评论 -
leetcode844.比较含退格的字符串
通过设置俩个栈来进行解决,对于碰到#号且栈不为空时,将上一个元素弹出,还有需要注意输入的是字符串,我们把它放置到字符数组内,方便后续操作。在最后俩个for循环时,如果将size直接写入判断语句,随着元素的弹出,size会发生改变,因此需要在外面定义好。两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回。s 会变成 "c",但 t 仍然是 "b"。如果对空文本输入退格字符,文本继续为空。s 和 t 都会变成 "ac"。s 和 t 都会变成 ""。只含有小写字母以及字符。原创 2025-03-14 14:47:37 · 426 阅读 · 0 评论 -
leetcode203.移除链表元素
首先判断头节点是否为空以及头结点是否为要删除的值,如果是的话则将头结点指向下一个结点。由于可能下一个结点也是要删除的值,因此选用while来进行判断。之后再依次判断链表后面的值,直到删除完所有给定的数值即可。,请你删除链表中所有满足。列表中的节点数目在范围。给你一个链表的头节点。原创 2025-03-14 14:18:04 · 293 阅读 · 0 评论 -
leetcode59.螺旋矩阵Ⅱ
通过对正方形的上下左右依次进行赋值,并由外圈向内圈循环。所有元素,且元素按顺时针顺序螺旋排列的。原创 2025-03-12 14:13:25 · 283 阅读 · 0 评论 -
leetcode209.长度最小的子数组
对于for循环中的i用于限制滑动窗口终止的位置,j用于限制滑动窗口起始的位置。当该窗口的元素和大于给定的值时,则开始记录长度,然后继续移动滑动窗口的起始位置,直到不满足大于给定的值。可能存在整个数组的元素和都小于给定的值,此时输出0。子数组 [4,3] 是该条件下的长度最小的子数组。如果不存在符合条件的子数组,返回。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。原创 2025-03-11 19:22:46 · 194 阅读 · 0 评论 -
leetcode977.有序数组的平方
最大值存在于整个数组的边界,因此可以通过双指针来进行查找最大值,将指针分别放置于数组的首尾,然后依次比较放置到一个新数组里面。平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100]在赋值的时候,要设置一个新索引。组成的新数组,要求也按。原创 2025-03-11 15:14:08 · 348 阅读 · 0 评论 -
leetcode283.移动零
请注意 ,必须在不复制数组的情况下原地对数组进行操作。通过双指针先将不是0的进行赋值,然后剩余位置补0即可。移动到数组的末尾,同时保持非零元素的相对顺序。输入: nums =[0,1,0,3,12]输出:[1,3,12,0,0]输入: nums =[0],编写一个函数将所有。原创 2025-03-10 16:18:15 · 247 阅读 · 0 评论 -
leetcode26.删除有序数组中的重复项
删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。使用俩个指针进行遍历,如果在遍历的过程中发现和前一个数字相同的,则不赋值给新的指针。输入:nums = [0,0,1,1,1,2,2,3,3,4]输出:5, nums = [0,1,2,3,4]解释:函数应该返回新的长度 5,并且原数组。不需要考虑数组中超出新长度后面的元素。输出:2, nums = [1,2,_]不需要考虑数组中超出新长度后面的元素。解释:函数应该返回新的长度 2。原创 2025-03-10 15:44:48 · 302 阅读 · 0 评论 -
leetcode27.移除元素
leetcode27.移除元素原创 2025-03-10 14:55:39 · 476 阅读 · 0 评论 -
leetcode367.有效的完全平方数
leetcode367.有效的完全平方数。因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。完全平方数 是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。对于本题,可通过二分进行查找,右端点在定义时可以缩小范围,然后逐步缩小范围开始查找。返回 true ,因为 4 * 4 = 16 且 4 是一个整数。1、在中间mid*mid时注意超过了int范围,要加上long。2、当num为1的时候,可以单独设定一下。不能使用任何内置的库函数,如。是原创 2025-03-09 17:33:01 · 342 阅读 · 0 评论 -
leetcode69.x 的平方根
leetcode69.x 的平方根。该题主要找一个数的平方等于题目给的数字,但如果是小数,需要舍去小数部分,只留整数部分,因此在编写的时候注意边界,即如果该数平方大于给定的数字,则不考虑,具体理解上方代码。8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。如果将最后的值输出。原创 2025-03-08 22:30:39 · 488 阅读 · 0 评论 -
leetcode35.搜索插入位置
考虑通过二分查找,再基于基本的二分查找上,需要多一个如果找不到数字则插入的步骤,在找不到这个数字的时候我们可以在比他稍微大一点的数字左边进行插入。给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。2.在初始化赋值ans时要定为len,因为可能出现要查询的数字大于数组中所有的数字,此时就需要插入最后。1.如果查找不到该数字时,它左右俩边都会进行一次比较,所以我们只需要在一边进行赋值。请必须使用时间复杂度为。原创 2025-03-01 22:00:01 · 411 阅读 · 0 评论 -
leetcode704. 二分查找
leetcode704. 二分查找。给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。你可以假设nums中的所有元素是不重复的。n将在[1, 10000]之间。nums的每个元素都将在之间。原创 2025-03-01 20:10:48 · 336 阅读 · 0 评论 -
LeetCode热题 100整理
LeetCode热题 100整理 53.最大子数组和 给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。原创 2023-08-07 15:26:28 · 2021 阅读 · 0 评论
分享