文章 2024-05-22 来自:开发者社区

【数据结构与算法 | 基础篇】[数组专题]力扣88

1. 力扣88 : 合并两个有序数组 题 : 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组...

文章 2024-03-15 来自:开发者社区

【数组相关面试题】LeetCode试题

1.第一题(oj链接) 题目:移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组...

【数组相关面试题】LeetCode试题
文章 2024-01-16 来自:开发者社区

189. 轮转数组 leetcode

首先,获取数组的长度 n。处理k大于数组长度的情况,通过对k取模运算,确保k在[0, n-1]的范围内,以避免不必要的旋转操作。因为如果k等于n或者k的倍数等于n,数组的旋转操作不会改变它的顺序。定义一个辅助方法 reverse,用于反转数组中指定范围的元素。这个方法采用双指针的方式,交换头尾元素,然后逐渐向中间移动,直到完成反转。接下来,依次执行以下三个步骤:首先,反转整个数组,将数组中的元素....

189. 轮转数组 leetcode
文章 2023-12-21 来自:开发者社区

350. 两个数组的交集 II --力扣 --JAVA

 题目给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。解题思路对两个数组进行排序整理;从索引0开始对数组进行遍历,创建List来存储相同的数据;元素相等则添加到List中并且索引都右移一位;元素不相等则小的索引右移大的不变。....

350. 两个数组的交集 II --力扣 --JAVA
文章 2023-10-26 来自:开发者社区

代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II

本文思路和详细解答来源于:代码随想录视频讲解见:双指针法经典题目 | LeetCode:977.有序数组的平方_哔哩哔哩_bilibiliLeetcode T977 有序数组的平方题目链接:977. 有序数组的平方 - 力扣(LeetCode)思路1: 暴力求解这里先解释一下非递减顺序:1223445非递增顺序:5443221首先我们可以使用暴力求解,直接创建一个新数组,将原数组的元素平方放入新....

代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II
文章 2023-09-20 来自:开发者社区

删除排序数组中的重复项--leetcode算法题

题目来自于leetcode题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元...

文章 2023-08-10 来自:开发者社区

算法篇之数组问题(力扣第1、15、31、48题)

用于记录刷题日常(LeetCode),也算是整理笔记。https://leetcode-cn.com/两数之和(力扣第1题)题目要求:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 :输入:nu....

算法篇之数组问题(力扣第1、15、31、48题)
文章 2023-07-28 来自:开发者社区

数组相关算法题——LeetCode.27《移除元素》

移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见....

数组相关算法题——LeetCode.27《移除元素》
文章 2023-06-20 来自:开发者社区

从小白开始刷算法 数组篇 leetcode.27

题目:给你一个数组 nums 和一个值 val,你需要原地** 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并....

文章 2023-06-20 来自:开发者社区

从小白开始刷算法 数组篇 leetcode.283

数组篇难度:简单题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]能否写出:能写出来时间:大概10分钟思路:比较简单,使用双指针的思路,通过遍历数组,将非零元素依次前移,然后将末尾的元素置为0。class So....

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

算法编程

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

+关注