链表链表跟数组关系密切,首先你要理解数组是一块连续的内存地址,把数据放进去。但是他有个不好就是不适合去做增删改查,进行移除或增加操作时,往往非常繁琐,相当于要改变整个数组,因此呢!链表就应用而生,给在存放每一个数据,同时给这个数据指向它后一个数据(链表分为指针域和数据域),且不在是储存在一块连续的内存中,而是散乱分布的这样就为增删改查,提供了很大的便利性,删除数据只需要把指针跳过要删除的那位直接指
长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0刚开始看到这道题第一个想法肯定是去暴力,直接上两层循环,爆力就完事了。其实除此之外,还可以去采用一个更加巧妙的方法,俗称滑动窗口
数据结构与算法入门算法计算机解题的过程评价算法优劣的依据:复杂度时间和空间目前更看重时间复杂度时间复杂度时间[频度:一个算法在完成的时候,最基础代码的执行次数]时间复杂度就是时间频度去掉低阶项和首项常数最坏时间复杂度和平均时间复杂度:最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。数据的结构若数据为从小到大排列的有序数对,才可以用来进行二分法等算
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号