leetcode array数组题目整理 （持续更新中。。。）

最新推荐文章于 2024-03-20 14:15:48 发布
最新推荐文章于 2024-03-20 14:15:48 发布
阅读量853 收藏 2
点赞数
分类专栏： leetcode array
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/llz62378/article/details/88930918
版权

持续更新中。。。

【leetcode Top Interview Questions】, 【array】分类下面:  

easy 13道，medium 22道(lock 2)，hard 5道 （2019.03.31）

【easy】（13道题）

1.Two Sum

26. Remove Duplicates from Sorted Array 对排序的数组删除重复的元素

53. Maximum Subarray 寻找sum最大的子数组

66. Plus One 把数组看成一个数值进行加1

88. Merge Sorted Array 合并两个排序数组

118. Pascal's Triangle 打印杨辉三角

121. Best Time to Buy and Sell Stock 股票最佳买入和卖出时间

122. Best Time to Buy and Sell Stock II 股票最佳买入和卖出时间

169. Majority Element 求数组中满足出现次数大于等于n/2的元素

189. Rotate Array 旋转数组元素

217. Contains Duplicate 判断数组中是否有重复元素

283. Move Zeroes 将数组中值为0的元素移动到最后

268. Missing Number 查找缺少的元素

【medium】（20道题）

238. Product of Array Except Self 求数组每个位置都乘以除了自己以外其他位置的元素

78. Subsets 求数组的所有子数组

287. Find the Duplicate Number 寻找一个重复的元素

48. Rotate Image 二维数组向右旋转90度

62. Unique Paths 计算从二维数组(0,0)->(m-1,n-1)路径数量

289. Game of Life

11. Container With Most Water 最多存水量

380. Insert Delete GetRandom O(1)

75. Sort Colors 对三种颜色进行排序

162. Find Peak Element 寻找峰值元素

105. Construct Binary Tree from Preorder and Inorder Traversal

73. Set Matrix Zeroes

56. Merge Intervals 合并重叠的间隔

34. Find First and Last Position of Element in Sorted Array

33. Search in Rotated Sorted Array

55. Jump Game 是否能跳到最后

79. Word Search 在二维矩阵中寻找某个word是否出现

54. Spiral Matrix 螺旋矩阵

152. Maximum Product Subarray 最大乘积子数组

15. 3Sum 找到数组中三数之和为给定值的组合

【hard】(5道题)

42. Trapping Rain Water 计算储水量

128. Longest Consecutive Sequence 寻找最长连续子数组

84. Largest Rectangle in Histogram 寻找最大的矩形

41. First Missing Positive 寻找第一个缺失的正数

4.Median of Two Sorted Arrays （难，最后在看）

