数组相关算法总结

最新推荐文章于 2022-10-30 21:17:56 发布
最新推荐文章于 2022-10-30 21:17:56 发布
阅读量153 收藏 1
点赞数
分类专栏： 数据结构和算法 文章标签： 算法 leetcode java 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43478625/article/details/120804086
版权

文章目录

数组定义

数组是存放在连续内存空间上的相同类型数据的集合
举一个字符数组的例子,如图所示:
在这里插入图片描述
需要注意的两点是:

  • 数组下标都是从0开始的
  • 数组内存空间的地址是连续的
    正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。

数组的经典题目

二分法

leetcode704-二分查找
时间复杂度: O(N)

双指针法

leetcode27-移除元素
双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
时间复杂度: O(N)

滑动窗口

leetcode209-长度最小的子数组
时间复杂度: O(n)
滑动窗口的精妙之处在于根据当前子序列和大小的情况，不断调节子序列的起始位置。从而将O(n^2)的暴力解法降为O(n)。

模拟行为

leetcode59-螺旋矩阵||

参考博客链接

古月日月衣羊
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数组相关算法
weixin_30387799的博客
04-17 240
1.寻找最小的k个数 有n个整数，请找出其中最小的k个数，要求时间复杂度尽可能低。 全部排序。使用快速排序算法排序之后并且输出最小的k个数，时间复杂度为O（nlogn） def quick_sort(array, left, right): if left >= right: return low = left high = righ...
与数组相关算法
wudiyong22的专栏
08-12 3288
找出递增数组中和为s的两个数 问题： 已知一个递增排序的数组和一个数字s，在数组中找出两个数，使它们的和正好等于s，找出任意一对便可。 思路： 普通解法： 第一个数从数组的开头开始，然后利用二分法找第二个数，时间复杂度为nlogn，因为第一个数是从头到尾顺序选择的。 时间复杂度为n的解法： 第一个数从数组的开头开始，第二个数从数组的结尾开始，如果两者的和大于s，则第二个数往前取下一个
【Java】数组的相关算法（数组反转、复制、查找、排序、找最值、数组统计）
渐若窥宏大的博客
05-16 525
数组的相关算法 文章目录数组的相关算法1、数组找最值2、 数组统计：求总和、均值、统计偶数个数等3、 反转4、 复制5、 查找6、 排序 数组的算法： 1、找最值 2、找最值及其下标 3、统计：累加和、平均值等 4、反转 5、复制 6、查找：在数组中，查找某个值是否存在，或者查找某个值的下标 （1）数组中的元素是无序的(顺序查找) （2）数组中的元素是有序的(二分查找) 复习下数组的 public class Test01_Review{ public static void main(String
PHP实现的多维数组排序算法分析
10-18
本文将深入探讨如何使用PHP实现多维数组的排序算法，并提供相关的操作技巧与注意事项。 首先，我们要了解PHP中的多维数组，它是由一个或多个数组组成的数组。在处理这种结构时，我们通常需要对数组中的子数组进行...
JavaScript数组去重算法实例小结
10-18
主要介绍了JavaScript数组去重算法,结合实例形式总结分析了JavaScript数组去重相关的读写、遍历、比较、排序等操作及算法改进相关实现技巧,需要的朋友可以参考下
JavaScript数组排序的六种常见算法总结
10-14
在JavaScript编程中，数组排序是一项常见的操作，本文将详细介绍六种常见的排序算法，它们分别是希尔排序、sort排序、桶排序、冒泡排序，以及另外两种未在内容中具体提及的排序算法：快速排序和选择排序。这些算法在...
【数据结构-数组】数组的相关算法
最新发布
Mount256的博客
10-30 523
【数据结构-数组】数组的相关算法
数组的相关算法题
comli_cn的博客
07-31 317
1. 螺旋矩阵 描述： 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 解题思路： 模拟螺旋矩阵的生成方式，即先按照顺序在第一行从左到右生成，然后在最后一列从上到下生成，然后在最后一列从右到左生成，然后在第一列从下到上生成，彼此之间不能有交叉。但这样只能生成最外层的数，要想完整地生成矩阵我们可以每生成一整行或者一整列就把这一整行或一整列去掉，只对
数组相关的算法题
rover
08-02 341
// https://www.cnblogs.com/grandyang/category/625406.html 快速排序 void quickSort(int a[], int left, int right) { if(left < right) { int i = left, j = right; int x = a[left]; while(i < j) { while(i < j && a[j] >=
数组操作相关算法
06-16 227
/* 数组的相关的算法操作： 1、在数组中找最大值/最小值 */ class Test11_FindMax{ public static void main(String[] args){ int[] array = {4,2,6,8,1}; //在数组中找最大...
数组相关算法题
业精于勤荒于嬉 行成于思毁于随
04-06 217
题一： 128.：Longest Consecutive Sequence 要求是O（n），所以不能使用排序，那么就得考虑辅助。利用Map，key为num，value为其连续长度，每次之更新这个连续序列的首尾两个位置的value值。 public int longestConsecutive(int[] nums) { Map&amp;amp;amp;amp;amp;lt;Integer, Intege...
数组及其相应算法
lbj12345678_的博客
05-31 301
文章只是为了方便自己总结刷题，参考代码随想录，指路：https://programmercarl.com
数组求和相关算法
southernriver的博客
09-04 2219
问题1、输入一个数组，在数组中查找两个数，使得它们的和正好是targetvoid FindTwoSum(int a[],int n,int target){ sort(a,a+n); int sum=0; int i=0; int j=n-1; while(i<j){ sum=a[i]+a[j]; if(sum==target)
数组相关算法整理（一）
快乐星球
05-20 248
先从基础 ：二分查找开始吧 。 1 二分查找 别看一个 二分查找： 他也有很多要注意的点 。区间开闭？相应边界怎么控制？ 二分查找思想1946 年提出 ， 知道1962年才出现一个真正没有bug的二分查找法。 //二分查找 前提： 原数组有序 template <typename T> int binarySearch(T arr[], int n, T target){ int l =0; int r = n-1;//闭区间 while(l <= r)//闭区间,相等时元素
数组相关算法目录
dongyu_1989的博客
03-11 254
插入排序，冒泡排序，选择排序二分查找快速排序数字在排序数组中出现的次数数值的整数次方斐波那契数列表示数值的字符串字符串的排列33. Search in Rotated Sorted Array三色旗问题调整数组顺序使奇数位于偶数前面Reorder array146. LRU CacheMaximum Product SubarrayCombination Sum系列总结寻找数组中最小的k个数(快排...
数组的五大简单算法
qq_56870066的博客
09-19 373
数组几大算法1.倒置算法2.查找算法2.1.顺序查找2.2.折半查找3.插入算法4. 删除算法5. 排序算法5.1. 冒泡排序5.2. 插入排序5.3. 选择排序5.4. 快速排序 1.倒置算法 //数组倒置 # include <stdio.h> int main(void) { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int arr2[10] = { 0 };//用来存放倒置之后的内容 int i, j; for (i = 0, j = 9;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值