leetcode题目详解
文章平均质量分 51
琦遇前端ing~
这个作者很懒,什么都没留下…
展开
-
数组类型题目:leetcode 57 螺旋矩阵II
数组类型题目:leetcode 57 螺旋矩阵II题目描述:给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵。示例:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]思路:模拟顺时针画矩阵的过程:上行 从左至右 ——> 右列 从上至下 ——> 下行 从右至左 ——> 左列 从下至上坚持循环不变量原则。代码中是使用左闭右开。具体代码:/** * @param {number}原创 2021-03-11 19:59:11 · 148 阅读 · 0 评论 -
数组类型题目:leetcode 209 长度最小的数组
数组类型题目:leetcode 209 长度最小的数组题目描述:给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。示例:输入:s = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。方法一:暴力解题/** * @param {number} target * @param {number[]} nums * @r原创 2021-03-11 17:22:17 · 141 阅读 · 0 评论 -
数组类型题目:leetcode 27 移除元素
数组类型题目:leetcode 27 移除元素题目描述:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并**「原地」**修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。原创 2021-03-11 17:18:48 · 101 阅读 · 0 评论 -
数组类型题目:leetcode 35 搜索插入位置
数组类型题目:leetcode 35 搜索插入位置题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0方法一:暴力解题/** * @param {numb原创 2021-03-11 17:11:04 · 122 阅读 · 0 评论 -
leetcode第一题
leetcode刷题思路记录第一题:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]**使用语言:**javascript解题思路:第一种: 看到这个题的第一反应就原创 2020-10-12 23:30:10 · 369 阅读 · 0 评论