李白-2017
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode答案-Leetcode-Array:leetcode数组
06-30
注意，很多题目标签是有多个的，所以这个array标签的题可能和其他的题会有重复的部分 // 用寒假的时间，尽量把leetcode多刷一点。由于刚开始刷，可以先从简单的题目和简单的主题开始，分主题分难度刷。需要做到的是...
LeetCode题目——数组篇
Pcl2001的博客
02-23 9206
LeetCode数组题目
Leetcode数组专题专练：经典题目+思路解读
Jing_Hua
01-11 698
数组在内存中的存储方式，是在连续内存空间上的相同类型数据的集合，可以方便通过下标索引的方式来获取到下标下对应的数据。需要注意的是：数组下标是从0开始，数组内存空间的地址是连续的，因为数组的内存空间的地址是连续的，所以我们在删除或者添加元素的时候，就难免要移动其他元素的地址。如果要删除一个数组里的某个数，那么该元素后的所有元素都要做移动的操作，所以数组的元素是不能够删除的，只能够覆盖。java中一维数组内存是连续的，但是二维数组不是连续的，二维数组的内存空间是由四条连续的地址空间组成。
leetcode(Hot100)——数组篇
最新发布
Michael_Jay的博客
03-20 456
汇总了leetcode中HOT100的数组题
LeetCode算法题合集—数组篇
fllow_wind的博客
06-26 314
数组基础算法题 1.二分查找 https://leetcode-cn.com/problems/binary-search/ 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 题解： class Solution { public int search(int[] nums, int target) { int left=0; int right=
LeetCode：数组刷题（17道经典题目）
一起加油~
03-22 2727
列出了一些关于数组的经典题目，并提供了对应的题解。主要是用C++实现的。对于使用其他语言的童鞋，可以很好的迁移过去。
Leetcode 565.数组嵌套（Array Nesting）
12-21
1 题目描述（Leetcode题目链接）   索引从0开始长度为N的数组A，包含0到N – 1的所有整数。找到并返回最大的集合S，S[i] = {A[i], A[A[i]], A[A[A[i]]], … }且遵守以下的规则。 假设选择索引为i的元素A[i]为S的第...
【LeetCode】1095. 山脉数组中查找目标值 Find in Mountain Array
12-21
题目地址：https://leetcode-cn.com/problems/find-in-mountain-array/ 题目描述 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。 如果不存在这样的...
LeetCode 26. 删除排序数组中的重复项
12-21
题目来源：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的...
leetcode环形数组取值-Crack-Interview::ghost:为什么人们一次又一次地这样做？
06-30
给定一个整型数组和一个目标数，返回整型数组中两个数的和为目标数的下标（题目保证有解，数组中每一个数只能使用一次。 初始化字典dic，其键值为数组中某元素与其下标，遍历数组中每个元素arr[i]，目标值target与...
LeetCode数组类知识点&题型总结.md
07-23
力扣各种类型算法题归类总结，面试算法题基本没问题啦。持续更新中。
leetcode之array
qq_40710190的博客
01-28 210
Array 最近在leetcode上写算法题，当然窝这样的????????只能从easy开始做起，就算是这样也发现自己在算法方面到底有多么的???? /(ㄒoㄒ)/~~ 那么这篇博客记录array系列的题目，按照编号排版吧 正文开篇之前，首先需要感谢力扣上各路大牛提供的思路和代码，同时也选择摘抄了我认为优雅的代码，如果需要删除的话，请私信我。???????????? 26.Remove Duplicates from Sorted Array 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只
LeetCode：数组总结
sfklyqh的博客
01-07 326
一、三数之和 15：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> result = new LinkedList<>(
leetcode：数组总结
qq_43808588的博客
08-11 147
二分查找 1、遇到有序数组，特点是：查找某类元素 2、特殊 就是寻找x的平方根也可以使用 双指针 1、在原数组基础上改变数组。特点是：（比较）（移除） 2、注意双指针的移动方向，可以从前往后，也可以从后往前。也可以两路向中合并。 3、当原数组不能修改时，可以新创立数组（left是新数组指针，right是原数组指针）和二路合并算法思路相识。 滑动窗口 1、寻找连续数组的最短、最长满足条件 2、套用模板。 求最短连续数组时 int ans = Integer.MAX_VALUE; int
Leetcode数组篇总结（c++）
weixin_42783170的博客
02-27 569
文章目录一、基础知识二、经典题目1、35：搜索插入位置 -二分查找-简单2、27：移除元素-双指针-简单3、 209：长度最小的子数组-滑动窗口-中等4、 59：螺旋矩阵II-模拟法-中等三、总结 一、基础知识 一维数组：连续内存空间上的相同类型数据的集合 二维数组：对于二维数组nums，nums[0]实际上是一个指向第一行数组的指针，借用代码随想录中的图片如下： 同时，二维数组在内存中不一定连续，与语言特性有关，但对于静态数组来说，内存是连续的。 二、经典题目 1、35：搜索插入位置 -二分查找-简单
leetcode 子数组 相关问题(分析+代码)
Ding 的博客
05-16 504
文章目录[560. 和为K的子数组](https://leetcode-cn.com/problems/subarray-sum-equals-k/)[209. 长度最小的子数组](https://leetcode-cn.com/problems/minimum-size-subarray-sum/)[713. 乘积小于K的子数组](https://leetcode-cn.com/problems/subarray-product-less-than-k/)[1248. 统计「优美子数组」](https:/
leetcode-子数组
weixin_43990795的博客
03-04 725
leetcode 78.给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 ①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※ ②根据题意，确立结束条件 ③找准选择列表(与函数参数相关),与第一步紧密关联※ ④判断是否需要剪枝 ⑤作出选择，递归调用，进入下一层 ⑥撤销选择 class Solution { vector<int>path; vector<vecto
leetcode刷题笔记——array
weixin_45124770的博客
08-27 110
leetcode刷题笔记——array 004：寻找两个正序数组的中位数 题目链接 假设nums1的长度为n,nums2的长度为m。 思路1： ​ 可以很直接的想到，可以先将题目给的两个数组合并成一个数组，然后对这个合并后的数组进行排序，就可以根据数组的长度来返回中位数的值了。本方法时间复杂度为o((n+m)log(n+m))。代码如下： class Solution { public: double findMedianSortedArrays(vector<int>& num
leetcode 数组sort函数
08-17
LeetCode上有很多与数组排序相关的问题，但是没有直接提供数组排序的函数。你可以使用编程语言中提供的内置排序函数来解决这些问题。以下是几种常见的排序算法和它们在不同编程语言中的实现： 1. 冒泡排序（Bubble Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 2. 插入排序（Insertion Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 3. 选择排序（Selection Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 4. 快速排序（Quick Sort）： - C++：使用`std::sort()`函数，它使用的就是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 5. 归并排序（Merge Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 以上只是一些常见的排序算法，实际上不同编程语言提供的排序函数可能有所不同。你可以根据具体的编程语言和需求选择适合的排序方法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值