龙岗网站建设哪家便宜,上海高端网站建设服务公司,建设银行网站怎么登陆不了,房屋在线设计网站数组理论基础数组是非常基础的数据结构#xff0c;在面试中#xff0c;考察数组的题目一般在思维上都不难#xff0c;主要是考察对代码的掌控能力也就是说#xff0c;想法很简单#xff0c;但实现起来 可能就不是那么回事了。首先要知道数组在内存中的存储方式#xff0c…数组理论基础数组是非常基础的数据结构在面试中考察数组的题目一般在思维上都不难主要是考察对代码的掌控能力也就是说想法很简单但实现起来 可能就不是那么回事了。首先要知道数组在内存中的存储方式这样才能真正理解数组相关的面试题「数组是存放在连续内存空间上的相同类型数据的集合。」数组可以方便的通过下表索引的方式获取到下表下对应的数据。举一个字符数组的例子如图所示需要两点注意的是「数组下表都是从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)。」如果没有接触过这一类的方法很难想到类似的解题思路滑动窗口方法还是很巧妙的。模拟行为数组这个循环可以转懵很多人模拟类的题目在数组中很常见不涉及到什么算法就是单纯的模拟十分考察大家对代码的掌控能力。在这道题目中我们再一次介绍到了「循环不变量原则」其实这也是写程序中的重要原则。相信大家又遇到过这种情况感觉题目的边界调节超多一波接着一波的判断找边界踩了东墙补西墙好不容易运行通过了代码写的十分冗余毫无章法其实「真正解决题目的代码都是简洁的或者有原则性的」大家可以在这道题目中体会到这一点。总结从二分法到双指针从滑动窗口到螺旋矩阵相信如果大家真的认真做了「代码随想录」每日推荐的题目定会有所收获。推荐的题目即使大家之前做过了再读一遍的文章也会帮助你提炼出解题的精髓所在。「如果感觉有所收获希望大家多多支持打卡转发点赞在看 都是对我最大的鼓励」最后大家周末愉快本文https://github.com/youngyangyang04/leetcode-mastergithub.com已经收录里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图可以fork到自己仓库有空看一看一定会有所收获如果对你有帮助也给一个star支持一下吧 我的B站里面有我讲解的算法视频已经编程相关知识哔哩哔哩 ( ゜- ゜)つロ 乾杯~ Bilibilispace.bilibili.com我是程序员Carl哈工大师兄先后在腾讯和百度从事技术研发多年利用工作之余重刷leetcode更多精彩算法文章尽在代码随想录关注后回复「Java」「C」「python」「简历模板」等等有我整理多年的学习资料可以加我微信备注「个人简介」「组队刷题」拉你进入刷题群无任何广告纯个人分享每天一道经典题目分析我选的每一道题目都不是孤立的而是由浅入深一脉相承的如果跟住节奏每篇连续着看定会融会贯通。
