文件名称：leetcode走方格起点到终点-Coder:一些算法题目的练习
文件大小：134KB
文件格式：ZIP
更新时间：2024-07-20 00:00:32
系统开源
leetcode走方格起点到终点 Coder 算法题目练习 牛客网剑指Offer 考点 [TODO]按照考点来分类一下。 排序算法 经典算法 参考菜鸟网站总结的十大经典排序算法。 这里就选我觉得最常见的6种方式整理一下。代码全部列在 选择排序 冒泡排序 插入排序 归并排序（分而治之） 自顶向下 (递归) 自底向上 (迭代) 这个题目就是一个归并排序的应用，自底向上效率更高一点。python方法写这个题目，用递归方式会超时，只能通过75%的数据，改为迭代写法之后就可以通过了，虽然耗时还是很多。 快速排序 涉及到在题目中经常见到的partition[分区]操作 堆排序 这个题目涉及到使用最大堆/最小堆来解决问题 也可以用堆排序来解决 二叉树的遍历以及复原 遍历方式 代码全部列在。只写了递归的方式，迭代方式遇到需要的话再说吧。 （先、中、后均是指根节点的遍历顺序） 先序遍历 中序遍历 (在中序遍历基础上添加一个pre指针，标志当前链表的最后一个节点) 找出中序遍历的下一个节点 后序遍历 (判断一个序列是否为后序遍历) 层次遍历 按行打印 直接打印 （按行打印） （按行打印） (直接打印) (