04 2020 档案

摘要：回文子串最短是3个元素，所以找最长时候必须是先找到这三个回文然后看这个回文子串的前一个元素和后一个元素，要是相同那就是还是回文子串，or记录下当前这个回文，往下继续查找。 子串dp = [i, j] dp ( i , j )=(dp ( i +1, j −1) and Si==Sj) 阅读全文

摘要：题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 思路： 连续子数据就是一个开始和结尾的区间，可以 阅读全文

摘要：题目： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 解题： 这个题难点是相邻；所以当前元素到下个 阅读全文

摘要：本质上是一种完全二叉树（最后一层节点的叶节点都是向左靠拢），（叶节点：没有孩子的节点） 满二叉树：所有节点都是满的 分为两个类型： 1.最大堆: 所有父节点的值都大于左右孩子节点的值 2.最小堆：所有父节点的值都小于左右孩子节点的值 二叉堆根节点叫堆顶 1.二叉堆的自我调整 自我调整就是把不符合堆性 阅读全文

摘要：一.二叉树 满二叉树和完全二叉树的概念： 满二叉树要求所有分支都是满的，根、节点、左右孩子 完全二叉树没有满二叉树严格 只需要最后一个序号的节点之前的节点都齐全就可以。 存储方式： 1.链式存储（链表） 跟链表不同之处就是从一个指向下一个元素next元素变为left right两个元素 2.数组（顺 阅读全文

摘要：优化顺序表和链表的缺点 工作模式：数据存储方式是随机的，有个数据和整形游标来表示每个节点的元素（链表是数据和指针结合）， 整形变量就是下个元素的下标。 备用链表： 1.静态链表表示的是存储的数据的链表，而备用链表就是空闲可用的或者已用完的链表，留着后期使用。 2.数据表是从下标1开始， 备用表是下标 阅读全文

摘要：把所有数据用一根线儿串起来，再存储到物理空间中， 一对一关系 线性表分为以下两种 顺序存储结构(顺序表) 链式存储结构(链表) 术语表示： 某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的所有元素都统称为“前驱元素”； 某一元素的右侧相邻元素称为“直接后继”，位于此元素右侧的所有元素都统称为 阅读全文