数据结构和算法
薯片加可乐
努力学习ing!
展开
-
关于数组的面试题
数组 子数组的最大和: 子数组要求是必须连续的(可以用动态规划) 通过逐渐推进,时间复杂度为O(N),用两个变量储存。 两个无重合部分的子数组的累加和:(时间是O(N),空间是O(N)) 通过两个辅助数组L和R,储存正序和逆序的最大子数组的和,然后通过一次扫描在i位置的左边和右边的最大子数组的和的和,求出其最大值。 稍稍优化一下就是可以取消L数组,因为在最后遍历的时候本来就是从左原创 2017-01-16 15:42:06 · 351 阅读 · 0 评论 -
数据结构和算法总结
数据结构和算法总结 数据+数据元之间的关系+数据上的操作(增删改查排) 线性表 按照存储方式分类 1.顺序存储:顺序表、栈、队列。随机访问效率高,随机插入效率低。 2.链式存储:链表。随机访问效率低,随机插入效率高。(只需要定位+修改指针) 按照访问方式分类 1.可以随机访问:一般的线性表。链表、顺序表 2.受限访问:受限线性表。栈、队列 各结构细节 1.链表 数据结构原创 2017-02-07 18:34:52 · 332 阅读 · 0 评论