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

最新推荐文章于 2024-08-25 17:30:24 发布
最新推荐文章于 2024-08-25 17:30:24 发布
阅读量940 收藏 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
关注
专栏目录
【LeetCode题解】数组Array
听雨草堂
02-08 95
1. 数组 直观地看，数组(Array)为一个二元组<index, value>的集合——对于每一个index，都有一个value与之对应。C语言中，以“连续的存储单元”实现数组： int arr[5], *p_arr[5]; 数组提供以\(O(1)\)的复杂度访问元素，下标从0开始。但是，数组的插入、删除操作却非常耗时，因为这涉及到了元素间的移动。 常见的矩阵，可用二维数组表示。二...
LeetCode数组经典题目（一）
CodePanda@GPF的博客
06-20 369
LeetCode数组经典题
LeetCode数组类知识点&题型总结
shulixu的博客
05-23 2329
参考博主charlotte的总结，记录自己的刷题过程。她真的很棒~https://github.com/huxiaoman7/leetcodebook https://mp.weixin.qq.com/s?__biz=MzI0OTQwMTA5Ng==&mid=2247483819&idx=1&sn=071731261441f702f429ae9fc1b98b84&...
LeetCode题目——数组篇
Pcl2001的博客
02-23 9427
LeetCode数组题目
PHP练习题：数组的创建与操作
2401_86440076的博客
08-18 200
循环遍历两个数组，并打印每个元素。通过这种方式，我们展示了数组的键值对和排序的基本用法。循环遍历两个数组，并打印每个元素。通过这种方式，我们展示了数组的创建和遍历的基本用法。在这段代码中，我们首先使用数组语法创建了一个包含数字的数组。在这段代码中，我们首先创建了一个包含数字的数组。，然后创建了一个包含字符串的数组。数组添加了一个键值对，键为。和一个包含字符串的数组。// 在此处编写代码。// 在此处编写代码。
LeetCode 数组题
weixin_43703426的博客
04-06 262
LeetCode 数组题 268. 缺失数字 题目描述： 从一个包含 0到n 的 n-1 个数的序列nums中，找出缺失的那个数。要求线性时间复杂度，仅使用额外常数空间。 思路1： 生成一个长度加1，元素全为-1的数组a，将nums中的元素作为索引给a赋值，最后元素为-1的索引即为nums缺失的元素。但是这种做法应该不满足额外常数空间的要求。 Python代码： class Solution(ob...
Leetcode数组类题目
Bryan要加油
03-27 921
Move Zeroes：Easy。双指针。 Contains Duplicate：Easy。hashtable。 Majority Element：Easy。但是对答案的扩展不明白。 Remove Element：Easy。双指针。 Remove Duplicates from Sorted Array：Easy。双指针。 Plus One：Easy。 Pascal’s Triangle：Easy。
LeetCode之数组类题目
最新发布
qq_61563765的博客
08-25 337
+ 判断第k个数在左边还是右边，这样只需递归其中一边即可。需要注意的是在左边找第。🚀哈希表：将遍历过的数组元素和索引加入到哈希表中，每次查找哈希表中是否存在。🚀快速排序相当于二叉树的前序遍历。🚀快速选择算法：快速排序（
Leetcode 刷题之数组类
I AM BACK
12-21 564
入门级283. Move Zeroesclass Solution { public: void swap(vector<int>& nums, int a, int b) { int tmp = nums[a]; nums[a] = nums[b]; nums[b] = tmp; } void moveZeroes(vector
leetcode答案-Leetcode-Array:leetcode数组
06-30
注意，很多题目标签是有多个的，所以这个array标签的题可能和其他的题会有重复的部分 // 用寒假的时间，尽量把leetcode多刷一点。由于刚开始刷，可以先从简单的题目和简单的主题开始，分主题分难度刷。需要做到的是...
python数据结构实现（一）：数组和链表及相关LeetCode题 数组和链表.pdf
04-18
在LeetCode等算法题目中，数组和链表都是非常常见的数据结构。例如，可能会遇到的问题有“两数之和”（使用哈希表和数组解决）、“反转链表”（链表操作）等。通过解决这些题目，可以加深对数组和链表的理解，提高...
【LeetCode算法】数组题集
weixin_44828537的博客
03-30 502
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。// 因为我们是找符合条件最短的子序列，所以一旦符合条件就break。if (sum >= s) { // 一旦发现子序列和超过了s，更新result。while(sum >= s){ //要持续滑动，不能只判断一次就停止了。// 如果result没有被赋值的话，就返回0，说明没有符合条件的子序列。System.out.println("输出：" + result);
leetcode 数组类 所有题目
yanglq的博客
07-24 430
11Container With Most Water36.5%Medium Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo
LeetCode---数组题目整理Easy篇
coderate
05-28 595
532. K-diff Pairs in an Array 665. Non-decreasing Array
leetcode数组问题
qq_40028201的博客
04-22 217
数组相关题目总结以及算法思想 一、移动元素类型 此类问题的相关的解决思路是引入一个索引变量，不同的数将其保存到数组中，并将其索引加１，此次可以实现空间复杂度为Ｏ(1)的方法。相关的题目如下 /** * 283.移动0 * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序 * */ class Solution { public: void ...
LeetCode：数组刷题（17道经典题目）
一起加油~
03-22 3498
列出了一些关于数组的经典题目，并提供了对应的题解。主要是用C++实现的。对于使用其他语言的童鞋，可以很好的迁移过去。
[Leetcode] 数组题汇总
奋斗的小陶
04-08 412
152. 乘积最大子数组 public class MaxProduct152 { public int maxProduct(int[] nums) { int n = nums.length; int[] dp = new int[n]; dp[0]=nums[0]; int result = nums[0], nmax = nums[0], nmin = nums[0]; for(int i = 1;i&l
LeetCode-数组中数字出现的次数
m0_63550462的博客
10-31 203
题目要求 一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。 方法： 由于其他数都出现两遍，把这些数异或在一起，结果为0->，所以数组中所有元素异或起来，实际是两个单身狗异或的结果记为ret 由于两个单身狗不相同，所有异或的结果至少有1个比特位为1 (异或特点：对应比特位，相同为0，不同为1) 所以可以对ret逐位判断，找到为1的比特位所在的位置进行分组。pos：两个比特位不同的位置（即异或的结果对应的比特位为1的位置：可任意位置，只要对
LeetCode刷题——数组
thxiong1234的博客
08-27 378
LeetCode-1:   给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 算法设计： 此题可以两个for循环遍历查找，但是复杂度太高; 不妨尝试用字典，单层for循环即可搞定： 每次遍历时把相反的数存入字典，则在遍历到key值时则返回。 代码： for i in range(len(nums)):  ...
LeetCode上的Arry(数组)类型的题目
notHeadache的博客
11-02 729
文章目录Easy905. Sort Array By Parity832. Flipping an Image561. Array Partition I867. Transpose Matrix 矩阵的转置766. Toeplitz Matrix896. Monotonic Array 单调数组485. Max Consecutive Ones 二进制数组中最长的1888. Fair Cand...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值