数据结构与算法

动态规划中线性DP类型的习题，四道，包含数字三角形、最长上升子序列、最长公共子序列以及最短编辑距离。

动态规划的背包问题。利用闫式DP分析法，解决01背包、完全背包、多重背包、分组背包，包含朴素解法和优化。

本篇包含三种特殊的二叉树：二叉搜索树、平衡二叉树、堆。前二者主要介绍特殊二叉树结构的判定和构造，而堆结构主要包含插入删除操作。

深度优先在二叉树中的应用：二叉树的最大深度、对称二叉树、路经总和、二叉树的直径、求根结点到叶结点数字之和

题目要求：给定一个链表的头结点，判断链表中是否有环+找到环形入口 【力扣141 142】

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。