
LeetCode刷题日记
文章平均质量分 53
努力的小阳同学
研二/通信/努力学习的小阳同学
展开
-
小阳同学刷题日记-203. 移除链表元素
题目:给你一个链表的头节点head和一个整数val,请你删除链表中所有满足 Node.val == val的节点,并返回。思路:。原创 2024-04-11 15:44:53 · 635 阅读 · 0 评论 -
小阳同学刷题日记-54. 螺旋矩阵
返回矩阵中的所有元素。的矩阵 matrix。原创 2024-04-11 13:41:48 · 362 阅读 · 0 评论 -
小阳同学刷题日记-59. 螺旋矩阵 II
*确定边界条件:**确定每一轮填充数字时的边界条件至关重要。**设计填充逻辑:**设计好每一轮填充数字的逻辑是解决问题的关键。在每一轮中,需要明确从哪个方向开始填充、填充的终止条件以及如何更新边界。**确定填充顺序:**了解如何按照顺时针的顺序填入数字是解决问题的关键。**处理特殊情况:**在实现填充逻辑时,需要考虑各种特殊情况,例如矩阵的大小为奇数或偶数时的区别,以及最后剩下一行或一列的情况等。**边界条件的处理:**在实现填充逻辑时,需要确保边界条件的处理是正确的,以避免越界或重复填充的情况发生。原创 2024-04-07 17:18:21 · 325 阅读 · 0 评论 -
小阳同学刷题日记-904.水果成篮
献上我的笨蛋解法,虽然我知道他是对的,但他遇到超级多果树测试的时候,超时了,我甚至不甘心,有放到了vs上面跑,结果软件崩了。你想要尽可能多地收集水果。你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组。,返回你可以收集的水果的。经供娱乐,不能参考。原创 2024-03-26 21:42:18 · 298 阅读 · 0 评论 -
小阳同学刷题日记-209. 长度最小的子数组
个正整数的数组和一个正整数 target。如果不存在符合条件的子数组,返回 0。找出该数组中满足其总和大于等于。原创 2024-03-26 20:24:42 · 522 阅读 · 0 评论 -
小阳同学刷题日记-977. 有序数组的平方
首先是我的四不像解法,还请大家引以为戒,不要像我一样菜菜的。方法: ①平方之后sort()直接排序;组成的新数组,要求也按。原创 2024-03-25 21:09:36 · 263 阅读 · 0 评论 -
小阳同学刷题日记-844. 比较含退格的字符串
是 C++ 中的一个字符串成员函数,用于从字符串中提取子串。两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回。如果对空文本输入退格字符,文本继续为空。原创 2024-03-22 21:30:31 · 302 阅读 · 1 评论 -
小阳同学刷题日记-283. 移动零
这样解出来的顺序就是错误的 ,相反了。必须在不复制数组的情况下原地对数组进行操作。移动到数组的末尾,同时。,编写一个函数将所有。原创 2024-03-22 20:46:17 · 297 阅读 · 1 评论 -
小阳同学刷题日记-26. 删除有序数组中的重复项
/ 长度正确的期望答案。,在实际长度的基础上减少了1,所以意味着我们在return的时候应该。也就是size(),而我们一般返回的都是实际在。他的意思是你返回的k应该是。如果所有断言都通过,那么您的题解将被。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。原创 2024-03-22 19:58:56 · 170 阅读 · 1 评论 -
小阳同学刷题日记-27. 移除元素
在数组中经常使用,指向数组的两端,根据题目要求,通过移动左右指针来缩小搜索范围,或者解决一些需要同时遍历数组的问题。:也是左右指针的一种特例,在有序数组中使用,将指针分别放在数组的两端,根据题目的要求移动左右指针,以寻找特定的目标。:用于解决链表中的问题,快指针一次移动两步,慢指针一次移动一步,常用于判断链表是否有环或找到链表的中间节点等问题。思路:这道题我现在考虑的解法有两种:①暴力解法;的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用。你不需要考虑数组中超出新长度后面的元素。原创 2024-03-22 19:04:01 · 435 阅读 · 1 评论 -
小阳同学刷题日记-69. x 的平方根
一种常见的解决方案是使用二分查找算法。二分查找的思想是在一个有序的数据集中查找某个特定元素的算法。在这个问题中,我们可以利用二分查找来逼近计算 x 的平方根。初始化搜索范围为 [0, x]在每一次迭代中,计算中间值。不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。的平方根的整数部分。原创 2024-03-22 15:36:06 · 349 阅读 · 0 评论 -
小阳同学刷题日记-34. 在排序数组中查找元素的第一个和最后一个位置
对于正数,右移一位相当于除以 2,对于负数,右移一位则是在除以 2 的同时向负无穷方向取整。找到目标值的结束位置:在第一步找到的位置基础上向右遍历,直到找到第一个不等于目标值的位置的前一个位置,这就是目标值的结束位置。找到目标值的开始位置:在第一步找到的位置基础上向左遍历,直到找到第一个等于目标值的位置,这就是目标值的开始位置。利用二分查找,可以将时间复杂度控制在 O(log n) 的级别,这也是题目要求的时间复杂度。二分查找:一次找到目标值的开始位置,另一次找到目标值的结束位置。,返回 [-1, -1]原创 2024-03-22 13:03:33 · 307 阅读 · 0 评论 -
小阳同学刷题日记-704.二分查找
其原理是通过将数组分成两半,然后判断目标值与数组中间元素的大小关系,从而确定目标值在哪一半数组中。想必大家已经看出了一些不同了,首先是选择开闭区间的时候,r的取值。然后是while循环时,循环条件中的条件运算符"原创 2024-03-20 16:35:25 · 418 阅读 · 1 评论 -
小阳同学刷题日记-35.搜索插入位置
思维要跳脱出来,不要因为才看了二分法就只知道用二分法来做,每道题肯定都有不同的做法,一定要把自己能想到的方法都先在脑海里面预想一遍!不然就只有像我这样写的一言难尽。因为才看完二分法的缘故,一看到这道题就选择了是用二分法来解决这道题。但是呢,我的代码虽然跑通了,但是写得是一言难尽,菜鸟献丑了。跳出固定思维,多角度思考问题,掌握好所学知识。请必须使用时间复杂度为 O(log n)如果目标值不存在于数组中,返回它将会被。给定一个排序数组和一个目标值,在数组中。原创 2024-03-20 18:14:12 · 336 阅读 · 0 评论