base64 能放数组里面么_数组:总结篇
我们做个总结吧
数组理论基础
数组是非常基础的数据结构,在面试中,考察数组的题目一般在思维上都不难,主要是考察对代码的掌控能力
也就是说,想法很简单,但实现起来 可能就不是那么回事了。
首先要知道数组在内存中的存储方式,这样才能真正理解数组相关的面试题
「数组是存放在连续内存空间上的相同类型数据的集合。」
数组可以方便的通过下表索引的方式获取到下表下对应的数据。
举一个字符数组的例子,如图所示:
需要两点注意的是
- 「数组下表都是从0开始的。」
- 「数组内存空间的地址是连续的」
正是「因为数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。」
例如删除下表为3的元素,需要对下表为3的元素后面的所有元素都要做移动操作,如图所示:
而且大家如果使用C++的话,要注意vector 和 array的区别,vector的底层实现是array,严格来讲vector是容器,不是数组。
「数组的元素是不能删的,只能覆盖。」
那么二维数组直接上图,大家应该就知道怎么回事了
「那么二维数组在内存的空间地址是连续的么?」
我们来举一个例子,例如:int[][] rating = new int[3][4]; , 这个二维数据在内存空间可不是一个 3*4 的连续地址空间
看了下图,就应该明白了:
所以「二维数据在内存中不是 3*4 的连续地址空间,而是四条连续的地址空间组成!」
数组的经典题目
在面试中,数组是必考的基础数据结构。
其实数据的题目在思想上一般比较简单的,但是如果想高效,并不容易。
我们之前一共讲解了四道经典数组题目,每一道题目都代表一个类型,一种思想。
二分法
数组:每次遇到二分法,都是一看就会,一写就废
这道题目呢,考察的数据的基本操作,思路很简单,但是在通过率在简单题里并不高,不要轻敌。
可以使用暴力解法,通过这道题目,如果要求更优的算法,建议试一试用二分法,来解决这道题目
暴力解法时间复杂度:O(n)
二分法时间复杂度:O(logn)
在这道题目中我们讲到了「循环不变量原则」,只有在循环中坚持对区间的定义,才能清楚的把握循环中的各种细节。
「二分法是算法面试中的常考题,建议通过这道题目,锻炼自己手撕二分的能力」。
双指针法
数组:就移除个元素很难么?
双指针法(快慢指针法):「通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。」
暴力解法时间复杂度:O(n^2)
双指针时间复杂度:O(n)
这道题目迷惑了不少同学,纠结于数组中的元素为什么不能删除,主要是因为以下两点:
- 数组在内存中是连续的地址空间,不能释放单一元素,如果要释放,就是全释放(程序运行结束,回收内存栈空间)。
- C++中vector和array的区别一定要弄清楚,vector的底层实现是array,所以vector展现出友好的一些都是因为经过包装了。
双指针法(快慢指针法)在数组和链表的操作中是非常常见的,很多考察数组和链表操作的面试题,都使用双指针法。
滑动窗口
数组:滑动窗口拯救了你
本题介绍了数组操作中的另一个重要思想:滑动窗口。
暴力解法时间复杂度:O(n^2)
滑动窗口时间复杂度:O(n)
本题中,主要要理解滑动窗口如何移动 窗口起始位置,达到动态更新窗口大小的,从而得出长度最小的符合条件的长度。
「滑动窗口的精妙之处在于根据当前子序列和大小的情况,不断调节子序列的起始位置。从而将O(n^2)的暴力解法降为O(n)。」
如果没有接触过这一类的方法,很难想到类似的解题思路,滑动窗口方法还是很巧妙的。
模拟行为
数组:这个循环可以转懵很多人
模拟类的题目在数组中很常见,不涉及到什么算法,就是单纯的模拟,十分考察大家对代码的掌控能力。
在这道题目中,我们再一次介绍到了「循环不变量原则」,其实这也是写程序中的重要原则。
相信大家又遇到过这种情况:感觉题目的边界调节超多,一波接着一波的判断,找边界,踩了东墙补西墙,好不容易运行通过了,代码写的十分冗余,毫无章法,其实「真正解决题目的代码都是简洁的,或者有原则性的」,大家可以在这道题目中体会到这一点。
总结
从二分法到双指针,从滑动窗口到螺旋矩阵,相信如果大家真的认真做了「代码随想录」每日推荐的题目,定会有所收获。
推荐的题目即使大家之前做过了,再读一遍的文章,也会帮助你提炼出解题的精髓所在。
「如果感觉有所收获,希望大家多多支持,打卡转发,点赞在看 都是对我最大的鼓励!」
最后,大家周末愉快!
在留言区留下你的思路吧!
-------end-------
我将算法学习相关的资料已经整理到了Github :https://github.com/youngyangyang04/leetcode-master,里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图看一看一定会有所收获!
每天8:35准时推送一道经典算法题目,推送的每道题目都不是孤立的,而是由浅入深,环环相扣,帮你梳理算法知识脉络,轻松学算法!
「@代码随想录」期待你的关注!
base64 能放数组里面么_数组:总结篇相关推荐
- java中数组的含义_数组
数组(Array)是有序的元素序列.[1] 若将有限个类型相同的变量的集合命名,那么这个名称为数组名.组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量.用于区分数组的各个元素的数 ...
- java 数组的方法_数组常用方法
[TOC] # 定义 ~~~ //初始化一个长度为8的定长数组,其所有元素均为0 val arr1 = new Array[Int](8) //直接打印定长数组,内容为数组的hashcode值 pri ...
- 一维数组和二维数组的区别_数组指针和指针数组的区别
数组指针和指针数组的区别 - hongcha_717 - 博客园www.cnblogs.com 数组指针(也称行指针) 定义 int (*p)[n]; ()优先级高,首先说明p是一个指针,指向一个整 ...
- 二维数组各行求和_数组入门 | 数组的维度和尺寸
有点类似于数学中的矩阵 数组 具有行.列及尺寸的特征,常量数组中使用分号或逗号分隔符来辨识行列,而区域数组的行列结构则与其引用的单元格区域保持一致. 二维数组 数组的尺寸同时由行列两个元素来确定,M行 ...
- dataframe数组做元素_数组 array 矩阵 list 数据框 dataframe
#R语言备忘录三# #数组array和矩阵matrix.列表list.数据框dataframe #数组 #数组的重要属性就是dim,维数 #得到4*5的矩阵 z dim(z) z #构建数组 x #三 ...
- java数组线性查找_数组查找: 线性查找与二分查找
前言 从数组中查找你需要的数据,是一个很常见的需求,那么当你查找所需数据时,用什么方法查找速度最快? 本文将通过图文形式,详细讲解线性查找与二分查找,并用JavaScript将其实现,欢迎各位感兴趣的 ...
- c++ 字符串数组长度排序_数组 | 后缀数组的求法及应用
作者:Andy__lee 链接:https://blog.nowcoder.net/n/6b4a93e186ed4a358321de6a7c3b4f19 来源:牛客网 定义 维基百科 - 后缀数组 让 ...
- java数组中重复_数组中重复的数字 java
今天开始用java写算法题目. 题目大意,一个长度为 n 的数组,里面存放的数组是 0 到 n-1,数组中有重复数字的话就输出这个数字. 思路:将每个 nums[i] 的值 移动到他原来应该属于的地方 ...
- python对比两个数组的差异_数组对比差异
其实题主的问题应该是问如何找出两个数组之间的差集. 如果是生产环境下,我会引入lodash这个工具库(如果是java的话引入guava库),然后用以下代码实现该需求: var arr1 = [1,2, ...
最新文章
- Linux下将文件打包、压缩并分割成指定大小
- JavaScript 正则表达式
- OpenCV学习笔记(六):非线性滤波-中值、双边:medianBlur(),bilateralFilter()
- rust怎么上邮轮_20年内泰坦尼克号将消失 英公司推三千米沉船之旅
- 学习web前端要了解的HTML5知识有哪些?
- 关于vue中next和Tick(nextTick)的一点理解
- javaweb 获取服务器整个文件夹下的文件_详细得不要不要的 JavaWeb快速入门,值得收藏!...
- C#项目中的bin目录和obj目录的区别,以及Debug版本和Release版本的区别(转载)...
- Android使用Gson(相当于C#的Newtonsoft.Json)非常好用
- 【读书笔记《Android游戏编程之从零开始》】6.Android 游戏开发常用的系统控件(TabHost、ListView)
- jmeter安装配置教程
- C语言打印ASCII码
- mobi电子书如何用Windows电脑阅读?
- solidworks验证许可闪退_彻底解决SolidWorks“无法获得下列许可 SOLIDWORKS Standard”的激活错误...
- win10计算机删除了怎么恢复,win10文件误删除怎么恢复-互盾数据恢复软件
- 继电器驱动电路(各种单片机、CD4013触发器驱动电路图)
- Arduino使用RFID模块来储存卡信息实现智能门锁(MF RC522)
- Python中end=‘ ‘的用法
- 数据与计算机通信实验报告,完整版通信工程专业综合实验报告
- Javaweb的服务器有哪些
热门文章
- android studio 调用c++,android studio配置opencv,调用c++,处理图像
- 分包组包 北斗通信_蓝牙mesh底层传输层(分包和组包)
- commvault备份mysql,备份MySQL数据库的4种方式
- php sql查询占位符,使用命名占位符时PHP / SQL插入错误
- php://filter利用条件,浅谈php://filter技巧
- 计算机自带游戏在哪里打开,电脑自带游戏选项在哪里打开
- 二级考试c语言中 星号与字母 题型总结,2017年计算机二级考试C语言知识点归纳...
- c语言 自动化编译环境,《C编程.开始C》3.编译基础
- sql截去最后一位_SqlServer从左边 最后 中间截取字符串
- echart freemarker 模板_SpringBoot集成Freemarker模板生成Echarts图片(三)