文章 2022-10-26 来自:开发者社区

leetcode【数组—中等】59.螺旋矩阵

题目题目来源leetcodeleetcode地址:59. 螺旋矩阵 II,难度:中等。题目描述(摘自leetcode):给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2: 输入:n = 1 输出:[[1]] 提示: 1....

leetcode【数组—中等】59.螺旋矩阵
文章 2022-10-26 来自:开发者社区

leetcode【数组—中等】209.长度最小的子数组

题目题目来源leetcodeleetcode地址:209. 长度最小的子数组,难度:中等。题目描述(摘自leetcode):给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 1:....

leetcode【数组—中等】209.长度最小的子数组
文章 2022-10-26 来自:开发者社区

leetcode【数组—简单】 977. 有序数组的平方

题目题目来源leetcodeleetcode地址:977. 有序数组的平方,难度:简单。题目描述(摘自leetcode):给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [....

leetcode【数组—简单】 977. 有序数组的平方
文章 2022-10-26 来自:开发者社区

leetcode【数组—简单】 27. 删除元素

题目题目来源leetcodeleetcode地址:27. 移除元素,难度:简单。题目描述(摘自leetcode):给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 输入:nu....

leetcode【数组—简单】 27. 删除元素
文章 2022-10-26 来自:开发者社区

leetcode【数组—简单】 704. 二分查找

题目题目来源leetcodeleetcode地址:704. 二分查找,难度:简单。题目描述(摘自leetcode):给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 ...

leetcode【数组—简单】 704. 二分查找
文章 2022-10-25 来自:开发者社区

LeetCode 1122. 数组的相对排序:JavaScript 计数排序解法

题目链接LeetCode 1122: https://leetcode-cn.com/problems/relative-sort-array首先我们一起来看题目:解题思路这是一道排序的题目,那么我们首先应该想到一些常见的排序算法。主要分为两类,一类是基于比较的排序算法,例如快速排序和堆排序等。另一类是非基于比较的排序算法,包括计数排序和桶排序等。基于比较的排序算法的最优化时间复杂度也无法小于 ....

LeetCode 1122. 数组的相对排序:JavaScript 计数排序解法
文章 2022-10-24 来自:开发者社区

LeetCode刷题——按奇偶排序数组

按奇偶排序数组来源:力扣(LeetCode)链接:https://leetcode.cn/problems/sort-array-by-parity给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。示例 1:输入:nums = [3,1,2,4]输出:[2,4,3,1]解释:[4,2,3,1]、[2,4,1,3]....

文章 2022-10-23 来自:开发者社区

LeetCode刷题——两个数组的交集

两个数组的交集来源:力扣(LeetCode)链接:https://leetcode.cn/problems/intersection-of-two-arrays给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:....

文章 2022-10-23 来自:开发者社区

LeetCode 79单词搜索&80删除排序数组中的重复项Ⅱ&81.搜索旋转排序数组Ⅱ

LeetCode79.单词搜索给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word ...

LeetCode 79单词搜索&80删除排序数组中的重复项Ⅱ&81.搜索旋转排序数组Ⅱ
文章 2022-10-22 来自:开发者社区

LeetCode (二分小专题)33搜索旋转排序数组&34在排序数组中查找元素的第一个和最后一个位置&35搜索插入位置

前言二分查找我想大家都很熟悉,二分查找每次判断并比较元素所在区间进行压缩,每次都可以压缩一半的区间,所以压到1个大小把它你想来看就是(最坏)扩散了n次到达原始长度。很多题就是原始的二分,但很多题就是二分变种。33搜索旋转排序数组这题其实就是一个二分变种,加了一些其他的条件。每次的mid要根据判断如何移动.一个正常序列分成左右两个序列,并且都是递增的,没有相同的。就拿中间mid的值大于target....

LeetCode (二分小专题)33搜索旋转排序数组&34在排序数组中查找元素的第一个和最后一个位置&35搜索插入位置

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注