文件名称：leetcode走方格起点到终点-oj-program:oj-程序
文件大小：290KB
文件格式：ZIP
更新时间：2024-07-20 00:00:13
系统开源
leetcode走方格起点到终点 LeetCode题目 动态规划，南大开放日2017年上机题。 中序遍历。 BST判断，中序遍历 交换节点，满足二叉搜索树。中序遍历的两种实现。（问题的本质是在序列中找到两个元素，交换位置以后使得序列满足升序。二叉搜索树的中序序列恰好是升序的，所以交换已对元素调整为升序序列即可使二叉搜索树合理） 判断两个二叉树是否相等，同构二叉树判断代码类似。 前序遍历和中序遍历构建二叉树。 后序遍历和中序遍历构建二叉树。 二叉树某条从根节点到叶节点的路径权重和是否等于指定数值。 在112的基础上输出所有满足条件的路径。南大开放日2017年上机题。 在113的基础上放松了一下条件，路径可以为自上而下的任意一条路径，不一定要从根到叶。保存序列和，dfs过程中判断指定数值与当前序列和和历史序列和之差是否相等。 pat题目 树的每一层叶子节点个数。可以用结构体来记录节点层数（构造一棵树），也可以在层序遍历 字符串 字符串的格式分类。递归 回文序列，考虑要全面，注意细节和特例呀 字符串匹配，kmp算法，得到首次匹配的头索引。 字符串匹配，kmp算法，得到匹配子串的个数 贪心算法