数组
文章平均质量分 54
周小兔的大管家
每天努力一点点,已负韶华,不可再虚度余生
展开
-
数组——二分查找
数组——二分查找今天是2022年5月25日,作为跨专业的计算机双非硕,研一上学期按部就班上课,没有太明确自己的方向,寒假算是定了java开发的方向,下学期课程不算多,学完了javase,ssm,虽然理解还比较浅显,但是觉得是时候开始刷算法题了。目前打算跟着卡尔哥的代码随想路的刷题顺序刷题,如果有些觉得对自己是比较重要的点,就记录在这里,供自己复习。虽然很菜,虽然不如很多本科生,但是我还不想放弃!确定中点这里按照我之前学数据结构时点写法,就是简单的int mid = (left + right) / 2原创 2022-05-25 10:10:18 · 79 阅读 · 0 评论 -
数组——移除元素(暴力+双指针)
数组——移除元素题目给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/remove-element著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。1.暴力解法暴力解法就是用两原创 2022-05-25 17:39:28 · 211 阅读 · 0 评论 -
数组——螺旋矩阵
题目给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。题目链接示例 1:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2:输入:n = 1输出:[[1]]来源:力扣(LeetCode)链接:https://leetcode.cn/problems/spiral-matrix-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路我觉得这个题考查的是边界原创 2022-05-26 16:21:44 · 201 阅读 · 0 评论 -
数组——长度最小的子数组(滑动窗口)
题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例 2:输入:target = 4, nums = [1,4,4]输出:1示例 3:原创 2022-05-25 23:23:28 · 141 阅读 · 1 评论 -
数组——有序数组的平方(双指针)
数组——有序数组的平方(双指针)给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[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]来源:力扣(LeetCode)链接:https://leet原创 2022-05-25 21:55:43 · 110 阅读 · 0 评论