06-链表相关面试题 链表相关面试题链表问题面试时链表解题的方法论1)对于笔试，不用太在乎空间复杂度，一切为了时间复杂度2)对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法链表面试题常用数据结构和技巧1）使用容器(哈希表、数组等)2）快慢指针快慢指针1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点 2022-07-28 数据结构与算法 #链表
04-堆结构与堆排序 堆的相关概念1.堆结构就是用数组实现的完全二叉树结构，逻辑上是一棵完全二叉树，但物理上是保存在数组中。2.完全二叉树中如果每棵子树的最大值都在顶部就是大根堆3.完全二叉树中如果每棵子树的最小值都在顶部就是小根堆顺序存储中父子节点的关系数组模拟，从0位置开始，i为下标父节点：(i-1)/2左子节点：2 2022-07-26 数据结构与算法 #排序算法#堆