leetcode
文章平均质量分 52
Alexisyue
hello
展开
-
leetcode——209长度最小的数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。滑动窗口法:也叫双指针法,每次子数组和达到target,更新窗口长度,直到找到最小,每个数据被拿进来又放出去,操作两次,时间复杂度O(n)输入:s = 7, nums = [2,3,1,2,4,3]解释:子数组 [4,3] 是该条件下的长度最小的子数组。原创 2024-09-29 19:30:43 · 196 阅读 · 0 评论 -
leetcode-热题100-两数之和
首先我们来一起回顾一下哈希表的内容吧,哈希表本质上也是一个数组,要么是数组加上链表的结构,要么是数组加上二叉树的结构。一般来说长度大于等于8的时候,是二叉树结构,小于等于7的时候是链表结构。那么就是先在数组中找到第一个元素,然后再向后继续寻找,直到某两个元素的和为target为止,这种代码思想是相对容易的,具体实现需要两个for循环嵌套,时间复杂度是O(n²)在前面用枚举法我们发现需要两个循环嵌套才能完成这道题目,如果能降低时间复杂度到O(n),那么算法的性能就有了大幅度提升了。,这正是我们要找的答案。原创 2024-09-20 19:53:23 · 316 阅读 · 0 评论 -
leetcode——有序数组的平方
给你一个按 非递减顺序 排序的整数数组nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]di'ydiyi输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例 2:输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]原创 2024-09-28 16:09:59 · 127 阅读 · 0 评论 -
leetcode—二分查找
运行没有问题,可在提交的时候出现了错误,发现我这个代码其实是有缺陷的,如果数组本身只有一个数,那么根本不能进入while循环,直接输出-1了,所以只需要对while的条件进行修改即可。,如果目标值存在返回下标,否则返回。个元素有序的(升序)整型数组。原创 2024-09-21 19:58:23 · 214 阅读 · 0 评论 -
leetcode——移除元素
给你一个数组nums和一个值val,你需要移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k,要通过此题,您需要执行以下操作:更改nums数组,使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。示例 1:输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2,_,_]原创 2024-09-27 19:45:08 · 338 阅读 · 0 评论